Density peaks clustering based on density backbone and fuzzy neighborhood

作者:

Highlights:

• A novel dynamic density peaks clustering method called DPC-DBFN is proposed.

• A fuzzy kernel is proposed to compute the local densities of the data points.

• A graph-based label propagation strategy is used to identify backbones, border areas and noisy points.

• DPC-DBFN can effectively assign true labels to border points located in overlapped regions.

• The results on real-world, images and synthetic data show the effectiveness of the proposed method.

摘要

•A novel dynamic density peaks clustering method called DPC-DBFN is proposed.•A fuzzy kernel is proposed to compute the local densities of the data points.•A graph-based label propagation strategy is used to identify backbones, border areas and noisy points.•DPC-DBFN can effectively assign true labels to border points located in overlapped regions.•The results on real-world, images and synthetic data show the effectiveness of the proposed method.

论文关键词:Fuzzy kernel,Density peaks clustering,Noise detection,Label propagation

论文评审过程:Received 14 June 2019, Revised 27 December 2019, Accepted 13 May 2020, Available online 24 May 2020, Version of Record 14 June 2020.

论文官网地址:https://doi.org/10.1016/j.patcog.2020.107449