A Grid-Based Density Peaks Clustering Algorithm

This article focuses on the improvement of density peaks clustering (DPC, also known as clustering by fast search and find of density peaks) by the introduction of the grid clustering. A grid division is used to divide the data space into grid cells. The global characteristic of grid cell replaces the characteristic of the data points. The local density of DPC is replaced by the density of the grid cell. The cut-off distance of DPC is no longer needed. Then, the cluster centers are determined adaptively based on the quantities. Finally, a two-stage allocation strategy (neighborhood searching and border grid cell assigning) is introduced to obtain the final clustering results. Six datasets are used to experimentally verify the effectiveness and performance of the proposed algorithm. Experimental results show that the improvement of DPC is successful. Compared with DPC, the proposed algorithm is more efficient with less manual intervention.