Exploring genetic programming for modeling character shape

In the framework of an evolutionary approach to machine learning, this paper proposes to use genetic programming as a tool to implement a learning module whose purpose is that of finding the set of prototypes to be used by a handwritten character recognition system. After discussing the rationale behind this choice, we describe the structural character shape representation adopted and the coding scheme for transforming such a two dimensional representation into a vector-based one, especially suitable for genetic programming. Then, the basic principles according to which the approach has been designed are presented, together with the genotype's structure, the fitness function and the genetic operators devised to deal with the problem at hand. The results of a preliminary experiment performed on a standard database of handwritten characters are eventually reported.

[1]  Alan S. Perelson,et al.  Using Genetic Algorithms to Explore Pattern Recognition in the Immune System , 1993, Evolutionary Computation.

[2]  John M. Trenkle,et al.  Morphological feature-set optimization using the genetic algorithm , 1991, Optics & Photonics.

[3]  Angelo Marcelli,et al.  Towards a genetic based prototyper for character shapes , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[4]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[5]  Mario Vento,et al.  A neural network classifier for OCR using structural descriptions , 1995 .

[6]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[7]  David E. Goldberg,et al.  Implicit Niching in a Learning Classifier System: Nature's Way , 1994, Evolutionary Computation.

[8]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[9]  Stephanie Forrest,et al.  Parallelism and programming in classifier systems , 1990 .

[10]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[11]  John R. Koza,et al.  Genetic Programming II , 1992 .

[12]  Angelo Chianese,et al.  A structural method for handprinted character recognition , 1989, Recent Issues in Pattern Analysis and Recognition.

[13]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Claudio De Stefano,et al.  Handwritten Numeral Recognition by means of Evolutionary Algorithms , 1999, ICDAR.