Classification de graphes par algorithmes génétiques et signatures de graphes. Application à la reconnaissance de symboles
Résumé
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.
Loading...