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

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: 23 June 2015
 Legal Notice
OPUS-Logo     OAI compliant      BU Logo