层次凝聚聚类算法的动态分析与准则函数设计 被引量：1

1

作者 王洋 涂登彪 +2 位作者 安明远 孙凝晖 王伟平 《高技术通讯》 CAS CSCD 北大核心 2012年第11期1169-1175,共7页

为提高层次凝聚聚类（HAC）算法的执行效率和结果质量，对其进行了动态分析，研究了一次合并对后续合并的影响。分析表明，合并两个类会生成一个新类，并使被合并的类的共享邻居的邻居数减小1；当新生成的类或邻居数减小的类参与后续合... 为提高层次凝聚聚类（HAC）算法的执行效率和结果质量，对其进行了动态分析，研究了一次合并对后续合并的影响。分析表明，合并两个类会生成一个新类，并使被合并的类的共享邻居的邻居数减小1；当新生成的类或邻居数减小的类参与后续合并时，会影响执行效率；一次合并会改变参与合并的类和它们的候选邻居之间的准则函数值，从而影响后续合并提高质量的程度。基于上述分析并结合模块性的定义，研究了现有准则函数对凝聚过程的影响以及它们的缺陷，并设计了两个新的准则函数。在大量数据集上的买验表明，新的准则函数提高了层次凝聚聚类算法的执行效率和结果质量。 展开更多

关键词 层次凝聚聚类(HAC)算法 准则函数 模块性 聚类分析

下载PDF 职称材料

基于共享逆近邻与指数核的密度峰聚类算法

2

作者 高月 杨小飞 +1 位作者 马盈仓 汪义瑞 《纺织高校基础科学学报》 CAS 2020年第2期78-84,共7页

针对密度峰聚类算法中局部密度定义和聚类分配策略的不足,提出了一种基于共享逆近邻与指数核的密度峰聚类算法。该算法利用样本的共享逆近邻点和指数核函数构造一种相似度,得到一种新的密度并将其应用在密度峰聚类算法中生成初始簇,然... 针对密度峰聚类算法中局部密度定义和聚类分配策略的不足,提出了一种基于共享逆近邻与指数核的密度峰聚类算法。该算法利用样本的共享逆近邻点和指数核函数构造一种相似度,得到一种新的密度并将其应用在密度峰聚类算法中生成初始簇,然后将这些簇与凝聚层次聚类算法结合形成最终的类簇。数值实验证明:提出的基于共享逆近邻与指数核的密度峰聚类算法在真实数据集上的聚类结果要优于其他密度聚类算法,并能有效解决密度峰聚类算法中局部密度定义问题和聚类分配策略问题。 展开更多

关键词 密度峰聚类算法 共享逆近邻 指数核 相似度 凝聚层次聚类算法

下载PDF 职称材料

应用聚类和遗传算法获取模糊模型 被引量：4

3

作者 刘志华 刘建成 +1 位作者 道理 杨海燕 《控制工程》 CSCD 2007年第6期618-621,共4页

针对在复杂系统的模糊建模中,模型的精确度和可解释性很难同时得到满足的问题,利用PNC2聚类算法和遗传算法各自的特点,提出了一种新的建模方法。利用PNC2聚类算法创建初始模型,然后对规则参数进行编码,借助实值遗传算法优化模型。PNC2... 针对在复杂系统的模糊建模中,模型的精确度和可解释性很难同时得到满足的问题,利用PNC2聚类算法和遗传算法各自的特点,提出了一种新的建模方法。利用PNC2聚类算法创建初始模型,然后对规则参数进行编码,借助实值遗传算法优化模型。PNC2是有指导的层次凝聚聚类算法,双重的合并测试使获得的初始模型达到局部最优解,具有很强的可解释性;遗传算法通过自适应优化来提高模型的精确度。通过运用Iris数据分类问题,验证了算法的可行性和有效性。 展开更多

关键词 单值模糊模型 层次凝聚聚类算法 遗传算法 PNC2

下载PDF 职称材料

凝聚层次聚类的MODIS海冰外缘线提取算法与应用 被引量：6

4

