Computer Science · Artificial Intelligence
NNGDPC: a kNNG-based density peaks clustering
See on the mapAbstract
Density peaks clustering (DPC) algorithm is a novel clustering algorithm based on density. It needs neither iterative process nor more parameters. However, the geometry of the distribution of the data has not been taken into account in the original algorithm. DPC does not perform well when clusters have different densities. In order to overcome this problem, we propose a novel density peaks clustering based on k-nearest neighbour graph called NNGDPC (kNNG-based density peaks clustering) which introduces the idea of the nearest neighbours (k-NNG) into DPC. By experiments on synthetic datasets, we show the power of the proposed algorithm. Experimental results show that our algorithm is feasible and effective.