自动确定聚类中心的密度峰聚类

• 作者: 李涛 苏树智 葛洪伟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 聚类 密度峰 自动聚类 密度聚类
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1615-1623
• 页数: 9页
• 分类号: TP181
• 字数: 4738字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1510049

摘要

密度峰聚类是一种新的基于密度的聚类算法，该算法不需要预先指定聚类数目，能够发现非球形簇。针对密度峰聚类算法需要人工确定聚类中心的缺陷，提出了一种自动确定聚类中心的密度峰聚类算法。首先，计算每个数据点的局部密度和该点到具有更高密度数据点的最短距离；其次，根据排序图自动确定聚类中心；最后，将剩下的每个数据点分配到比其密度更高且距其最近的数据点所属的类别，并根据边界密度识别噪声点，得到聚类结果。将新算法与原密度峰算法进行对比，在人工数据集和UCI数据集上的实验表明，新算法不仅能够自动确定聚类中心，而且具有更高的准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛洪伟	江南大学物联网工程学院	86	456	11.0	17.0
3	李涛	江南大学物联网工程学院	9	49	4.0	7.0
6	苏树智	江南大学物联网工程学院	7	53	4.0	7.0