Dynamic Evidential Clustering Algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge-Based Systems Année : 2021

Dynamic Evidential Clustering Algorithm

Résumé

In this paper, a dynamic evidential clustering algorithm (DEC) is introduced to address the computational burden of existing methods. To derive such a solution, an FCM-like objective function is first employed and minimized to obtain the support levels of the real singletons (specific) clusters to which the query objects belong, and then the query objects initially adaptively assigned to the outlier, precise or imprecise one via a new rule-based on the conflicts between the different support levels. For each imprecise object, it is finally reassigned to the singleton clusters or related meta-cluster by partial credal redistribution with the corresponding dynamic edited framework to reduce the computational burden. The proposed method can reduce the complexity to the level similar to that of the fuzzy and possibilistic clustering, which can effectively extend the application of evidential clustering, especially in big data. The effectiveness of the DEC method is tested by four experiments with artificial and real datasets.
Fichier principal
Vignette du fichier
Dynamic Evidential Clustering Algorithm.pdf (2.29 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03080938 , version 1 (18-12-2020)

Identifiants

  • HAL Id : hal-03080938 , version 1

Citer

Zuowei Zhang, Zhe Liu, Arnaud Martin, Zhun-Ga Liu, Kuang Zhou. Dynamic Evidential Clustering Algorithm. Knowledge-Based Systems, 2021, 213. ⟨hal-03080938⟩
164 Consultations
137 Téléchargements

Partager

Gmail Facebook X LinkedIn More