作者 王宁 张晰 +2 位作者 纪永刚 鲁统臻 于波 《地球信息科学学报》 CSCD 北大核心 2011年第2期266-272,共7页

本文论述了海冰外缘线在我国海冰监测和预报中的重要作用,分析了常规的海冰外缘线提取方法存在的不足。同时,结合MODIS遥感影像和渤海悬浮泥沙分布的特点,讨论了凝聚层次聚类的MODIS影像分割算法[1]。该算法以影像光谱特性和形状特性作... 本文论述了海冰外缘线在我国海冰监测和预报中的重要作用,分析了常规的海冰外缘线提取方法存在的不足。同时,结合MODIS遥感影像和渤海悬浮泥沙分布的特点,讨论了凝聚层次聚类的MODIS影像分割算法[1]。该算法以影像光谱特性和形状特性作为判定规则,通过加入影像网格化、碎斑和噪声去除等分析,在优化冰水识别参数及分割结果提取海冰外缘线的基础上,将该算法提取的结果进行了分析。实验表明,该算法能够较好地去除碎斑和噪声。同时对MODIS遥感影像的分割,得到理想的结果。 展开更多

关键词 凝聚层次聚类算法 海冰外缘线 MODIS 冰水识别

原文传递

一种基于U-AHC的不确定空间co-location模式挖掘算法 被引量：7

5

作者 高世健 王丽珍 肖清 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期60-66,共7页

不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪等.如何快速、方便、有效地从不确定数据库中发现潜在的、有价值的和人们感兴趣的信息变得越来越重要.首先,把传统的凝聚层次聚类算法(AHC)扩展到不确定的凝聚... 不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪等.如何快速、方便、有效地从不确定数据库中发现潜在的、有价值的和人们感兴趣的信息变得越来越重要.首先,把传统的凝聚层次聚类算法(AHC)扩展到不确定的凝聚层次聚类算法(U-AHC),然后在聚类结果的基础上计算候选co-location模式的粗表实例,并对参与度小于最小参与度阈值的候选模式进行剪枝.接着展开其粗表实例并动态地实施剪枝,最后生成频繁的co-location模式.实验证明这个算法是正确的,而且效率较高. 展开更多

关键词 空间数据挖掘 不确定数据 空间co-location模式 凝聚层次聚类算法 参与度

下载PDF 职称材料

小学数学应用题相似性度量及难度评估的数学模型

6

作者 陈娜 马刘媛 +1 位作者 姜晓芳 王梦瑶 《周口师范学院学报》 CAS 2024年第2期12-16,共5页

针对2023年第十五届“华中杯”大学生数学建模竞赛B题,首先,建立基于欧氏距离的相似性度量模型衡量每两道题目之间的相似性;建立基于熵权法的TOPSIS综合评价模型计算出各道题目的难度系数。然后,依据题目的相似性、难度采用两种不同的... 针对2023年第十五届“华中杯”大学生数学建模竞赛B题,首先,建立基于欧氏距离的相似性度量模型衡量每两道题目之间的相似性;建立基于熵权法的TOPSIS综合评价模型计算出各道题目的难度系数。然后,依据题目的相似性、难度采用两种不同的聚类模型:凝聚层次聚类算法和K均值聚类算法对附件1的100道题目进行分类,并通过分析两个算法的复杂度评估了适用于不同规模的题库。最后,提出一种基于相似度和难度的题型推荐方法,能够推荐题型相似、难度相近的其他题目供使用者强化学习。 展开更多

关键词 欧式距离 熵权法-TOPSIS综合评价模型 凝聚层次聚类算法 K均值聚类算法

下载PDF 职称材料

基于风电分时电价的虚拟电厂参与清洁供暖运营优化方法 被引量：1

7

作者 冯云辰 加鹤萍 +3 位作者 闫敏 李根柱 刘乐 刘敦楠 《中国电力》 CSCD 北大核心 2024年第1期51-60,共10页

