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

1

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

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

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

在线阅读 下载PDF 职称材料

基于Web挖掘的层次凝聚类算法研究 被引量：2

2

作者 杨金花 《电子设计工程》 2012年第12期30-32,共3页

网络提供了海量的共享资源,人们需要从网络上搜索出自己感兴趣的信息,由此产生了Web挖掘的问题。Web挖掘就是借用数据挖掘技术来实现的。Web挖掘主要是文本信息的挖掘,本文主要研究了实现文本挖掘的层次凝聚类算法,对于传统的算法存在... 网络提供了海量的共享资源,人们需要从网络上搜索出自己感兴趣的信息,由此产生了Web挖掘的问题。Web挖掘就是借用数据挖掘技术来实现的。Web挖掘主要是文本信息的挖掘,本文主要研究了实现文本挖掘的层次凝聚类算法,对于传统的算法存在的问题,提出了改进的算法,研究了相似度值对整个算法过程的影响,设计了一个动态改变相似度值的计算公式。 展开更多

关键词 数据挖掘 WEB文本挖掘 层次凝聚类算法 相似度值 改进的层次凝聚类算法

在线阅读 下载PDF 职称材料

一种新的基于层次凝聚的高效复合聚类算法 被引量：1

3

作者 赵春 潘建平 陈璟 《科技通报》 北大核心 2012年第4期125-127,共3页

复合聚类算法是在改进的单连接算法和基于距离的聚合算法的基础上叠加形成。改进传统的单连接算法可以缩短数据聚合的时间,而基于距离的聚合算法则可以增大结点规模,满足数据量大、复杂度高的要求。实验结果表明,采用复合聚类算法能够... 复合聚类算法是在改进的单连接算法和基于距离的聚合算法的基础上叠加形成。改进传统的单连接算法可以缩短数据聚合的时间,而基于距离的聚合算法则可以增大结点规模,满足数据量大、复杂度高的要求。实验结果表明,采用复合聚类算法能够有效地提高数据聚集的准确率和缩短响应时间。 展开更多

关键词 层次凝聚 单连接算法 基于距离的聚类 复合聚类

在线阅读 下载PDF 职称材料

基于电子商务网站的改进聚类算法的应用研究

4

作者 吴强 《郑州轻工业学院学报（自然科学版）》 CAS 2008年第3期103-107,共5页

运用图的孤立点的概念,对传统Rock算法进行了改进,提出了电子商务网站由算法本身自动生成适合的聚类集的方法,并给出了该算法的具体实现,以及与传统Rock算法的对比与分析.实验数据表明,采用Roc改进算法进行聚类要比采用传统的Rock算法... 运用图的孤立点的概念,对传统Rock算法进行了改进,提出了电子商务网站由算法本身自动生成适合的聚类集的方法,并给出了该算法的具体实现,以及与传统Rock算法的对比与分析.实验数据表明,采用Roc改进算法进行聚类要比采用传统的Rock算法具有更好的实际价值. 展开更多

关键词 聚类算法 层次凝聚 Rock算法 电子商务 VISUAL C#

在线阅读 下载PDF 职称材料

基于改进DTW_AGNES的网约车需求量时间序列聚类研究 被引量：9

5

作者 黎新华 李俊辉 黎景壮 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第8期13-19,共7页

