CORE Metadata, citation and similar papers at core.ac.uk Provided by Queensland University of Technology ePrints Archive This is the author’s version of a work that was submitted/accepted for pub- lication in the following source: Kumar, S., Guivant, J., Upcroft, B., & Durrant-Whyte, H. F. (2007) Sequen- tial nonlinear manifold learning. Intelligent Data Analysis, 11(2), pp. 203- 222. This file was downloaded from: http://eprints.qut.edu.au/40421/ c Copyright 2007 IOS Press Notice: Changes introduced as a result of publishing processes such as copy-editing and formatting may not be reflected in this document. For a definitive version of this work, please refer to the published source: Intelligent Data Analysis 11 (2007) 203–222 203 IOS Press Sequential nonlinear manifold learning S. Kumar, J. Guivant, B. Upcroft and H.F. Durrant-Whyte Australian Centre for Field Robotics, University of Sydney, NSW 2006, Australia Tel.: +612 93512186; Fax: +612 93517474; E-mail:
[email protected] Received 5 December 2005 Revised 2 March 2006 Accepted 7 May 2006 Abstract. The computation of compact and meaningful representations of high dimensional sensor data has recently been addressed through the development of Nonlinear Dimensional Reduction (NLDR) algorithms. The numerical implementation of spectral NLDR techniques typically leads to a symmetric eigenvalue problem that is solved by traditional batch eigensolution algorithms. The application of such algorithms in real-time systems necessitates the development of sequential algorithms that perform feature extraction online. This paper presents an efficient online NLDR scheme, Sequential-Isomap, based on incremental singular value decomposition (SVD) and the Isomap method.