随着“碳达峰、碳中和”目标的提出,迅速发展的风电由于其随机性与波动性,面临突出的风电消纳问题。蓄热式电采暖作为中国北方地区主要供暖设备,虚拟电厂作为需求侧资源的主要聚合技术手段,聚合蓄热式电采暖的虚拟电厂可为消纳风电、提... 随着“碳达峰、碳中和”目标的提出,迅速发展的风电由于其随机性与波动性,面临突出的风电消纳问题。蓄热式电采暖作为中国北方地区主要供暖设备,虚拟电厂作为需求侧资源的主要聚合技术手段,聚合蓄热式电采暖的虚拟电厂可为消纳风电、提高风电利用率提供解决途径。对此,提出一种基于风电功率的分时电价划分方法,实现虚拟电厂聚合蓄热式电采暖参与基于分时电价的清洁供暖交易优化运营。首先,阐述虚拟电厂聚合蓄热式电采暖用户参与风电供暖的交易模式;其次,考虑热惯性对蓄热式电采暖和房屋进行精细化建模,提出基于层次凝聚聚类算法的分时电价方法,建立基于Weber-Fechner定律的负荷模糊响应模型,并构建多方主体综合收益最大、弃风量最小和负荷波动最小的虚拟电厂多目标运营优化模型;最后,通过算例分析风电消纳效果和虚拟电厂收益,验证该方法能够有效促进风电消纳、提高多方主体积极性,并具有一定的规模经济性,以期为缓解弃风问题提供参考。 展开更多

关键词 虚拟电厂 分时电价 蓄热式电采暖 层次凝聚聚类算法 负荷模糊响应

下载PDF 职称材料

基于二维激光雷达多车道车辆检测与分车算法的研究 被引量：5

8

作者 陈建 于殿泓 +2 位作者 惠鑫鑫 辛慧 马歆 《传感技术学报》 CAS CSCD 北大核心 2022年第11期1513-1520,共8页

为解决汽车动态称重多车道车辆检测与分车问题,提出了一种基于二维激光雷达的多车道车辆检测与分车算法。基于所建立的平面直角坐标系,将二维激光雷达对车道扫描得到的极坐标值转换为直角坐标系下的坐标点,对所拾取数据点进行中值滤波... 为解决汽车动态称重多车道车辆检测与分车问题,提出了一种基于二维激光雷达的多车道车辆检测与分车算法。基于所建立的平面直角坐标系,将二维激光雷达对车道扫描得到的极坐标值转换为直角坐标系下的坐标点,对所拾取数据点进行中值滤波处理后,采用车辆边缘信息点提取算法对所有点数据进行分类截取,用凝聚层次聚类算法和最小二乘法曲线拟合,提取出车辆的左右边缘信息。以车辆左右边缘为多车道分车标志特征,确定各车辆的位置信息,从而实现对多车道的横向分车。以车道有无车辆的特征标志位来实现车辆的前后分车。试验结果表明,该方法能实现对多车道车辆的检测和车辆分车,对今后的车辆检测和分车具有一定的参考。 展开更多

关键词 车辆检测与分车 二维激光雷达 中值滤波 边缘信息提取 凝聚层次聚类算法 最小二乘法

下载PDF 职称材料

基于等效电势动态相似性的直驱式风电场分群等值方法

9

作者 刘子文 曹博源 +4 位作者 崔晓丹 周海强 王溢 许剑冰 杨忠光 《电力自动化设备》 EI CSCD 北大核心 2024年第11期79-87,共9页

针对大规模直驱式风电场并网系统暂态电压等值建模困难的问题,考虑了直驱风机全功率变流器不同控制环节的作用机理,提出了一种直驱风机的暂态电压等值模型与动态聚类方法。建立计及Chopper电路动作过程的直驱风机暂态模型,构建了适用于... 针对大规模直驱式风电场并网系统暂态电压等值建模困难的问题,考虑了直驱风机全功率变流器不同控制环节的作用机理,提出了一种直驱风机的暂态电压等值模型与动态聚类方法。建立计及Chopper电路动作过程的直驱风机暂态模型,构建了适用于暂态电压分析的等效电势指标。该指标能够反映暂态过程中直驱风机并网功率和端口电压的动态过程,并根据该指标的动态变化来反映系统故障下的暂态电压特性。针对风电场内各直驱风机物理位置、行为特征的差异性,提出了一种基于约束动态时间规整的相似度分析方法,构建了能够表征不同机组等效电势指标差异性的相似度矩阵。在此基础上,采用层次凝聚聚类算法实现了不同直驱风机的动态聚合。在PSCAD/EMTDC中建立了直驱式风电场多机等值模型,通过对比不同故障场景下的等值精度验证了所提方法的有效性和优越性。 展开更多

