|
 |
|
Spring 2004, Volume 3, Number 1, Pages 49-59
|
|
|
 |
|
Table of contents Previous Full text Next PDF
|
 |
|
|
| Original Article |
 |
| Visualization of high-dimensional data with relational perspective map |
 |
| James Xinzhi Li1 |
 |
1Edgehill Dr. NW Calgary, Alberta, Canada
|
Correspondence to: James X. Li, 252 Edgehill Dr. NW, Calgary, Alberta, Canada T3A 2W8. Tel: +1 403 547 9630; E-mail: JamesXLi@VisuMap.net |
 |
 |
| Abstract |
 |
This paper introduces a method called relational perspective map (RPM) to visualize distance information in high-dimensional spaces. Like conventional multidimensional scaling, the RPM algorithm aims to produce proximity preserving 2-dimensional (2-D) maps. The main idea of the RPM algorithm is to simulate a multiparticle system on a closed surface: whereas the repulsive forces between the particles reflect the distance information, the closed surface holds the whole system in balance and prevents the resulting map from degeneracy. A special feature of RPM algorithm is its ability to partition a complex dataset into pieces and map them onto a 2-D space without overlapping. Compared to other multidimensional scaling methods, RPM is able to reveal more local details of complex datasets. This paper demonstrates the properties of RPM maps with four examples and provides extensive comparison to other multidimensional scaling methods, such as Sammon Mapping and Curvilinear Principle Analysis.
Information Visualization (2004) 3, 49-59. doi:10.1057/palgrave.ivs.9500051 |
 |
| Keywords |
 |
multidimensional scaling; dimensionality reduction |
| Received 9 August 2003; revised 14 September 2003; accepted 15 September 2003 |
 |
|
Table of contents Previous Full text Next PDF
|
 |
|
|