CEVCLUS: evidential clustering with instance-level constraints for relational data - Archive ouverte HAL
Article Dans Une Revue Soft Computing Année : 2013

CEVCLUS: evidential clustering with instance-level constraints for relational data

Résumé

Recent advances in clustering consider incorporating background knowledge in the partitioning algorithm, using, e.g., pairwise constraints between objects. As a matter of fact, prior information, when available, often makes it possible to better retrieve meaningful clusters in data. Here, this approach is investigated in the framework of belief functions, which allows us to handle the imprecision and the uncertainty of the clustering process. In this context, the EVCLUS algorithm was proposed for partitioning objects described by a dissimilarity matrix. It is extended here so as to take pairwise constraints into account, by adding a term to its objective function. This term corresponds to a penalty term that expresses pairwise constraints in the belief function framework. Various synthetic and real datasets are considered to demonstrate the interest of the proposed method, called CEVCLUS, and two applications are presented. The performances of CEVCLUS are also compared to those of other constrained clustering algorithms.
Fichier principal
Vignette du fichier
cevclus_final.pdf (526.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00923311 , version 1 (21-11-2024)

Identifiants

Citer

Violaine Antoine, Benjamin Quost, Marie-Hélène Masson, Thierry Denoeux. CEVCLUS: evidential clustering with instance-level constraints for relational data. Soft Computing, 2013, 18 (7), pp.1321-1335. ⟨10.1007/s00500-013-1146-z⟩. ⟨hal-00923311⟩
140 Consultations
0 Téléchargements

Altmetric

Partager

More