A fast algorithm to find Best Matching Units in Self-Organizing Maps - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02984424 , version 1

Citer

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⟩
71 Consultations
416 Téléchargements

Partager

Gmail Facebook X LinkedIn More