基于网格的共享近邻聚类算法

？提出了一种基于网格的共享近邻聚类算法(gridbasedsharednearestneighboralgorithm,gnn)。该算法主要利用网格技术去除数据集中的部分孤立点或噪声，使用密度阈值处理技术来处理网格的密度阈值，使用中心点技术提高聚类效率。gnn算法仅对数据集进行一遍扫描，且能处理任意形状和大小的聚类。实验表明，gnn有较好的可扩展性，其精度和效率明显地好于共享近邻snn算法。