一种基于网格的密度峰值聚类方法及系统

摘要

本发明提出一种基于网格的密度峰值聚类方法及系统，首先，将数据空间划分为等大小的矩形单元格，然后，分别将每个数据点映射到对应的单元格中，再统计每个单元格的数据信息，将每个单元格看作为一个数据点，最后使用密度峰值算法对单元格进行聚类。该方法不仅能够有效提高密度峰值算法的运行效率，很好地处理大数据集，发现任意形状的簇，有效处理高维数据，并能很好地处理噪声孤立点，具有很好地聚类效果。