| 基于减法聚类的合并最优路径层次聚类算法 |
| |
| 引用本文： | 朱琪,张会福,杨宇波,杨泉清. 基于减法聚类的合并最优路径层次聚类算法[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) |
| 本文献已被 万方数据 等数据库收录！ |
