Efficient interpretable variants of online SOM for large dissimilarity data - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Neurocomputing Année : 2017

Efficient interpretable variants of online SOM for large dissimilarity data

Résumé

Self-organizing maps (SOM) are a useful tool for exploring data. In its original version, the SOM algorithm was designed for numerical vectors. Since then, several extensions have been proposed to handle complex datasets described by (dis)similarities. Most of these extensions represent prototypes by a list of (dis)similarities with the entire dataset and suffer from several drawbacks: their complexity is increased-it becomes quadratic instead of linear-, the stability is reduced and the interpretability of the prototypes is lost. In the present article, we propose and compare two extensions of the stochastic SOM for (dis)similarity data: the first one takes advantage of the online setting in order to maintain a sparse representation of the prototypes at each step of the algorithm, while the second one uses a dimension reduction in a feature space defined by the (dis)similarity. Our contributions to the analysis of (dis)similarity data with topographic maps are thus twofolds: first, we present a new version of the SOM algorithm which ensures a sparse representation of the prototypes through online updates. Second, this approach is compared on several benchmarks to a standard dimension reduction technique (K-PCA), which is itself adapted to large datasets with the Nyström approximation. Results demonstrate that both approaches lead to reduce the prototypes dimensionality while providing accurate results in a reasonable computational time. Selecting one of these two strategies depends on the dataset size, the need to easily interpret the results and the computational facilities available. The conclusion tries to provide some recommendations to help the user making this choice.
Fichier principal
Vignette du fichier
mariette_etal_N2016.pdf (1.07 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01465340 , version 1 (11-02-2017)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Jérôme J. Mariette, Madalina Olteanu, Nathalie Vialaneix. Efficient interpretable variants of online SOM for large dissimilarity data. Neurocomputing, 2017, 225, pp.31-48. ⟨10.1016/j.neucom.2016.11.014⟩. ⟨hal-01465340⟩
100 Consultations
171 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More