Incremental nonlinear dimensionality reduction by manifold learning.
Understanding the structure of multidimensional patterns, especially in unsupervised cases, is of fundamental importance in data mining, pattern recognition, and machine learning. Several algorithms have been proposed to analyze the structure of high-dimensional data based on the notion of manifold learning. These algorithms have been used to extract the intrinsic characteristics of different types of high-dimensional data by performing nonlinear dimensionality reduction. Most of these algorithms operate in a "batch" mode and cannot be efficiently applied when data are collected sequentially. In this paper, we describe an incremental version of ISOMAP, one of the key manifold learning algorithms. Our experiments on synthetic data as well as real world images demonstrate that our modified algorithm can maintain an accurate low-dimensional representation of the data in an efficient manner.
Law
Martin H C
MH
Department of Computer Science and Engineering, Michigan State University, East Lansing 48824-1226, USA. lawhiu@cse.msu.edu
Jain
Anil K
AK
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D005145:Face / Q000033:anatomy & histology*; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D017711:Nonlinear Dynamics; D010363:Pattern Recognition, Automated / Q000379:methods*; D012680:Sensitivity and Specificity; D012984:Software