Fast density peaks clustering algorithm in polar coordinate system

Density peaks clustering (DPC) algorithm provides an efficient method to quickly find cluster centers with decision graphs. In recent years, due to its unique parameters, no iteration, and good robustness, it has been widely studied and applied. However, it also has some shortcomings, such as no adaptability, inadaptability to high-dimensional data and accuracy is easily affected. For reducing the higher time complexity of DPC, we introduce the polar coordinates to DPC (PC-DPC). Firstly, obtain the distance from every point to third-party point and the cosine value of the angle formed with the third-party vector, and reorder the points by distances and cosine values. Then, select other points in the adjacent sequence number of each point to calculate distances, and build a sparse distance matrix. Finally, the sparse distance matrix is used as the input of DPC to obtain clustering results. Theoretical analysis and experiments show that, compared with DPC and other algorithms, PC-DPC greatly reduces running time of DPC while maintaining clustering precision.