Abstract
In this paper, we present an extended self-organizing map. It keeps full connectivity between adjacent layers but adds new virtual connections between neurons of competitive layer so that the structure of competitive layer can be regarded as a graph and can be expressed by an adjacent matrix. Thus, the conventional SOMs can be regarded as special cases of the extended model. Then we can evolve the graph into arbitrary topology such as small world graph and random graph. After evolution we can obtain arbitrary nonlinear neighborhood kernel of neurons and the obtained topology of competitive layer is expected to simulate the distribution of input samples. The experimental results show that the new extended model has better performance in speed and self-organization than conventional ones.
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
Watts, D., Strogatz, S.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Simard, D., Nadeau, L., Kröge, H.: Fastest learning in small world neural networks. Phys. Lett. A 336, 8–15 (2005)
Torres, J.J., et al.: Influence of Topology on the Performance of a Neural Network. Neurocomputing, 229–234 (2004)
Morelli, L.G., Abramson, G., Kuperman, M.N.: Associative memory on a small-world neural network. The European Physical Journal B 38(3), 495–500 (2004)
Davey, N., Christianson, B., Adams, R.: High Capacity Associative Memories and Small World Networks. In: Proceedings of IEEE International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary, July 25-29 (2004)
Kohonen, T.: Self-Organization and Associate Memory, ch. 5. Springer, Berlin (1984)
Blackmore, J., Miikkulainen, R.: Incremental grid growing: Encoding high-dimensional structure into a two-dimensional feature map. In: Proceedings of the IEEE International Conference on Neural Networks (ICNN 1993), San Francisco, CA, USA, vol. 1, pp. 450–455 (1993)
Fritzke, B.: Growing Grid - A self-organizing network with constant neighborhood range and adaption strength. Neural Processing Letters 2(5), 1–5 (1995)
Alahakoon, D., Halgamuge, S.K., Srinivasan, B.: Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Transactions on Neural Networks 11(3), 601–614 (2000)
Rauber, A., Merkl, D., Dittenbach, M.: The Growing Hierarchical Self- Organizing Map: Exploratory Analysis of High-Dimensional Data. IEEE Transactions on Neural Networks, 1331–1341 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, S., Luo, S., Li, J. (2006). An Extended Model on Self-Organizing Map. In: King, I., Wang, J., Chan, LW., Wang, D. (eds) Neural Information Processing. ICONIP 2006. Lecture Notes in Computer Science, vol 4232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893028_110
Download citation
DOI: https://doi.org/10.1007/11893028_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46479-2
Online ISBN: 978-3-540-46480-8
eBook Packages: Computer ScienceComputer Science (R0)