一种基于网格粒度计算的聚类方法及聚类系统

摘要

本发明属于数据处理技术领域，公开了一种基于网格粒度计算的聚类方法及聚类系统，基于网格粒度计算的聚类方法包括读取原始数据集；初始化相关参数；对n维数据进行划分，划分为互不相交的网格，遍历所有网格并将其标记为中心网格，边缘网格和噪声网格；对处理后的网格进行基于粒度的密度计算，根据密度峰值获得聚类中心，最后输出聚类结果。本发明在K‑means算法的基础上，消除了噪声的影响，同时优化了初始点的选取；通过网格化优化解决了基于密度峰值的快速聚类算法计算量大的问题，也避免了过多的人工决策和因此导致的误差。通过引入粒度的概念，避免了网格化时破坏密集区域的边缘，提高了聚类初始化中心点的准确性。