Improved Density Peaks Clustering Based on Natural Neighbor Expanded Group

Abstract EN

Density peaks clustering (DPC) is an advanced clustering technique due to its multiple advantages of efficiently determining cluster centers, fewer arguments, no iterations, no border noise, etc.

However, it does suffer from the following defects: (1) difficult to determine a suitable value of its crucial cutoff distance parameter, (2) the local density metric is too simple to find out the proper center(s) of the sparse cluster(s), and (3) it is not robust that parts of prominent density peaks are remotely assigned.

This paper proposes improved density peaks clustering based on natural neighbor expanded group (DPC-NNEG).

The cores of the proposed algorithm contain two parts: (1) define natural neighbor expanded (NNE) and natural neighbor expanded group (NNEG) and (2) divide all NNEGs into a goal number of sets as the final clustering result, according to the closeness degree of NNEGs.

At the same time, the paper provides the measurement of the closeness degree.

We compared the state of the art with our proposal in public datasets, including several complex and real datasets.

Experiments show the effectiveness and robustness of the proposed algorithm.