Classification avec recouvrement des classes : une extension des k-moyennes
Abstract
On constate ces dernières années un intérêt croissant pour les méthodes de classification construisant des schémas autorisant le recouvrement des classes. Ces schémas sont, en effet, particulièrement adaptés à certains types de données documentaires ou biologiques par exemple. Malheureusement les quelques techniques existantes s'avèrent peu ou mal adaptées à ces applications. Nous proposons dans cet article d'adapter l'algorithme des k-moyennes à cette tâche, en reconsidérant à la fois le critère de qualité et l'algorithme de recherche d'un recouvrement optimal.