Classification de graphes par algorithmes génétiques et signatures de graphes. Application à la reconnaissance de symboles

Eugen Barbu (1) , Romain Raveaux (1) , Hervé Locteau (1) , Sébastien Adam (1) , Pierre Héroux (1) , Eric Trupin (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Nous présentons dans cet article une approche de classification de graphes. Le système proposé repose sur une mesure de dissimilarité originale calculée à partir de l'extraction de signatures de graphes (graph probing) et sur l'utilisation d'un algorithme génétique pour l'apprentissage de prototypes de graphes. Les prototypes appris peuvent différer des graphes de la base d'apprentissage d'origine et sont générés par l'application d'un algorithme d'optimisation génétique qui cherche à maximiser le taux de bonne reconnaissance. L'approche, générique, est ici appliquée à un problème de reconnaissance de symboles. Les tests sont réalisés en utilisant le benchmark proposé dans le cadre du concours de reconnaissance de symboles de la conférence GREC. Les résultats obtenus montrent l'intérêt de l'approche.

Domaines: Automatique / Robotique; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Eugen Barbu, Romain Raveaux, Hervé Locteau, Sébastien Adam, Pierre Héroux, et al.. Classification de graphes par algorithmes génétiques et signatures de graphes. Application à la reconnaissance de symboles. Colloque International Francophone sur l'Ecrit et le Document, Sep 2006, France. pp.91-96. ⟨hal-00113906⟩