Abstract
Associative memories (AM’s) have been extensively used during the last 40 years for pattern classification and pattern restoration. In this paper Conformal Geometric Algebra (CGA) is used to develop a new associative memory (AM). The proposed AM makes use of CGA and quadratic programming to store associations among patterns and their respective classes. An unknown pattern is classified by applying an inner product between the pattern and the build AM. Numerical and real examples are presented to show the potential of the proposal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clifford, W.K.: Applications of Grassmann’s Extensive Algebra. American Journal of Mathematics 1, 350–358 (1878)
Steinbuch, K.: Die Lernmatrix. Kybernetik 1, 26–45 (1961)
Willshaw, D.J., Buneman, O.P., Longuet-Higgins, H.C.: Non-holographic Associative Memory. Nature 222, 960–962 (1969)
Anderson, J.A.: A Simple Neural Network Generating an Interactive Memory. Mathematical Bioscience 5, 197–220 (1972)
Kohonen, T.: Correlation Matrix Memories. IEEE Transactions on Computer 21, 353–359 (1972)
Nakano, K.: Associatron, a Model or Associative Memory. IEEE Transactions on Systems, Man, and Cybernetics SMC 12, 380–388 (1972)
Hopfield, J.J.: Neural Networks and Physicals Systems with Emergent Collective Computational Abilities. Proceedings of the National Academy of Sciences 79, 2554–2558 (1982)
Ritter, G.X., Sussner, P., Diaz-de-Leon, J.L.: Morphological Associative Memories. IEEE Transactions on Neural Networks 9, 281–293 (1998)
Yáñez, C., Díaz-de-León, J.L.: Introducción a las Memorias Asociativas. Research in Computing Science, México (2003)
Sussner, P.: Observations on Morphological Associative Memories and the Kernel Method. Neurocomputing 31, 167–183 (2000)
Sossa, H., Barrón, R.: New Associative Model for Pattern Recall in the Presence of Mixed Noise. In: IASTED Fith International Conference on Singal and Image Processing (SIP 2003), pp. 485–490. ACTA Press, Calgary (2003)
Cruz, B., Sossa, H., Barrón, R.: A new Two Level Associative Memory for Efficient Pattern Restoration. Neural Processing Letters 25, 1–16 (2007)
Vázquez, R.A., Sossa, H.: A New Associative Model with Dynamical Synapses. Neural Processing Letters 28, 189–207 (2008)
Vázquez, R.A., Sossa, H.: A Bidirectional Heteroassociative Memory for True-Color Patterns. Neural Processing Letters 28, 131–153 (2008)
Hestenes, D., Sobczyk, G.: Clifford Algebra to Geometric Calculus. Springer, Kluwer (1984)
Dorst, L., Fontijne, D.: 3D Euclidean Geometry through Conformal Geometric Algebra (a GAViewer tutorial). University of Amsterdam Geometric Algebra Website (2005), http://www.science.uva.nl/ga/tutorials/CGA/
Hildenbrand, D.: Geoemtric Computing in Computer Graphics using Confromal Geoemtric Algebra, Interactive Graphics Systems Group, Tutorial (2005)
Bayro-Corrochano, E., Vallejo, R.: Geometric Feedforwrd Neural Networks and Support Vector Machines. In: Geometric Algebra with Applications in Science and Engineering, by Eduardo Bayro Corrochano and Garret Sobczyk, pp. 309–325. Birkhauser, Boston (2001)
Banarer, V., Perwass, C., Sommer, G.: The Hypersphere Neuron. In: 11th European Symposium on Artificial Neural Networks, pp. 469–474. D-side publications, Belgium (2003)
Cruz, B., Barrón, R., Sossa, H.: Pattern Classification Based on Conformal Geometric Algebra and Optimization Techniques. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS, vol. 5317, pp. 273–283. Springer, Heidelberg (2008)
Barrón, R., Cruz, B., Sossa, H., Laguna, G.: Conformal Geometric Algebra for Spherical Convex Hull Optimization. In: 3rd Internat. Conf. on Appl. of Geom. Algebras in Comput. Sci. and Eng. AGACSE 2008, Leipzig (2008)
Asuncion, A., Newman, D.J.: UCI Machine Learning Repository, http://www.ics.uci.edu/~mlearn/MLRepository.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cruz, B., Sossa, H., Barrón, R. (2009). Geometric Associative Processing Applied to Pattern Classification. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01510-6_111
Download citation
DOI: https://doi.org/10.1007/978-3-642-01510-6_111
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01509-0
Online ISBN: 978-3-642-01510-6
eBook Packages: Computer ScienceComputer Science (R0)