优化分配策略的密度峰值聚类算法

• 作者: 丁志成 葛洪伟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 密度聚类 快速搜索与发现密度峰值聚类(DPC) 分配策略
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 792-802
• 页数: 11页
• 分类号: TP391.4
• 字数: 5964字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1904001

摘要

针对密度峰值聚类算法在面对复杂结构数据集时容易出现分配错误的问题,提出一种优化分配策略的密度峰值聚类算法(ODPC).新算法首先引入参数积γ,扩大了聚类中心的选取范围;然后使用改进的数据点分配策略,对数据集的数据点进行基于相似度指标MS的重新分配,进一步优化了簇类中点集的分配;最后使用dc近邻法优化识别数据集的噪声点.在人工数据集及UCI真实数据集上的实验均可证明,新算法能够在优化噪声识别的同时,提高复杂流形数据集中数据点分配的正确率,并取得比DPC算法、DenPEHC算法、GDPC算法更好的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛洪伟	江南大学江苏省模式识别与计算智能工程实验室	86	456	11.0	17.0
5	丁志成	江南大学江苏省模式识别与计算智能工程实验室	2	3	1.0	1.0