Cost-effective hierarchical clustering with local density peak detection

Wen-Bo Xie, Bin Chen, Xun Fu, Jun-Hao Shi, Yan-Li Lee, Xin Wang

Abstract: Highlights•A novel agglomerative clustering algorithm based on local density peaks is proposed.•A non-parametric variant based on multi-scope cutoff distances is proposed.•A probabilistic analysis is done to establish the theoretical correctness.•Extensive experiments on real-world datasets verify the advantage of our approach.