Abstract
This paper presents a highly parallel implementation of a new type of Self-Organising Map (SOM) using graphics hardware. The Parameter-Less SOM smoothly adapts to new data while preserving the mapping formed by previous data. It is therefore in principle highly suited for interactive use, however for large data sets the computational requirements are prohibitive. This paper will present an implementation on commodity graphics hardware which uses two forms of parallelism to significantly reduce this barrier. The performance is analysed experimentally and algorithmically. An advantage to using graphics hardware is that visualisation is essentially “free”, thus increasing its suitability for interactive exploration of large data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Porrmann, M., Kalte, H., Witkowski, U., Niemann, J.C., Rückert, U.: A dynamically reconfigurable hardware accelerator for self-organizing feature maps. In: SCI 2001 (5th World Multi-Conference on Systemics, Cybernetics and Informatics), pp. 242–247 (2001)
NVIDIA Corporation: Cg toolkit user’s manual: A developer’s guide to programmable graphics (2004)
Berglund, E., Sitte, J.: The parameter-less som algorithm. In: ANZIIS, pp. 159–164 (2003)
Berglund, E., Sitte, J.: The parameter-less self-organizing map algorithm (ITEE transactions on Neural Networks, accepted. In revisions)
Kohonen, T.: The self-organizing map. Proceedings of the IEEE 78, 1464–1480 (1990)
Ritter, H., Martinetz, T., Schulten, K.: Neural Computation and Self-Organizing Maps - An Introduction. Addison-Wesley publishing company, Reading (1992)
Rauber, A., Tomsich, P., Merkl, D.: A parallel implementation of the self-organizing map exploiting cache effects: Making the som fit for interactive high-performance data analysis. In: IJCNN 2000 (International Joint Conference on Neural Networks), pp. 24–27 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Campbell, A., Berglund, E., Streit, A. (2005). Graphics Hardware Implementation of the Parameter-Less Self-organising Map. In: Gallagher, M., Hogan, J.P., Maire, F. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2005. IDEAL 2005. Lecture Notes in Computer Science, vol 3578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508069_45
Download citation
DOI: https://doi.org/10.1007/11508069_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26972-4
Online ISBN: 978-3-540-31693-0
eBook Packages: Computer ScienceComputer Science (R0)