Abstract:In the realm of information fusion, clustering stands out as a common subject and is extensively applied across various fields. Evidential clustering, an increasingly popular method in the soft clustering family, derives its strength from the theory of belief functions, which enables it to effectively characterize the uncertainty and imprecision of data distributions. This survey provides a comprehensive overview of evidential clustering, detailing its theoretical foundations, methodologies, and applications. Specifically, we start by briefly recalling the theory of belief functions with its transformations into other uncertainty reasoning theories. Then, we introduce the concepts of soft data, partitions, and methods with an emphasis on data and partitioning within the theory of belief functions. Subsequently, we summarize the advancements and quantitative evaluations of existing evidential clustering methods and provide a roadmap to help in selecting an appropriate method based on specific application needs. Finally, we identify the major challenges faced in the development and application of evidential clustering, pointing out promising avenues for future research, including theoretical limitations, applicable datasets, and application domains. The survey offers a structured understanding of existing evidential clustering methods, highlighting their theoretical underpinnings, practical implementations, and future research directions. It serves as a valuable resource for researchers seeking to deepen their understanding of evidential clustering.

Fast Unfolding of Credal Partitions in Evidential Clustering

Clustering mixed data based on evidence accumulation

Dynamic evidential clustering algorithm

A Survey of Evidential Clustering: Definitions, Methods, and Applications

BPEC: Belief-Peaks Evidential Clustering

Evidential Clustering by Competitive Agglomeration

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

Cumulative belief peaks evidential K-nearest neighbor clustering

DTEC: Decision Tree-Based Evidential Clustering for Interpretable Partition of Uncertain Data.

Credal Clustering for Imbalanced Data

Self-reconstructive Evidential Clustering for High-Dimensional Data

Median evidential c-means algorithm and its application to community detection

Evidential Relational Clustering Using Medoids.

Evidential community detection based on density peaks

Credal C-Means Clustering Method Based on Belief Functions.

A New Evidential C-Means Clustering Method

Incremental Belief-Peaks Evidential Clustering

Transfer Evidential C-Means Clustering

A Clustering‐Based Evidence Reasoning Method

A GMDA clustering algorithm based on evidential reasoning architecture

Evidential Communities for Complex Networks.