Advertisement

Automatic Synthesis of Associative Memories through Genetic Programming: A First Co-evolutionary Approach

  • Juan Villegas-Cortez
  • Gustavo Olague
  • Carlos Aviles
  • Humberto Sossa
  • Andres Ferreyra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)

Abstract

Associative Memories (AMs) are mathematical structures specially designed to associate input patterns with output patterns within a single stage. Since the last fifty years all reported AMs have been manually designed. The paper describes a Genetic Programming based methodology able to create a process for the automatic synthesis of AMs. It paves a new area of research that permits for the first time to propose new AMs for solving specific problems. In order to test our methodology we study the application of AMs for real value patterns. The results illustrate that it is possible to automatically generate AMs that achieve good recall performance for problems commonly used in pattern recognition research.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  2. 2.
    Olague, G., Puente, C.: Honeybees as an intelligent based approach for 3d reconstruction. In: International Conference on Pattern Recognition, Hong Kong, China, August 20-24 (2006)Google Scholar
  3. 3.
    Paredis, J.: Coevolutionary computation. Artif. Life 2(4), 355–375 (1995)CrossRefGoogle Scholar
  4. 4.
    Perez, C., Olague, G.: Learning invariant region descriptor operators with genetic programming and the f-measure. In: International Conference on Pattern Recognition (2008)Google Scholar
  5. 5.
    Potter, M.A., Jong, K.A.D.: Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation 8, 1–29 (2000)CrossRefGoogle Scholar
  6. 6.
    Silva, S., Almeida, J.: Gplab-a genetic programming toolbox for matlab (2004), http://gplab.sourceforge.net/
  7. 7.
    Vázquez, R.A., Sossa, H.: Hetero-associative memories for voice signal and image processing. In: Iberoamerican Congress on Pattern Recognition, pp. 659–666 (2008)Google Scholar
  8. 8.
    Villegas-Cortez, J., Sossa, H., Aviles-Cruz, C., Olague, G.: Automatic synthesis of associative memories by genetic programming, a first approach. Research in Computing Science. Advances in Computer Science and Engineering 42, 91–102 (2009)Google Scholar
  9. 9.
    Yao, X.: Evolving artificial neural networks. Proceedings of the IEEE, 1423–1447 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Juan Villegas-Cortez
    • 1
  • Gustavo Olague
    • 2
  • Carlos Aviles
    • 1
  • Humberto Sossa
    • 3
  • Andres Ferreyra
    • 1
  1. 1.Departamento de ElectrónicaUniversidad Autónoma Metropolitana - AzcapotzalcoMéxicoMéxico
  2. 2.Centro de Investiación Científica y de Educación Superior de Ensenada CICESEEnsenadaMéxico
  3. 3.Centro de Investigacion en Computacion CIC-IPNMéxicoMéxico

Personalised recommendations