Graphes prototypes vs. graphe médian généralisé pour la classification de données structurées

Dans [BAR 06], nous avons presente une methode de classification de donnees structurelles basee sur l'utilisation de graphes prototypes extraits par un algorithme genetique. Dans ce nouvel article, nous comparons d'un point de vue theorique et d'un point de vue experimental cette approche a l'utilisation des graphes medians generalises. Nous montrons que la modification du critere de choix des prototypes pour tenir compte de la distribution inter-classe des donnees, ainsi que la possibilite d'extraire plusieurs representants par classe permettent d'ameliorer de facon significative les performances de classification.