Title: An Incremental Manifold Learning Algorithm Based on the Small World Model
Abstract: Manifold learning can perform nonlinear dimensionality reduction in the high dimensional space. ISOMAP, LLE, Laplacian Eigenmaps, LTSA and Multilayer autoencoders are representative algorithms. Most of them are only defined on the training sets and are executed as a batch mode. They don’t provide a model or a formula to map the new data into the low dimensional space. In this paper, we proposed an incremental manifold learning algorithm based on the small world model, which generalizes ISOMAP to new samples. At first, k nearest neighbors and some faraway points are selected from the training set for each new sample. Then the low dimensional embedding of the new sample is obtained by preserving the geodesic distances between it and those points. Experiments demonstrate that new samples can effectively be projected into the low dimensional space with the presented method and the algorithm has lower complexity.
Publication Year: 2010
Publication Date: 2010-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot