首页 | 本学科首页   官方微博 | 高级检索  
     

基于减法聚类的合并最优路径层次聚类算法
引用本文:朱琪,张会福,杨宇波,杨泉清. 基于减法聚类的合并最优路径层次聚类算法[J]. 计算机工程, 2015, 0(6)
作者姓名:朱琪  张会福  杨宇波  杨泉清
作者单位:湖南科技大学计算机科学与工程学院,湖南 湘潭,411201
基金项目:国家自然科学基金资助项目,国家科技支撑计划基金资助项目(2012BAF02B01)。
摘    要:针对传统层次聚类算法在处理大规模数据时效率低下的问题,提出一种快速层次聚类算法。根据数据点密度值的大小依次确定初始聚类中心,使用最小生成树算法对初始聚类中心间的相似度距离进行存储,寻找最优合并路径,从而减少更新距离矩阵的计算量和空间复杂度,并优化减法聚类中的收敛函数。在UCI数据集上的实验结果表明,该算法比传统聚类算法执行速度更快、效率更高,且随着数据量的增多,在时间消耗方面的优势更明显。

关 键 词:初始聚类中心  最优路径  快速聚类  大数据集  层次聚类

Combined Optimal Path Hierarchical Clustering Algorithm Based on Subtractive Clustering
ZHU Qi,ZHANG Huifu,YANG Yubo,YANG Quanqing. Combined Optimal Path Hierarchical Clustering Algorithm Based on Subtractive Clustering[J]. Computer Engineering, 2015, 0(6)
Authors:ZHU Qi  ZHANG Huifu  YANG Yubo  YANG Quanqing
Abstract:
Keywords:initial clustering center  optimal path  fast clustering  large dataset  Hierarchical Clustering(HC)
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号