对网约车需求量时间序列进行聚类分析,识别不同日期需求量变化规律的相似性和差异性,以合理制定运营调度计划,为乘客提供更高水平运输服务。针对现有的欧氏距离凝聚层次聚类(Euc_AGNES)不能识别时间序列偏移、伸缩等问题和针对动态时间... 对网约车需求量时间序列进行聚类分析,识别不同日期需求量变化规律的相似性和差异性,以合理制定运营调度计划,为乘客提供更高水平运输服务。针对现有的欧氏距离凝聚层次聚类(Euc_AGNES)不能识别时间序列偏移、伸缩等问题和针对动态时间弯曲(DTW)距离计算时间开销大的问题,提出一种改进DTW_AGNES聚类方法,通过调整匹配路径约束范围来优化DTW的动态规划搜索范围,并使用改进后的DTW作为凝聚层次聚类(AGNES)的相似性度量方法。实验结果表明:普通DTW_AGNES聚类和改进DTW_AGNES聚类均比Euc_AGNES聚类更能识别网约车需求量时间序列变化规律,为网约车运营商制定编排调度计划提供可靠依据,且改进后的DTW_AGNES聚类运行效率比普通DTW_AGNES聚类提高了62.4%,节省了计算时间和计算资源,证明了方法的有效性。 展开更多

关键词 交通运输工程 凝聚层次聚类 动态时间弯曲 时间序列 DTW_AGNES算法 网约车

在线阅读 下载PDF 职称材料

基于向量空间模型的文档聚类算法研究 被引量：8

6

作者 何飞 蒋冬初 《湖南城市学院学报》 2003年第3期114-116,共3页

随着网络信息的迅速增长,文档聚类技术成为了人们研究的热点课题.探讨了几种基于向量空间模型的文档聚类算法,如常见的k-means算法和凝聚层次算法,针对它们的不足提出了改进的BK-means算法和多层CFK-means算法.最后,根据一定的评价标准... 随着网络信息的迅速增长,文档聚类技术成为了人们研究的热点课题.探讨了几种基于向量空间模型的文档聚类算法,如常见的k-means算法和凝聚层次算法,针对它们的不足提出了改进的BK-means算法和多层CFK-means算法.最后,根据一定的评价标准,得出Bk–means算法是文档聚类算法中较好的算法. 展开更多

关键词 向量空间模型 文档聚类算法 K-MEANS算法 凝聚层次算法 BK-means算法 多层CFK-means算法 文本挖掘 信息检索

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

基于失衡样本特性过采样算法与SVM的滚动轴承故障诊断 被引量：20

8

作者 黄海松 魏建安 +1 位作者 任竹鹏 吴江进 《振动与冲击》 EI CSCD 北大核心 2020年第10期65-74,132,共11页

针对传统支持向量机(SVM)算法在滚动轴承故障诊断领域中,对失衡数据集效果不佳、对噪声敏感以及对本身参数依赖较大等缺点,提出一种基于样本特性的过采样算法(OABSC)。该算法利用改进凝聚层次聚类将故障样本分成多个簇;在每个簇中综合... 针对传统支持向量机(SVM)算法在滚动轴承故障诊断领域中,对失衡数据集效果不佳、对噪声敏感以及对本身参数依赖较大等缺点,提出一种基于样本特性的过采样算法(OABSC)。该算法利用改进凝聚层次聚类将故障样本分成多个簇;在每个簇中综合考虑样本距离、近邻域密度对"疑似噪声点"进行识别、剔除,并将剩余样本按信息量进行排序;紧接着,在每个簇中采用K^*-信息量近邻域(K^*INN)过采样算法合成新样本,以使得数据集平衡;模拟3种不同失衡比下的轴承故障情况,并采用粒子群算法优化了SVM分类器的参数。经试验证明:相比已有算法,OABSC算法能更好地适用于数据呈多簇分布且失衡的轴承故障诊断领域,拥有更高的G-mean值与AUC值以及更强的算法鲁棒性。 展开更多

关键词 改进凝聚层次聚类 样本特性 K^*-信息量近邻域(K^*INN)过采样 支持向量机(SVM) 滚动轴承故障诊断

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

某随动平台模糊RBF神经网络终端滑模控制设计 被引量：2

10

作者 黎青鑫 陈机林 +1 位作者 侯远龙 陶征勇 《电光与控制》 CSCD 北大核心 2020年第12期90-94,104,共6页

