Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Okmed et Wokm
In EGC 2009, vol. RNTI-E-15, pp.31-42
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