P1Dsom - A fast search algorithm for high-dimensional feature space problems

Alaa Sagheer, Nayouki Tsuruta, Rin Ichiro Taniguchi

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

The self-organizing map (SOM) is a traditional neural network algorithm used to achieve feature extraction, clustering, visualization and data exploration. However, it is known that the computational cost of the traditional SOM, used to search for the winner neuron, is expensive especially in case of treating high-dimensional data. In this paper, we propose a novel hierarchical SOM search algorithm which significantly reduces the expensive computational cost associated with traditional SOM. It is shown here that the computational cost of the proposed approach, compared to traditional SOM, to search for the winner neuron is reduced into O(D1 + D2 + ··· + DN) instead of O(D1 × D2 × ··· × DN), where Dj is the number of neurons through a dimension dj of the feature map. At the same time, the new algorithm maintains all merits and qualities of the traditional SOM. Experimental results show that the proposed algorithm is a good alternate to traditional SOM, especially, in high-dimensional feature space problems.

Original languageEnglish
Article number1459005
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Volume28
Issue number2
DOIs
Publication statusPublished - Mar 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'P1Dsom - A fast search algorithm for high-dimensional feature space problems'. Together they form a unique fingerprint.

Cite this