论文研究一种基于网格的增量聚类算法.pdf

分析了现有基于网格的聚类算法，该算法具有高效且可以处理高维数据的特点，但传统网格聚类算法的聚类质量受网格划分的粒度影响较大。为此，提出了一种基于网格的增量聚类算法IGrid。IGrid算法具有传统网格聚类算法的高效性，且通过维度半径对网格空间进行了动态增量划分以提高聚类的质量。在真实数据集与仿真数据集上的实验结果表明，IGrid算法在聚类准确度以及效率上要高于传统的网格聚类算法。