Universität Bielefeld Electronic Collections animiertes Foto Universität Bielefeld

Access to the Document



An Adaptive Multidimensional Scaling and Principled Nonlinear Manifold

Yin, Hujun



Download file

Abstract:
The self-organizing map (SOM) and some of its variants such as visualization induced SOM (ViSOM) have been shown to yield similar results to multidimensional scaling (MDS). However the exact connection has yet been established. In this paper we first examine their relationship with (generalized) MDS from their cost functions in the aspect of data visualization and dimensionality reduction. The SOM is shown to produce a quantized, qualitative or nonmetric scaling and while the ViSOM is a quantitative metric scaling. Then we propose a way to use the core principle of the ViSOM, i.e. local distance preserving, to adaptively and incrementally construct a metric local scaling and to extract nonlinear manifold. Comparison with other methods such as ISOMAP and LLE has been made, especially in mapping highly nonlinear subspaces. The advantages over other methods are also discussed.


Keywords: self-organizing maps, multidimensional scaling, dimension reduction, data visualization
Institution: Faculty of Technology, Research Groups in Informatics
DDC classification: Data processing, computer science, computer systems

Suggested Citation:
Yin, Hujun  (2007)  An Adaptive Multidimensional Scaling and Principled Nonlinear Manifold.


URL: http://biecoll.ub.uni-bielefeld.de/volltexte/2007/126



 Questions or comments: publikationsdienste.ub@uni-bielefeld.de
 Latest update: 15 Feb 2011
 Legal Notice
OPUS-Logo     OAI compliant      BU Logo
OAI-Logo