Loading...

Density peaks clustering based on density backbone and fuzzy neighborhood

Lotfi, A ; Sharif University of Technology | 2020

433 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.patcog.2020.107449
  3. Publisher: Elsevier Ltd , 2020
  4. Abstract:
  5. Density peaks clustering (DPC) is as an efficient clustering algorithm due for using a non-iterative process. However, DPC and most of its improvements suffer from the following shortcomings: (1) highly sensitive to its cutoff distance parameter, (2) ignoring the local structure of data in computing local densities, (3) using a crisp kernel to calculate local densities, and (4) suffering from the cause of chain reaction. To address these issues, in this paper a new method called DPC-DBFN is proposed. The proposed method uses a fuzzy kernel for improving separability of clusters and reducing the impact of outliers. DPC-DBFN uses a density-based kNN graph for labeling backbones. This strategy prevents the chain reaction and effectively assigns true labels to those instances located on the border regions to effectively cluster data with various shapes and densities. The DPC-DBFN is evaluated on some real-world and synthetic datasets. The experimental results show the effectiveness and robustness of the proposed algorithm. © 2020
  6. Keywords:
  7. Density peaks clustering ; Fuzzy kernel ; Label propagation ; Noise detection ; Iterative methods ; Nearest neighbor search ; Border regions ; Chain reaction ; Cutoff distance ; Density-based ; Local density ; Local structure ; Non-iterative ; Synthetic datasets ; Clustering algorithms
  8. Source: Pattern Recognition ; Volume 107 , November , 2020
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0031320320302521