Abstract
Self-organizing maps, SOMs, are a data visualization technique developed to reduce the dimensions of data through the use of self-organizing neural networks. However, one of the limitations of Self Organizing Maps algorithm, is that every SOM is different and finds different similarities among the sample vectors each time the initial conditions are changed.
In this paper, we propose a modification of the SOM basic algorithm in order to make the resulted mapping invariant to the initial conditions. We extend the neighborhood concept to processing units, selected in a fashionable manner, other than those commonly selected relatively to the immediate surroundings of the best matching unit. We also introduce a new learning function for the newly introduced neighbors.
The modified algorithm was tested on a color classification application and performed very well in comparison with the traditional SOM.
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
T. Kohonen, Self-Organization and Associative memory, Springer-Verlag 1988.
T. Kohonen, The Self-Organizing Map. Proceedings of the IEEE, 78:1464–1480, 1990.
T. Kohonen, Self Organizing Maps. Springer-Verlag, Berlin, Germany, 1995
Martinetz, T., & Schulten, K. (1991). “Neural Gas” network learns topologies. In T. Kohonen et al. (Eds). Artificial neural networks (Vol I, pp 397–402), Amsterdam, North Holland.
R. Hecht-Nielsen, “Counterpropagation networks,” Appl. Opt., vol. 26, pp. 4979–4984, 1987.
D. DeSieno, “Adding a conscience to competitive learning,” in IEEE Int. Conf. Neural Networks, vol. I, San Diego, CA, 1988, pp. 117–124.
G. Huerter, “Solution of the traveling salesman problem with an adaptive ring,” in IEEE Int. Conf. Neural Networks, vol. I, pp. 85–92, San Diego, CA, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag/Wien
About this paper
Cite this paper
Marzouki, K., Yamakawa, T. (2005). Novel Learning Algorithm Aiming at Generating a Unique Units Distribution in Standard SOM. In: Ribeiro, B., Albrecht, R.F., Dobnikar, A., Pearson, D.W., Steele, N.C. (eds) Adaptive and Natural Computing Algorithms. Springer, Vienna. https://doi.org/10.1007/3-211-27389-1_40
Download citation
DOI: https://doi.org/10.1007/3-211-27389-1_40
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-24934-5
Online ISBN: 978-3-211-27389-0
eBook Packages: Computer ScienceComputer Science (R0)