Density peaks clustering based on circular partition and grid similarity
Jia Xi Zhao, Jingjing Tang, Tanghuai Fan, Chenming Li, Lizhong Xu · Concurrency and Computation Practice and Experience · 2019
Summary In density peaks clustering, its complexity for computing local density and relative distance of samples raises a scalability issue for processing large datasets. To address the issue, density peaks clustering based on circular partition and grid similarity has been proposed. The algorithm partitions the data space into circular grids, with each grid treated as a sample, for determining the number of clusters and searching for the density peaks; then, a new grid similarity is calculated to effectively assign unallocated grids. The proposed circular partition method effectively reduces the number of samples and the computational complexity. Extensive experiments have been conducted on several datasets with arbitrary shapes and scales, and the proposed method outperforms other density peaks clustering variants in terms of clustering accuracy and efficiency.