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

Romain Raveaux (1) , Eugen Barbu (2) , Sébastien Adam (3) , Pierre Héroux (3) , Éric Trupin (3)

1 L3I - Laboratoire Informatique, Image et Interaction - EA 2118
2 ACM professionnal member
3 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Dans [BAR 06], nous avons présenté une méthode de classification de données structurelles basée sur l'utilisation de graphes prototypes extraits par un algorithme génétique. Dans ce nouvel article, nous comparons d'un point de vue théorique et d'un point de vue expérimental cette approche à l'utilisation des graphes médians généralisés. Nous montrons que la modification du critère de choix des prototypes pour tenir compte de la distribution inter-classe des données, ainsi que la possibilité d'extraire plusieurs représentants par classe permettent d'améliorer de façon significative les performances de classification.

Mots clés: algorithmes génétiques; Classification supervisée de graphes; Graphes prototypes; graphes médians généralisés; algorithmes génétiques.

Domaines: Traitement du texte et du document; Vision par ordinateur et reconnaissance de formes [cs.CV]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Romain Raveaux, Eugen Barbu, Sébastien Adam, Pierre Héroux, Éric Trupin. Graphes prototypes vs. graphe médian généralisé pour la classification de données structurées. Colloque International Francophone sur l'Ecrit et le Document, Oct 2008, France. pp.37-42. ⟨hal-00335037⟩