Abstract
Morphological perceptrons use a lattice algebra approach to learn and classify a set of patterns. Dendritic structure combined with lattice algebra operations have properties that are completely different than those of traditional perceptron models. In the present paper, we focus our attention in single layer morphological perceptrons that classify correctly the parity of all bit strings of length n, as a one-class pattern recognition problem. The n-bit parity problem is the n-dimensional extension of the classic XOR problem in the Euclidean plane and is commonly used as a difficult benchmark to test the performance of training algorithms in artificial neural networks. We present results for values of n up to 10, obtained with a training algorithm based on elimination.
Chapter PDF
Similar content being viewed by others
References
Thornton, C.: Parity: the problem that won’t go away. In: Proc. of Artificial Intelligence, Toronto, Canada, pp. 362–374 (1996)
Sontag, E.D.: Feedforward nets for interpolation and classification. Journal of Computer and System Sciences 45, 20–48 (1992)
Duch, W.: Scaling properties of neural classifiers. In: Proc. 3rd Conf. on Neural Networks and their Applications, Kule, Poland, pp. 663–670 (1997)
Setiono, R.: On the solution of the parity problem by using a single hidden layer feedforward neural network. Neurocomputing 16(3), 1059–1065 (1997)
Looney, C.G.: Pattern Recognition using Neural Networks. In: Theory and Algorithms for Engineers and Scientists, Oxford University Press, New York (1997)
Setiono, R.: Algorithmic techniques and their applications. In: Leondes, C.T. (ed.) Neural Networks Systems, Techniques, and Applications, vol. 5, pp. 296–301. Academic Press, San Diego (1998)
Hjelmås, E.: A comment on the parity problem. Technical Report (7), Gjøvik University College, Norway (1999)
Park, C.-Y., Nakajima, K.: Majority algorithm: a formation for neural networks with the quantized connection weights. IEICE Trans. Fundamentals E83-A(6), 225–235 (2000)
Ghorbani, A.A., Owrangh, K.: Stacked generalization in neural networks: generalization on statistically neutral problems. In: IEEE Proc. IJCNN, Washington, DC, USA, pp. 1715–1720 (2001)
Wilamowski, B. M. et al.: An algorithm for fast convergence in training neural networks. IEEE Proc. IJCNN, Washington, D.C., USA (2001) 1778–1782.
Liu, D., Chang, T.-S., Zhang, Y.: A constructive algorithm for feedforward neural networks with incremental training. IEEE Trans. on Circuits and Systems 49(12), 1876–1879 (2002)
Ritter, G.X., Urcid, G., Selfridge, R.: Minimax dendrite computation. In: ASME Proc. ANNIE, St. Louis Missouri, USA, vol. 12, pp. 75–80 (2002)
Ritter, G.X., Urcid, G.: Lattice algebra approach to single neuron computation. IEEE Trans. on Neural Networks 14(2), 282–295 (2003)
Ritter, G.X., Iancu, L., Urcid, G.: Morphological perceptrons with dendritic structure. In: Proc. FUZZ-IEEE, St. Louis, Missouri, USA, pp. 1296–1301 (2003)
Ritter, G.X., Iancu, L.: Lattice algebra approach to neural networks and pattern classification. In: Proc. 6th Open German-Russian Workshop on Pattern Recognition and Image Understanding, Katun Village, Altai Region, Russian Federation, pp. 18–21 (2003)
Ritter, G.X., Iancu, L., Urcid, G.: Neurons, dendrites, and pattern recognition. In: Proc. 8th Iberoamerican Congress on Pattern Recognition, Havana, Cuba, pp. 1296–1301 (2003)
Ritter, G.X., Iancu, L.: Lattice algebra, dendritic computing, and pattern recognition. In: Invited tutorial, 8th Iberoamerican Congress on Pattern Recognition, Havana, Cuba, pp. 16–24 (2003)
Ash, T.: Dynamic node creation in backpropagation networks. Connectionist Science 1, 365–375 (1989)
Setiono, R., Hui, L.C.K.: Use of quasi-Newton method in a feedforward neural network construction algorithm. IEEE Transactions on Neural Networks 6, 273–277 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Urcid, G., Ritter, G.X., Iancu, L. (2004). Single Layer Morphological Perceptron Solution to the N-Bit Parity Problem. In: Sanfeliu, A., MartÃnez Trinidad, J.F., Carrasco Ochoa, J.A. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2004. Lecture Notes in Computer Science, vol 3287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30463-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-30463-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23527-9
Online ISBN: 978-3-540-30463-0
eBook Packages: Springer Book Archive