OKMed et WOKM : deux variantes de OKM pour la classification recouvrante

Résumé. Cet article traite de la problématique de la classification recouvrante (overlapping clustering) et propose deux variantes de l’approche OKM : OKMED et WOKM. OKMED généralise k-médoïdes au cas recouvrant, il permet d’organiser un ensemble d’individus en classes non-disjointes, à partir d’une matrice de distances. La méthode WOKM (Weighted-OKM) étend OKM par une pondération locale des classes ; cette variante autorise chaque individu à appartenir à plusieurs classes sur la base de critères différents. Des expérimentations sont réalisées sur une application cible : la classification de textes. Nous montrons alors que OKMED présente un comportement similaire à OKM pour la métrique euclidienne, et offre la possibilité d’utiliser des métriques plus adaptées et d’obtenir de meilleures performances. Enfin, les résultats obtenus avec WOKM montrent un apport significatif de la pondération locale des classes.