Decentralized growing self-organizing maps

被引:0
作者
Coltzau, Hauke [1 ]
Yildiz, Mesut [1 ]
Unger, Herwig [1 ]
机构
[1] Fernuniversität in Hagen, Department of Communication Networks, Hagen
来源
Advances in Intelligent Systems and Computing | 2015年 / 361卷
关键词
Decentralized systems; Self-organizing map;
D O I
10.1007/978-3-319-19024-2_25
中图分类号
学科分类号
摘要
We present an algorithm based on the Growing Self-Organizing Map (GHSOM) that is able to build and maintain hierarchical SOMs in a decentralized manner. Time- and message complexity of both finding the best matching unit during the training phase and of navigating to any part of the structure is in O(log N). © Springer International Publishing Switzerland 2015.
引用
收藏
页码:247 / 255
页数:8
相关论文
共 9 条
[1]  
Kohonen T., The Self-Organizing Map, Proceedings of the IEEE, 1990, 9, pp. 1464-1480, (1990)
[2]  
Ghaseminezhad M.H., Karami A., A novel self-organizing map (SOM) neural network for discrete groups of data clustering, Applied Soft Computing, 4, pp. 3771-3778, (2011)
[3]  
Montazeri H., Sajjad M., Reza S., Continuous state/action reinforcement learning: A growing self-organizing map approach, Neurocomputing, 7, pp. 1069-1082, (2011)
[4]  
Merkl D., Rauber A., Uncovering the Hierarchical Structure of Text Archives by Using an Unsupervised Neural Network with Adaptive Architecture, PAKDD 2000. LNCS (LNAI), 1805, pp. 384-395, (2000)
[5]  
Dittenbach M., Merkl D., Rauber A., The Growing Hierarchical Self-Organizing Map, Proceedings of the International Joint Conference on Neural Networks (IJCNN 2000), (2000)
[6]  
Berg D., A Generic Sublayer for Structured Peer-to-Peer-Networks, Autonomous Systems: Developments and Trends, pp. 201-211, (2011)
[7]  
Stoica I., Morris R., Karger D., Kaashoek M.F., Balakrishnan H., Chord: A scalable peer-to-peer lookup service for internet applications, ACM SIGCOMM Computer Communication Review, 31, 4, pp. 149-160, (2001)
[8]  
Coltzau H., Ulke B., Navigation in the P2Life Networked Virtual Marketplace Environment, Autonomous Systems: Developments and Trends. SCI, 391, pp. 213-227, (2012)
[9]  
Lobo V., Bandeira N., Moura-Pires F., Ship recognition using distributed self organizing maps, Proceedings of the International Conference on Engineering Benefits from Neural Networks, (1998)