为了提高某随动系统负载模拟器加载系统的力矩跟踪精度,提出一种模糊RBF神经网络终端滑模复合控制方法。首先通过对随动负载模拟器的系统组成和工作原理的分析,简化力矩电机模型,根据扭矩传感器和惯量盘的模型,建立随动负载模拟器的简... 为了提高某随动系统负载模拟器加载系统的力矩跟踪精度,提出一种模糊RBF神经网络终端滑模复合控制方法。首先通过对随动负载模拟器的系统组成和工作原理的分析,简化力矩电机模型,根据扭矩传感器和惯量盘的模型,建立随动负载模拟器的简化等效模型。随后设计了一种快速终端滑模控制器,为了提高滑模的动态品质,利用模糊神经网络方法动态调节滑模面参数。同时,为了提高模糊RBF神经网络的学习和训练速度,用最近邻层次聚类和共轭梯度算法调整网络各参数,并对算法进行局部优化以提高算法性能。最后进行仿真,证明该方法提高了系统控制精度且具有良好的动态特性。 展开更多

关键词 负载模拟器 模糊RBF神经网络 快速终端滑模 最近邻层次聚类 改进共轭梯度算法

在线阅读 下载PDF 职称材料

基于相似性函数的稀疏成分分析混合矩阵估计方法 被引量：1

11

作者 徐旭 郭崇慧 《工程数学学报》 CSCD 北大核心 2013年第5期642-654,共13页

稀疏成分分析是信号处理中解决欠定盲源分离问题的新方法,本文研究了稀疏成分分析中的混合矩阵估计问题,提出了无需预知源个数利用一种相似性函数估计混合矩阵的方法.首先,估计相似性函数中的核参数,使得算法适应不同的稀疏信号.然后,... 稀疏成分分析是信号处理中解决欠定盲源分离问题的新方法,本文研究了稀疏成分分析中的混合矩阵估计问题,提出了无需预知源个数利用一种相似性函数估计混合矩阵的方法.首先,估计相似性函数中的核参数,使得算法适应不同的稀疏信号.然后,给出了估计混合矩阵的不动点算法.最后,实验结果表明提出的算法通过适当地选取参数,能够准确有效地估计出具有不同源个数的混合矩阵,对不太稀疏的源也有令人满意的结果. 展开更多

关键词 稀疏成分分析 欠定盲源分离 相似性函数 不动点算法 凝聚层次聚类

在线阅读 下载PDF 职称材料

国家储备粮库温度场分布模型研究 被引量：3

12

作者 赵欣然 郝山山 石宇佳 《中国粮油学报》 EI CAS CSCD 北大核心 2019年第S02期57-63,共7页

以国家储备粮库高大平房仓为研究对象,以小麦粮堆为实验对象,以位于不同坐标的温度传感器一年不间断监测粮温数据为挖掘对象,利用SPSS、R语言拟合数学模型。将粮温数据分别从图像、空间、数学定义多方位呈现出来,立体化展现出高大平方... 以国家储备粮库高大平房仓为研究对象,以小麦粮堆为实验对象,以位于不同坐标的温度传感器一年不间断监测粮温数据为挖掘对象,利用SPSS、R语言拟合数学模型。将粮温数据分别从图像、空间、数学定义多方位呈现出来,立体化展现出高大平方仓小麦粮堆温度场变化规律,并基于温度场耦合的数学模型进行分析。对比算法实用性,根据聚类结果分析,位于季节性差异大的华北京津冀地区高大平房仓小麦粮堆,在2018年1月—2019年3月显著出现"冷芯热皮"现象,本研究利用智能算法将"热皮"位置精确到空间中具体坐标点。而大体积"冷芯"位置以及无异常热高温的空间测温点符合国家低温储粮标准。在3~4年储粮期的秋冬季,粮堆中多层次的"热—冷"交替区域最易发生陈化、劣质、霉变等热灾害。 展开更多

关键词 温度场模拟 凝聚层次聚类 EM算法 回归预测

在线阅读 下载PDF 职称材料