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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
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)
Paredis, J.: Coevolutionary computation. Artif. Life 2(4), 355–375 (1995)
Perez, C., Olague, G.: Learning invariant region descriptor operators with genetic programming and the f-measure. In: International Conference on Pattern Recognition (2008)
Potter, M.A., Jong, K.A.D.: Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation 8, 1–29 (2000)
Silva, S., Almeida, J.: Gplab-a genetic programming toolbox for matlab (2004), http://gplab.sourceforge.net/
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)
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)
Yao, X.: Evolving artificial neural networks. Proceedings of the IEEE, 1423–1447 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Villegas-Cortez, J., Olague, G., Aviles, C., Sossa, H., Ferreyra, A. (2010). Automatic Synthesis of Associative Memories through Genetic Programming: A First Co-evolutionary Approach. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)