Abstract
This paper proposes a new method of Self-Organizing Map (SOM) in which an input space is represented as a graph by modifications of a distance measure and a updating rule. The distance between input node and reference element is defined by the shortest distance between them in the graph. The reference elements are updated along the shortest path to the input node. The effectiveness of the proposed method is verified by applying it to a Traveling Salesman Problem.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kohonen, T.: Self-Organizing Formation of Topology Correct Feature Map. Biological Cybernetics 43, 59–69 (1982)
Kohonen, T.: Self-Organizing Maps. Springer, Heidelberg (1995)
Tokunaga, K., Furukawa, T., Yasui, S.: Modular network SOM: Self-Organizing Maps in Function Space. Neural Information Processing - Letters and Reviews 9, 15–22 (2005)
Furukawa, T.: SOM of SOMs: Self-Organizing Map Which Maps a Group of Self- Organizing Maps. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005. LNCS, vol. 3696, pp. 391–396. Springer, Heidelberg (2005)
Angeniol, B., Vaubois, G., Texier, J.: Self-Organizing Feature Maps and the Traveling Salesman Problem. Neural Networks 1, 289 (1988)
Martinetz, T., Schulten, K.: Topology Representing Networks. Neural Networks 7, 507–522 (1994)
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
Yamakawa, T., Horio, K., Hoshino, M. (2006). Self-Organizing Map with Input Data Represented as Graph. 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_101
Download citation
DOI: https://doi.org/10.1007/11893028_101
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)