Sparse online self-organizing maps for large relational data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Sparse online self-organizing maps for large relational data

Résumé

During the last decades, self-organizing maps were proven to be useful tools for exploring data. While the original algorithm was designed for numerical vectors, the data became more and more complex, being frequently too rich to be described by a fixed set of numerical attributes. Several extensions of the original SOM were proposed in the literature for handling kernel or dissimilarity data. Most of them use the entire kernel/dissimilarity matrix, which requires at least quadratic complexity and becomes rapidly unfeasible for 100 000 inputs, for instance. In the present manuscript, we propose a sparse version of the online relational SOM, which sequentially increases the composition of the prototypes.
Fichier principal
Vignette du fichier
olteanu_villavialaneix_WSOM2016.pdf (160.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01270710 , version 1 (08-02-2016)

Identifiants

Citer

Madalina Olteanu, Nathalie Vialaneix. Sparse online self-organizing maps for large relational data. WSOM 2016, Jan 2016, Houston, TX, United States. pp.27-37, ⟨10.1007/978-3-319-28518-4_6⟩. ⟨hal-01270710⟩
88 Consultations
140 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More