关键词 直驱式风电场 变流器 暂态电压 等效电势 约束动态时间规整 层次凝聚聚类算法

下载PDF 职称材料

基于集成AGNES&GA算法的深沟球轴承套圈订制优化

10

作者 许林明 杨晓英 张志文 《轴承》 北大核心 2018年第10期9-14,共6页

轴承套圈订制的目的是为了降低生产中零件库存,减少生产批量。为解决深沟球轴承订制过程仅凭经验而缺乏科学优化的问题,研究基于集成AGNES&GA算法的深沟球轴承套圈订制优化方法,以订制后套圈沟道尺寸偏差段数量最小为优化目标,轴承... 轴承套圈订制的目的是为了降低生产中零件库存,减少生产批量。为解决深沟球轴承订制过程仅凭经验而缺乏科学优化的问题,研究基于集成AGNES&GA算法的深沟球轴承套圈订制优化方法,以订制后套圈沟道尺寸偏差段数量最小为优化目标,轴承径向游隙和球库存数量为约束条件建立模型,采用AGNES对套圈尺寸偏差进行偏差段数量数据挖掘,以此建立适应度函数,基于改进型遗传算法搜索优化结果。该集成算法有效解决了深沟球轴承订制组合优化难题,提高了搜索效率,并通过实例应用验证了该方法的可行性和有效性。 展开更多

关键词 深沟球轴承 订制 凝聚层次聚类算法 遗传算法

下载PDF 职称材料

基于网络药理学和蛋白模块分析桂枝汤防治冻伤作用机制

11

作者 李旋 蒋重宁 刘春艳 《华北理工大学学报（医学版）》 2024年第4期253-259,共7页

目的基于网络药理学和蛋白模块分析理论探究桂枝汤防治冻伤的关键靶点及关键模块,并阐述其作用机制。方法利用TCMSP数据库筛选出满足条件(OB≥30%和DL≥0.18)的桂枝汤中药材活性化合物,通过BATMAN数据库预测所得活性成分的靶点。通过CTD... 目的基于网络药理学和蛋白模块分析理论探究桂枝汤防治冻伤的关键靶点及关键模块,并阐述其作用机制。方法利用TCMSP数据库筛选出满足条件(OB≥30%和DL≥0.18)的桂枝汤中药材活性化合物,通过BATMAN数据库预测所得活性成分的靶点。通过CTD、GeneCards、OMIM三大疾病数据库查找冻伤相关基因,并利用UniProt数据库对靶点进行标准化。通过String数据库对桂枝汤与冻伤的共有靶点进行GO和KEGG通路富集分析。借助Cytoscape3.7.0软件对桂枝汤“药材-活性化合物-靶点-通路”进行加权网络构建,获取关键靶点。再运用层次聚类凝聚算法对蛋白相互作用网络进行模块化分析,结合关键靶点筛选关键模块,并对各个模块进行富集分析。结果在五味中药里共筛选出146种符合要求的化合物,预测得到602个桂枝汤成分的药物靶点、744个冻伤的疾病靶点,取交集后得到45个靶点。构建“活性化合物-靶点-通路”加权网络筛选出关键靶点15个,主要包括TNF、PTGS2、IL1B等,得到关键蛋白模块一、二、三和四。其中,聚类模块一主要与肿瘤坏死因子信号通路、流体剪切应力与动脉粥样硬化、花生四烯酸的新陈代谢有关,此类通路均作用于血管内皮细胞;聚类模块二主要与炎症反应的调节和凝血系统的调节有关;聚类模块三主要与氧化代谢反应及产热有关;聚类模块四主要与外界因子的刺激调节有关。结论桂枝汤可以通过干预皮肤血管内皮细胞、炎症反应、凝血与血栓的形成、氧化代谢反应及产热等相关的生物过程发挥防治冻伤的作用。 展开更多

