For Authors_For Subscribers_For Librarians_For SocietiesFor Advertisers

Home | About Us | Contact Us | Site Map | FAQs

journal home
 
Services for Readers
Services for authors
Customer Services


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