Généralisation des k-moyennes pour produire des recouvrements ajustables

Résumé : La recherche de groupes non-disjoints à partir de données non-étiquetées est une problématique importante en classification non-supervisée. La classification recouvrante (Overlapping clustering) contribue à la résolution de plusieurs problèmes réels qui nécessitent la détermination de groupes qui se chevauchent. Cependant, bien que les recouvrements entre groupes soient tolérés voire encouragés dans ces applications, il convient de contrôler leur importance. Nous proposons dans ce papier des généralisations de k-moyennes offrant le contrôle et le paramétrage des recouvrements. Deux principes de régulation sont mis en place, ils visent à contrôler les recouvrements relativement à leur taille et à la dispersion des classes. Les expérimentations réalisées sur des jeux de données réelles, montrent l’intérêt des principes proposés.
Type de document :
Communication dans un congrès
Revue des Nouvelles Technologies de l'Information (RNTI). Extraction et Gestion des Connaissances (EGC), Jan 2014, -, France. Hermann, pp.221-232, 2014
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00978275
Contributeur : Guillaume Cleuziou <>
Soumis le : lundi 14 avril 2014 - 08:26:27
Dernière modification le : mardi 5 février 2019 - 12:12:40

Identifiants

  • HAL Id : hal-00978275, version 1

Citation

Chiheb-Eddine Ben N'Cir, Guillaume Cleuziou, Nadia Essoussi. Généralisation des k-moyennes pour produire des recouvrements ajustables. Revue des Nouvelles Technologies de l'Information (RNTI). Extraction et Gestion des Connaissances (EGC), Jan 2014, -, France. Hermann, pp.221-232, 2014. 〈hal-00978275〉

Partager

Métriques

Consultations de la notice

241