Evolving insight into high-dimensional data

Tu, Yiqing, Li, Gang and Dai, Honghua 2005, Evolving insight into high-dimensional data, Lecture notes in computer science, vol. 3644, pp. 465-474.

Attached Files
Name Description MIMEType Size Downloads

Title Evolving insight into high-dimensional data
Author(s) Tu, Yiqing
Li, Gang
Dai, Honghua
Journal name Lecture notes in computer science
Volume number 3644
Start page 465
End page 474
Publisher Springer-Verlag
Place of publication Heidelberg, Germany
Publication date 2005
ISSN 0302-9743
1611-3349
Summary ISOMap is a popular method for nonlinear dimensionality reduction in batch mode, but need to run its entirety inefficiently if the data comes sequentially. In this paper, we present an extension of ISOMap, namely I-ISOMap, augmenting the existing ISOMap framework to the situation where additional points become available after initial manifold is constructed. The MDS step, as a key component in ISOMap, is adapted by introducing Spring model and sampling strategy. As a result, it consumes only linear time to obtain a stable layout due to the Spring model’s iterative nature. The proposed method outperforms earlier work by Law [1], where their MDS step runs within quadratic time. Experimental results show that I-ISOMap is a precise and efficient technique for capturing evolving manifold.
Notes Book Title: Advances in intelligent computing
Language eng
Field of Research 080299 Computation Theory and Mathematics not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2005, Springer-Verlag Berlin Heidelberg
Persistent URL http://hdl.handle.net/10536/DRO/DU:30003065

Document type: Journal Article
Collection: School of 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
Access Statistics: 351 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:42:21 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.