A Fast Algorithm for the Self-Organizing Map on Dissimilarity Data
Brieuc Conan‐Guez, Fabrice Rossi, Lita Ea · 2005
In this paper, we propose a new implementation of an adaptation of Kohonen's Self-Organizing Map (SOM) to dissimilarity data. We propose first a modified algorithm that allows an important reduction of the theoretical cost. Moreover, we introduce implementation techniques that allow to obtain very short running time. We illustrate the obtained method on simulated and real world data.