k -CEVCLUS: Constrained evidential clustering of large dissimilarity data - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge-Based Systems Année : 2018

k -CEVCLUS: Constrained evidential clustering of large dissimilarity data

Résumé

In evidential clustering, cluster-membership uncertainty is represented by Demp-ster-Shafer mass functions. The EVCLUS algorithm is an evidential clustering procedure for dissimilarity data, based on the assumption that similar objects should be assigned mass functions with low degree of conflict. CEVCLUS is a version of EVCLUS allowing one to use prior information on cluster membership , in the form of pairwise must-link and cannot-link constraints. The original CEVCLUS algorithm was shown to have very good performances, but it was quite slow and limited to small datasets. In this paper, we introduce a much faster and efficient version of CEVCLUS, called k-CEVCLUS, which is both several orders of magnitude faster than EVCLUS and has storage and computational complexity linear in the number of objects, making it applicable to large datasets (around 10 4 objects). We also propose a new constraint expansion strategy, yielding drastic improvements in clustering results when only a few constraints are given.
Fichier principal
Vignette du fichier
Ck-EVCLUS_final.pdf (919.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01830439 , version 1 (05-07-2018)

Identifiants

Citer

Feng Li, Shoumei Li, Thierry Denoeux. k -CEVCLUS: Constrained evidential clustering of large dissimilarity data. Knowledge-Based Systems, 2018, 142, pp.29-44. ⟨10.1016/j.knosys.2017.11.023⟩. ⟨hal-01830439⟩
33 Consultations
107 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More