结合K近邻的改进密度峰值聚类算法

• 作者: 吴会会 彭弘铭 薛小娜 高淑萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 聚类算法 局部密度 密度峰值 K近邻
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 热点与综述
• 页码范围: 36-43
• 页数: 8页
• 分类号: TP391|TP181
• 字数: 6285字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1801-0013

摘要

针对密度峰值聚类算法(DPC)在处理维数较高、含噪声及结构复杂数据集时聚类性能不佳问题,提出一种结合K近邻的改进密度峰值聚类算法(IDPCA).该算法首先给出新的局部密度度量方法来描述每个样本在空间中的分布情况,然后引入核心点的概念并结合K近邻思想设计了全局搜索分配策略,通过不断将核心点的未分配K近邻正确归类以加快聚类速度,进而提出一种基于K近邻加权的统计学习分配策略,利用剩余点的K近邻加权信息来确定其被分配到各局部类的概率,有效提高了聚类质量.实验结果表明,IDPCA算法在21个典型的测试数据集上均有良好的适用性,而在与DPC算法及另外3种典型聚类算法的性能指标对比上,其优势更为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高淑萍	西安电子科技大学数学与统计学院	40	439	8.0	20.0
2	薛小娜	西安电子科技大学数学与统计学院	4	23	3.0	4.0
3	彭弘铭	西安电子科技大学通信工程学院	4	22	2.0	4.0
4	吴会会	西安电子科技大学数学与统计学院	3	21	2.0	3.0