Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/hal-02984424
Contributor : Bernard Girau <>
Submitted on : Friday, October 30, 2020 - 11:24:38 PM
Last modification on : Monday, November 9, 2020 - 5:34:00 PM

File

ICANN___Fast_BMU (1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02984424, version 1

Citation

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⟩

Share

Metrics

Record views

17

Files downloads

35