Généralisation des k-moyennes pour produire des recouvrements ajustables - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

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

Abstract

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.
No file

Dates and versions

hal-00978275 , version 1 (14-04-2014)

Identifiers

  • HAL Id : hal-00978275 , version 1

Cite

Chiheb-Eddine Ben N'Cir, Guillaume Cleuziou, Nadia Essoussi. Généralisation des k-moyennes pour produire des recouvrements ajustables. Extraction et Gestion des Connaissances (EGC), Jan 2014, -, France. pp.221-232. ⟨hal-00978275⟩
182 View
0 Download

Share

Gmail Facebook X LinkedIn More