一种新的基于层次凝聚的高效复合聚类算法

作者：赵春; 潘建平; 陈璟

来源：科技通报, 2012, (04): 125-127.

DOI：10.13774/j.cnki.kjtb.2012.04.052

• 层次凝聚
• 单连接算法
• 基于距离的聚类
• 复合聚类 hierarchical agglomeration
• single-linkage algorithm
• k-means
• combined-clustering

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

• 单位
  重庆交通大学; 四川大学锦城学院