hierarchical som
Recently Published Documents


TOTAL DOCUMENTS

27
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

2017 ◽  
Vol 59 ◽  
pp. 574-585 ◽  
Author(s):  
Zahra Gharaee ◽  
Peter Gärdenfors ◽  
Magnus Johnsson


2017 ◽  
Vol 9 (1) ◽  
pp. 30-43 ◽  
Author(s):  
Georgios Pierris ◽  
Torbjorn S. Dahl


2014 ◽  
Vol 6 (2) ◽  
pp. 153-167 ◽  
Author(s):  
Georgios Pierris ◽  
Torbjorn S. Dahl


Author(s):  
ALAA SAGHEER ◽  
NAYOUKI TSURUTA ◽  
RIN-ICHIRO TANIGUCHI

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.



Author(s):  
Roberto Henriques ◽  
Victor Lobo ◽  
Fernando Bacao


Sign in / Sign up

Export Citation Format

Share Document