A graph classification approach using a multi-objective genetic algorithm application to symbol recognition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4538 LNCS, Issue , 2007, Pages 361-370

  Raveaux, Romain ^a   Eugen, Barbu ^b   Locteau, Hervé ^b   Adam, Sébastien ^b   Héroux, Pierre ^b   Trupin, Eric ^b  

^a UNIVERSITÉ DE LA ROCHELLE   (France)

^b UNIVERSITÉ DE ROUEN   (France)

Author keywords

Graph classification; Graph dissimilarity measure; Machine learning; Multi objective optimization

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA STRUCTURES; GENETIC ALGORITHMS; LEARNING SYSTEMS; MULTIOBJECTIVE OPTIMIZATION;

GRAPH CLASSIFICATION; GRAPH DISSIMILARITY MEASURE; RECOGNITION RATE; SYMBOL RECOGNITION;

GRAPH THEORY;

EID: 38149043452     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72903-7_33     Document Type: Conference Paper

References (20)

1. Schenker, A., Last, M., Bunke, H., Kandel, A.: Classification of web documents using a graph model. In: Proceedings of the 7th International Conference on Document Analysis and Recognition (ICDAR), pp. 240-244 (2003)
2. King, R.D., Sternberg, M.J.E., Srinivasan, Muggleton, S.H.: Knowledge discovery in a database mutagenetic chemicals. In: proceedings of the workshop Statistics, machine leaning, discovery in databases at the ECML-95 (1995)
3. Cordela, L.P., Vento, M.: Symbol recognition in documents: a collection of techniques? International Journal on Document Analysis and Recognition 3(2), 73-88 (2000)
4. Khotazad, A., Hong, Y.H.: Invariant image recognition by Zernike Moments. PAMI 12(5), 489-497 (1990)
5. Valveny, E., Dosch, P.: Symbol Recognition Contest: A Synthesis. In: Liados, J., Kwon, Y.-B. (eds.) GREC 2003. Lecture Notes in Computer Science No, vol. 3088, pp. 368-385. Springer, Heidelberg (2004)
6. Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recogn. Lett. 19, 255-259 (1998)
7. Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett. 18, 689-694 (1997)
8. Kriegel, H.P., Schönauer, S.: Similarity Search in Structured Data. In: Kambayashi, Y., Mohania, M.K., Wöß, W. (eds.) Data Warehousing and Knowledge Discovery. Lecture Notes in Computer Science, No, vol. 2737, pp. 309-319. Springer, Heidelberg (2003)
9. Lopresti, D.P., Wilfong, G.T.: A fast technique for comparing graph representations with applications to performance evaluation. International Journal on Document Analysis and Recognition 6, 219-229 (2003)
10. Deb, K.: Multi-Objective optimization using Evolutionary algorithms. Wiley, London (2001)
11. Schaffer, J.D., Grefenstette, J.J.: Multiobjective learning via genetic algorithms. In: Proceedings of the 9th international joint conference on artificial intelligence, Los Angeles, California, pp. 593-595 (1985)
12. Fonseca, C.M., Fleming, P.J.: Genetic algorithm for multi-objective optimization: formulation, discussion and generalization. In: Stephanie editor, Proceedings of the fifth international conference on genetic algorithm, San Mateo, California, pp. 416-423 (1993)
13. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithm. Evolutionary Computation 2, 221-248 (1994)
14. Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182-197 (2000)
15. Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary computation 8, 149-172 (2000)
16. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3, 257-271 (1999)
17. Coello, C.A.: Coello: Coello, "A short tutorial on Evolutionary Multiobjective Optimisation", In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. Lecture Notes in Computer Science no, vol. 1993, pp. 21-40. Springer, Heidelberg (2001)
18. Kaufman, L., Rousseeuw, P.J. : Finding groups in data. John Wiley & Sons, Inc, New York (1990)
19. Kendall, M.G.: Rank Correlation Methods. Hafner Publishing Co, New York (1955)
20. Sorlin, S., Solnon, C.: Reactive Tabu Search for Measuring Graph Similarity. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol. 3434, pp. 172-182. Springer, Heidelberg (2005)