On Dimensionality of Embedding Space in Multidimensional Scaling

Article type: Research Article

Authors: Žilinskas, Julius

Affiliations: Institute of Mathematics and Informatics Akademijos 4, LT-08663, Vilnius, Lithuania, e-mail: julius.zilinskas@mii.lt

Abstract: Multidimensional scaling is a technique for exploratory analysis of multidimensional data widely usable in different applications. By means of this technique the image points in a low-dimensional embedding space can be found whose inter-point distances fit the given dissimilarities between the considered objects. In this paper dependence of relative visualization error on the dimensionality of embedding space is investigated. Both artificial and practical data sets have been used. The images in three-dimensional embedding space normally show the structural properties of sets of considered objects with acceptable accuracy, and widening of applications of stereo screens makes three-dimensional visualization very attractive.

Keywords: multidimensional scaling, global optimization, city-block distances

Journal: Informatica, vol. 19, no. 3, pp. 447-460, 2008