Title
Sparse Online Self-Organizing Maps for Large Relational Data.
Abstract
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.
Year
DOI
Venue
2016
10.1007/978-3-319-28518-4_6
ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, WSOM 2016
Keywords
DocType
Volume
Relational data,Online relational SOM,Sparse approximations
Conference
428
ISSN
Citations 
PageRank 
2194-5357
1
0.35
References 
Authors
7
2
Name
Order
Citations
PageRank
Madalina Olteanu16810.50
Nathalie Villa-Vialaneix27210.94