A Sampling-Based Density Peaks Clustering Algorithm for Large-Scale Data

Shifei Ding, Chao Li, Xiao Xu, Ling Ding, Jian Zhang, Lili Guo, Tianhao Shi

Abstract: Highlights•An improved triangle-inequality-based search strategy is proposed.•An approximate local density calculation of representatives is proposed.•Experiments show that our algorithm costs far less time than DPC and other state-of-the-art algorithms proposed recently.