Communication Dans Un Congrès Année : 2006

Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition

Résumé

We present in this paper a graph classification approach using genetic algorithm and a fast dissimilarity measure between graphs called graph probing. The approach consists in the learning of a set of synthetic graph prototypes which are used for a 1NN classification step. Some experiments are performed on real data sets, representing 10 symbols. These tests demonstrate the interest to produce prototypes instead of finding representatives which simply belong to the data set.

Fichier principal
Vignette du fichier
Barbu-graph.pdf (194.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00440176 , version 1 (09-12-2009)

Licence

Identifiants

  • HAL Id : hal-00440176 , version 1

Citer

Eugen Barbu, Romain Raveaux, Hervé Locteau, Sébastien Adam, Pierre Héroux, et al.. Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition. ICPR (3), 2006, Hong Kong SAR China. pp.296-299. ⟨hal-00440176⟩
141 Consultations
721 Téléchargements

Partager

  • More