A dimensionality reduction algorithm and its application for interactive visualization

An, Jiyuan, Yu, Jeffrey Xu, Ratanamahatana, Chotirat Ann and Chen, Yi-Ping Phoebe 2007, A dimensionality reduction algorithm and its application for interactive visualization, Journal of visual languages and computing, vol. 18, no. 1, pp. 48-70.

Attached Files
Name Description MIMEType Size Downloads

Title A dimensionality reduction algorithm and its application for interactive visualization
Author(s) An, Jiyuan
Yu, Jeffrey Xu
Ratanamahatana, Chotirat Ann
Chen, Yi-Ping Phoebe
Journal name Journal of visual languages and computing
Volume number 18
Issue number 1
Start page 48
End page 70
Publisher Academic Press
Place of publication New York, N.Y.
Publication date 2007-02
ISSN 1045-926X
1095-8533
Keyword(s) visualization
high-dimensional data
dimensionality reduction
Summary Visualization is one of the most effective methods for analyzing how high-dimensional data are distributed. Dimensionality reduction techniques, such as PCA, can be used to map high dimensional data to a two- or three-dimensional space. In this paper, we propose an algorithm called HyperMap that can be effectively applied to visualization. Our algorithm can be seen as a generalization of FastMap. It preserves its linear computation complexity, and overcomes several main shortcomings, especially in visualization. Since there are more than two pivot objects in each axis of a target space, more distance information needs to be preserved in each dimension. Then in visualization, the number of pivot objects can go beyond the limitation of six (2-pivot objects × 3-dimensions). Our HyperMap algorithm also gives more flexibility to the target space, such that the data distribution can be observed from various viewpoints. Its effectiveness is confirmed by empirical evaluations on both real and synthetic datasets.
Language eng
Field of Research 080199 Artificial Intelligence and Image Processing not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2006 Elsevier Ltd
Persistent URL http://hdl.handle.net/10536/DRO/DU:30007569

Document type: Journal Article
Collection: School of Engineering and Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 1 times in TR Web of Science
Scopus Citation Count Cited 3 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 479 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 29 Sep 2008, 08:53:37 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.