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

作     者：薛小娜 高淑萍 彭弘铭 吴会会 XUE Xiaona;GAO Shuping;PENG Hongming;WU Huihui

作者机构：西安电子科技大学数学与统计学院西安710126 西安电子科技大学通信工程学院西安710071 

基　　金：国家自然科学基金(No.91338115) 高等学校学科创新引智基地"111"计划(No.B08038) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2018年第54卷第7期

页      码：36-43页

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

主 题 词：数据挖掘 聚类算法 局部密度 密度峰值 K近邻 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081203[081203] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1801-0013

馆 藏 号：203285079...