Abstract:Clustering by fast search and find of density peaks (DPC) is an effective clustering approach that can find all the cluster centers at once with just one parameter and without iterative processing. However, the cutoff distance, a key parameter of density measurement in the DPC approach, affects the quality of the final clustering results. Its selection relies on experimental experience and lacks of a semantic explanation. Furthermore, the allocation strategy of the traditional DPC approach may cause several points to be assigned incorrectly, leading to subsequent points being assigned incorrectly and ultimately forming continuous allocation errors. To overcome the deficiencies, this paper proposes a novel three-way evidence theory-based density peak clustering with the principle of justifiable granularity (3W-PEDP). First, the computation of the cutoff distance is converted into the search for nearest neighbors. From the perspective of granular computing, 3W-PEDP transforms the neighbor selection issue into the construction of justifiable granularity. And the optimal neighbors can be achieved with the construction of coverage and specificity criteria. Second, inspired by three-way clustering, we adopt a two-stage method for sample allocation. On the one hand, for core point allocation, a two-layer nearest neighbor is constructed based on the achieved optimal neighbors. On the other hand, we designed a new evidence mass function to guide us in assigning the remaining points. In this novel evidence mass function, not only the labels of the assigned samples are considered, but also the information of the neighborhoods around the unassigned samples is fused. Finally, we assess the effectiveness of 3W-PEDP on numerous public synthetic datasets and UCI real-world datasets. Then, detail comparing results with several popular clustering methods are presented. In addition, experimental studies verify the effectiveness of constructing justifiable granularity in selecting the optimal neighbors. The experimental results demonstrate 3W-PEDP has good adaptability and robustness, which can achieve better clustering performance.

An evidential clustering algorithm by finding belief-peaks and disjoint neighborhoods

BPEC: Belief-Peaks Evidential Clustering

Cumulative belief peaks evidential K-nearest neighbor clustering

Clustering mixed data based on evidence accumulation

Density Peak Clustering with connectivity estimation

Evidential Clustering by Competitive Agglomeration

Evidential community detection based on density peaks

Clustering Based on Adaptive Local Density with Evidential Assigning Strategy

A New Evidential C-Means Clustering Method

A New Data Clustering Algorithm Based on the NEK-NN Rule

Fast Unfolding of Credal Partitions in Evidential Clustering

Dynamic evidential clustering algorithm

Three-way evidence theory-based density peak clustering with the principle of justifiable granularity

BSC: Belief Shift Clustering

A GMDA clustering algorithm based on evidential reasoning architecture

Evidential Relational Clustering Using Medoids.

A Density Peak Clustering Algorithm Based on Adaptive K-nearest Neighbors with Evidential Strategy

Self-reconstructive Evidential Clustering for High-Dimensional Data

Incremental Belief-Peaks Evidential Clustering

Credal Clustering for Imbalanced Data

Credal C-Means Clustering Method Based on Belief Functions.