关键词 桂枝汤 冻伤 网络药理学 蛋白模块分析 层次聚类凝聚算法

下载PDF 职称材料

基于对抗颜色空间梯度SURF特征匹配复制黏贴篡改检测 被引量：6

12

作者 秦铭谦 曾青松 《电子测量与仪器学报》 CSCD 北大核心 2018年第10期147-153,共7页

为了提高篡改检测方法对复制区域几何变换的鲁棒性,以及解决常规匹配算法带来的误匹配问题,提出了一种基于对抗颜色空间梯度SURF特征匹配复制黏贴篡改检测方法,首先,将完成图像对抗颜色空间梯度的获取,采用梯度值替代灰度值完成SURF的12... 为了提高篡改检测方法对复制区域几何变换的鲁棒性,以及解决常规匹配算法带来的误匹配问题,提出了一种基于对抗颜色空间梯度SURF特征匹配复制黏贴篡改检测方法,首先,将完成图像对抗颜色空间梯度的获取,采用梯度值替代灰度值完成SURF的128维特征描述子提取。然后,采用凝聚层次聚类算法对匹配特征关键点进行聚类处理,采用仿射变换估计对聚类后匹配关键点进行估计。最后,采用RANSAC算法优化估计结果。通过实验验证,该方法能准确实现特征点的精确匹配,并能准确定位复制粘贴区域,且对篡改区域的几何变换具有很强的鲁棒性。 展开更多

关键词 同图复制粘贴篡改 SURF特征 凝聚层次聚类算法 仿射变换估计

原文传递

基于摘要的web内容挖掘研究 被引量：1

13

作者 常浩 陈莉 《微计算机信息》 北大核心 2006年第08X期302-304,共3页

Internet是一个巨大的,分步广泛的,动态性强的全球信息服务中心,人们想在它上面找到想要的相关信息是很困难的,一般用户通过给搜索引擎提供简短的关键词来检索信息,但是通过搜索引擎返回的相关结果太多,这使得处理相关结果太耗时,本文... Internet是一个巨大的,分步广泛的,动态性强的全球信息服务中心,人们想在它上面找到想要的相关信息是很困难的,一般用户通过给搜索引擎提供简短的关键词来检索信息,但是通过搜索引擎返回的相关结果太多,这使得处理相关结果太耗时,本文提出了一种语义虚拟文档(SVD)来表示web文档,在此基础上实现了凝聚层次聚类算法,以自动聚类内容相似的web文档。结果:一方面使网络用户增强了相关结果的判断处理,同时使用户快速、高效的从Internet上发现想要的信息,另一方面返回的结果在知识表示上增强了web内容挖掘。 展开更多

关键词 语义虚拟文档 锚文本 摘要 文本聚类 单链接凝聚层次聚类算法

下载PDF 职称材料

基于电源分区与短路阻抗距离的电压无功分区方法 被引量：20

14

作者 颜伟 王芳 +3 位作者 唐文左 赵霞 余娟 高强 《电力系统保护与控制》 EI CSCD 北大核心 2013年第7期109-115,共7页

基于先电源节点分区后负荷节点映射分区的思想,提出了一种基于电源分区与短路阻抗距离的电压无功分区方法。首先以无功/电压灵敏度来定义电气距离,采用凝聚的层次聚类算法直接对电源节点进行分区。然后定义了多无功源节点对单个负荷节... 基于先电源节点分区后负荷节点映射分区的思想,提出了一种基于电源分区与短路阻抗距离的电压无功分区方法。首先以无功/电压灵敏度来定义电气距离,采用凝聚的层次聚类算法直接对电源节点进行分区。然后定义了多无功源节点对单个负荷节点的短路阻抗距离,并以短路阻抗距离最短原则来实现负荷节点的映射分区。该方法不仅能保证电气距离近的无功源被分在同一个区域,而且还能保证负荷节点与对其控制能力强的多个无功电源节点被分在同一个区域。另外,该方法还具有分区结果与潮流状态无关的优点。IEEE39节点系统和重庆实际电网的仿真结果验证了所提方法的有效性。 展开更多

