Abstract
Self-Organizing Maps (SOM) are unsupervised neural networks that map an underlying regular neighbourhood structure onto a codebook that is learned to perform vector quantization onto an input space. They are used in a wide range of applications, where an increase in the number of neurons in the SOM often leads to better results or new emerging properties. Therefore highly efficient algorithms for learning and evaluation are key to improve the performance of such models. The most time-greedy component of the SOM learning algorithm is the computation of the best matching unit (BMU) that is usually performed by means of a standard Winner Takes All algorithm. In a previous paper, we have proposed FastBMU, an algorithm to compute the BMU that scales better with a large number of neurons. Our algorithm has shown a significant improvement in computing time with a minimal degradation of performance in the context of a sequential implementation. In the perspective of hardware implementations, we propose here a parallel version of FastBMU, and we analyse its behavior and its performance. Based on the performed analysis, we finally derive principles of a parallel hardware structure that maximize resource utilization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
\(\sigma (t)\) influences the neighbourhood function. The higher it is, the more the BMU influences other neurons. Here, it starts at 0.5 and linearly decreases to 0.001, so that at the beginning of the training, neurons are significantly influenced by the BMU (unfolding the SOM), and at the end, nearly none except the BMU are (optimizing the quantization). \(\epsilon (t)\) is the learning parameter, it starts at 0.6 and linearly decreases to 0.05. We ran the SOM for 10 epochs.
References
Amerijckx, C., Legat, J.D., Verleysen, M.: Image compression using self-organizing maps. Syst. Anal. Model. Simul. 43(11), 1529–1543 (2003)
Astudillo, C.A., Oommen, B.J.: Fast BMU search in SOMs using random hyperplane trees. In: Pham, D.-N., Park, S.-B. (eds.) PRICAI 2014. LNCS (LNAI), vol. 8862, pp. 39–51. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13560-1_4
Bernard, Y., Hueber, N., Girau, B.: A fast algorithm to find best matching units in self-organizing maps. In: Farkaš, I., Masulli, P., Wermter, S. (eds.) ICANN 2020. LNCS, vol. 12397, pp. 825–837. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61616-8_66
Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems, vol. 7, pp. 625–632. MIT Press (1995)
Jovanović, S., Hikawa, H.: A survey of hardware self-organizing maps. In: IEEE Transactions on Neural Networks and Learning Systems (2022)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biol. Cybern. 43(1), 59–69 (1982)
Kohonen, T.: Essentials of the self-organizing map. Neural Netw. 37, 52–65 (2013)
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
Marsland, S., Shapiro, J., Nehmzow, U.: A self-organising network that grows when required. Neural Netw.: Official J. Int. Neural Netw. Soc. 15(8–9), 1041–1058 (2002)
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural-gas network for vector quantization and its application to time-series prediction. IEEE Trans. Neural Netw. 4(4), 558–569 (1993)
Yin, H.: The self-organizing maps: background, theories, extensions and applications. In: Kacprzyk, J., Fulcher, J., Jain, L. (eds.) Computational Intelligence: A Compendium. Studies in Computational Intelligence, vol. 115. Springer (2008). https://doi.org/10.1007/978-3-540-78293-3_17
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bernard, Y., Girau, B. (2022). Fast Parallel Search of Best Matching Units in Self-organizing Maps. In: Faigl, J., Olteanu, M., Drchal, J. (eds) Advances in Self-Organizing Maps, Learning Vector Quantization, Clustering and Data Visualization. WSOM+ 2022. Lecture Notes in Networks and Systems, vol 533. Springer, Cham. https://doi.org/10.1007/978-3-031-15444-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-15444-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-15443-0
Online ISBN: 978-3-031-15444-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)