Graphics hardware implementation of the parameter-less self-organising map

  • Authors:
  • Alexander Campbell;Erik Berglund;Alexander Streit

  • Affiliations:
  • Faculty of IT, Queensland University of Technology, Brisbane, Australia;Information Technology and Electrical Engineering, University of Queensland, St. Lucia, Australia;Faculty of IT, Queensland University of Technology, Brisbane, Australia

  • Venue:
  • IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.