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

摘要：

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

关键词：密度聚类、快速搜索与发现密度峰值聚类(DPC)、分配策略

所属期刊栏目：14

分类号：TP391.4(计算技术、计算机技术)

资助基金：The Research Innovation Program for College Graduate of Jiangsu Province under Grant No. KYLX16_0781 江苏省普通高校研究生科研创新计划项目;江苏省高校优势学科建设工程项目

在线出版日期：2020-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：792-802