首页 期刊 计算机应用与软件 一种基于网格划分的密度峰值聚类改进算法 【正文】

一种基于网格划分的密度峰值聚类改进算法

作者:江平平; 曾庆鹏 南昌大学信息工程学院; 江西南昌330031
密度峰值   网格   聚类算法  

摘要:针对密度峰值聚类(Density Peak Clustering,DPC)算法具有时空复杂度高而降低了对大规模数据集聚类的有效性,以及依靠决策图人工选取聚类中心等缺点,提出基于网格的密度峰值聚类(G-DPC)算法。采用基于网格的方式进行网格划分,用网格代表点替换网格单元整体;对各代表点聚类,通过改进的自适应方法选出核心网格代表点作为聚类中心;将剩余点归类,剔除噪声点。仿真实验验证了该算法对大规模数据集和高维数据集聚类的有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