loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Pattern Recognition (ICPR'06) Volume 3
Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Eugen Barbu, LITIS Labs - University of Rouen, FRANCE
Romain Raveaux, LITIS Labs - University of Rouen, FRANCE
Herve Locteau, LITIS Labs - University of Rouen, FRANCE
Sebastien Adam, LITIS Labs - University of Rouen, FRANCE
Pierre Heroux, LITIS Labs - University of Rouen, FRANCE
Eric Trupin, LITIS Labs - University of Rouen, FRANCE
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.
Citation:
Eugen Barbu, Romain Raveaux, Herve Locteau, Sebastien Adam, Pierre Heroux, Eric Trupin, "Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition," icpr, vol. 3, pp.296-299, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.