基于密度峰值的快速聚类算法优化

作     者：戴娇 张明新 郑金龙 蒋礼青 尚赵伟 DAI Jiao ZHANG Ming-xin ZHENG Jin-long JIANG Li-qing SHANG Zhao-wei

作者机构：中国矿业大学计算机科学与技术学院江苏徐州221116 常熟理工学院计算机科学与工程学院江苏常熟215500 重庆大学计算机学院重庆400030 

基　　金：国家自然科学基金项目(61173130) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2016年第37卷第11期

页      码：2979-2984页

摘      要：CFSFDP指定全局密度阈值dc时未考虑数据空间分布特性,导致聚类质量下降,且无法对多密度峰值的数据集准确聚类。针对以上缺点,提出一种基于投影分区及类合并技术优化CFSFDP(简称PM-CFSFDP)的聚类算法。利用投影分析方法将数据集进行分区,对各分区进行局部聚类,避免使用全局dc;引入内聚程度衡量参数指导子类合并,实现对数据密度与类间距分布不均匀及多密度峰值的数据集的准确聚类。基于4个典型数据集的仿真结果表明,PM-CFSFDP算法比CFSFDP和AGD-DBSCAN具有更加精确的聚类效果。

主 题 词：聚类 密度阈值 密度峰值 投影分区 类合并 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2016.11.022

馆 藏 号：203208204...