Theoretical and applied aspects of the self-organizing maps

Abstract : The Self-Organizing Map (SOM) is widely used, easy to implement , has nice properties for data mining by providing both clustering and visual representation. It acts as an extension of the k-means algorithm that preserves as much as possible the topological structure of the data. However, since its conception, the mathematical study of the SOM remains difficult and has be done only in very special cases. In WSOM 2005, Jean-Claude Fort presented the state of the art, the main remaining difficulties and the mathematical tools that can be used to obtain theoretical results on the SOM outcomes. These tools are mainly Markov chains, the theory of Ordinary Differential Equations, the theory of stability , etc. This article presents theoretical advances made since then. In addition, it reviews some of the many SOM algorithm variants which were defined to overcome the theoretical difficulties and/or adapt the algorithm to the processing of complex data such as time series, missing values in the data, nominal data, textual data, etc.
Type de document :
Communication dans un congrès
Mer\ényi, E., Mendenhall, M.J. and O'Driscoll P. WSOM 2016, Jan 2016, Houston, TX, United States. Springer International Publishing Switzerland, 428, pp.3-26, 2016, Advances in Self-Organizing Maps and Learning Vector Quantization. <10.1007/978-3-319-28518-4_1>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01270701
Contributeur : Nathalie Villa-Vialaneix <>
Soumis le : lundi 8 février 2016 - 13:40:45
Dernière modification le : mardi 23 mai 2017 - 11:24:29
Document(s) archivé(s) le : samedi 12 novembre 2016 - 13:45:03

Fichiers

cottrell_etal_WSOM2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Marie Cottrell, Madalina Olteanu, Fabrice Rossi, Nathalie Villa-Vialaneix. Theoretical and applied aspects of the self-organizing maps. Mer\ényi, E., Mendenhall, M.J. and O'Driscoll P. WSOM 2016, Jan 2016, Houston, TX, United States. Springer International Publishing Switzerland, 428, pp.3-26, 2016, Advances in Self-Organizing Maps and Learning Vector Quantization. <10.1007/978-3-319-28518-4_1>. <hal-01270701>

Partager

Métriques

Consultations de
la notice

127

Téléchargements du document

123