A fast algorithm to find Best Matching Units in Self-Organizing Maps - Archive ouverte HAL Access content directly
Conference Papers Year :

A fast algorithm to find Best Matching Units in Self-Organizing Maps

(1, 2) , (3) , (2)
1
2
3

Abstract

Self-Organizing Maps (SOM) are well-known unsupervised neural networks able to perform vector quantization while mapping an underlying regular neighbourhood structure onto the codebook. They are used in a wide range of applications. As with most properly trained neural networks models, increasing the number of neurons in a SOM 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. In this paper, we propose a faster alternative to compute the Winner Takes All component of SOM that scales better with a large number of neurons. We present our algorithm to find the so-called best matching unit (BMU) in a SOM, and we theoretically analyze its computational complexity. Statistical results on various synthetic and real-world datasets confirm this analysis and show an even more significant improvement in computing time with a minimal degradation of performance. With our method, we explore a new approach for optimizing SOM that can be combined with other optimization methods commonly used in these models for an even faster computation in both learning and recall phases.
Fichier principal
Vignette du fichier
ICANN___Fast_BMU (1).pdf (454.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02984424 , version 1 (30-10-2020)

Identifiers

  • HAL Id : hal-02984424 , version 1

Cite

Yann Bernard, Nicolas Hueber, Bernard Girau. A fast algorithm to find Best Matching Units in Self-Organizing Maps. ICANN 2020, 29th International Conference on Artificial Neural Networks, Sep 2020, Bratislava, Slovakia. ⟨hal-02984424⟩
65 View
226 Download

Share

Gmail Facebook Twitter LinkedIn More