一种分割-合并聚类算法

• 作者: 于剑 华佳林 朱杰
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚 类,分割-合并方法,山峰聚类,Cluster-dp算法
• 年，卷（期）: 2016,（4）
• 页码范围: 724-734
• 页数: 11页
• 分类号: TP391
• 字数: 4619字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2016.04.017

摘要

利用数据点的密度堆积起来的山脉能反映数据的结构,从而催生了山峰聚类(Mountains Clustering)。遗憾的是,目前的山峰聚类算法深受数据分布结构的影响。提出一个新的聚类方法,称为分割-合并聚类算法(division-join clustering framework,DJCF),它能发现由密度堆积的整个山脉中所有的山峰,然后将这些山峰根据彼此之间的关系进行合并,得到的结果对应最终的聚类。通过由两个阶段组成的一个流程,DJCF算法能对任何形状和分布的数据进行聚类。算法第一个阶段的目的是将数据集分割成多个划分(partition),真正的类由若干个划分组合而成。在这个阶段中利用K-近邻(KNN)设计了一种密度计算方式,然后将新密度计算方式运用到 Cluster-dp 算法中,使用了新密度计算方式的Cluster-dp算法能更准确地找到数据集的划分。算法的第二个阶段是将找出来的划分根据彼此之间的关系组合成最终的聚类。在人工数据和实际数据中的实验验证了该算法的简单和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱杰	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	40	99	6.0	8.0
3	于剑	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	68	1099	12.0	32.0
4	华佳林	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	3	9	1.0	3.0