关键词 无功分区 凝聚的层次聚类算法 灵敏度 电气距离 短路阻抗距离

下载PDF 职称材料

基于客户分组的城市物流配送线路问题研究

15

作者 孟凡婷 丁勇 《物流技术》 2015年第17期131-133,共3页

针对城市客户订单需求差异性,应用改进的凝聚型层次聚类算法计算客户订单属性相似度,以此为据提出了客户分组方法,并进行物流配送线路设计。对某物流配送中心的车辆调度问题进行分析计算,结果表明,基于分组策略的配送方案能够有效降低... 针对城市客户订单需求差异性,应用改进的凝聚型层次聚类算法计算客户订单属性相似度,以此为据提出了客户分组方法,并进行物流配送线路设计。对某物流配送中心的车辆调度问题进行分析计算,结果表明,基于分组策略的配送方案能够有效降低运输成本,并提高配送的准时性。 展开更多

关键词 物流配送 车辆调度 客户分组 改进的凝聚型层次聚类算法

下载PDF 职称材料

基于电气距离矩阵特征根分析的主动配电网电压控制分区方法 被引量：18

16

作者 陆凌芝 耿光飞 +2 位作者 季玉琦 李秀磊 魏子睿 《电力建设》 北大核心 2018年第1期83-89,共7页

针对现有电压控制分区方法在确定分区数方面的不足,提出一种基于电气距离矩阵特征根分析的分区方法,并将其应用到主动配电网的电压控制分区中,该方法能通过分析电气距离矩阵的特征根确定最佳分区数。首先,使用牛顿-拉夫逊法进行潮流计算... 针对现有电压控制分区方法在确定分区数方面的不足,提出一种基于电气距离矩阵特征根分析的分区方法,并将其应用到主动配电网的电压控制分区中,该方法能通过分析电气距离矩阵的特征根确定最佳分区数。首先,使用牛顿-拉夫逊法进行潮流计算,得到电压/无功灵敏度矩阵,对其进行处理得到增广的电压/无功灵敏度矩阵;然后根据增广电压/无功灵敏度矩阵定义电气距离,得到电气距离矩阵;接着建立描述电气距离矩阵特征根序列的一个指标作为判断依据来确定较大特征根个数,该个数即为分区数;最后,采用基于Ward距离的凝聚层次聚类算法对电气距离矩阵进行聚类,得出分区结果。通过算例分析,验证了所提方法的有效性和合理性。 展开更多

关键词 电网分区 主动配电网 矩阵特征根分析 最佳分区数 凝聚层次聚类算法

原文传递

组织知识结构构建方法及在专利文献中的运用 被引量：1

17

作者 裘江南 念闯玲 《科研管理》 CSSCI 北大核心 2012年第8期48-56,共9页

组织知识结构是组织中知识的基本构成及其相互关系的反映,但目前学者们较少关注组织知识结构构建方法的研究。针对这一问题,本文首先从宏观和微观两个层面明确组织知识结构的概念,然后以物质载体中的专利文献为例,使用文本挖掘的方法对... 组织知识结构是组织中知识的基本构成及其相互关系的反映,但目前学者们较少关注组织知识结构构建方法的研究。针对这一问题,本文首先从宏观和微观两个层面明确组织知识结构的概念,然后以物质载体中的专利文献为例,使用文本挖掘的方法对组织知识结构的构建方法进行研究。该方法首先抽取专利文献中的知识元,进而采用层次凝聚聚类算法(HAC)对这些知识元进行层次聚类,并基于可视化方法形成组织知识结构。最后,以某组织的专利文献背景对其组织知识结构构建方法进行了实例验证,取得了良好的效果。 展开更多

关键词 组织知识结构 专利文献 知识元 层次凝聚聚类算法

原文传递