Title
An incremental nonlinear dimensionality reduction algorithm based on ISOMAP
Abstract
Recently, there are several nonlinear dimensionality reduction algorithms that can discover the low-dimensional coordinates on a manifold based on training samples, such as ISOMAP, LLE, Laplacian eigenmaps. However, most of these algorithms work in batch mode. In this paper, we presented an incremental nonlinear dimensionality reduction algorithm to efficiently map new samples into the embedded space. The method permits one to select some landmark points and to only preserve geodesic distances between new data and landmark points. Self-organizing map algorithm is used to choose landmark points. Experiments demonstrate that the proposed algorithm is effective.
Year
DOI
Venue
2005
10.1007/11589990_104
Australian Conference on Artificial Intelligence
Keywords
Field
DocType
new sample,incremental nonlinear dimensionality reduction,self-organizing map algorithm,batch mode,nonlinear dimensionality reduction algorithm,laplacian eigenmaps,algorithms work,new data,landmark point,proposed algorithm,geodesic distance,nonlinear dimensionality reduction
Dimensionality reduction,Landmark point,Computer science,Algorithm,Diffusion map,Nonlinear dimensionality reduction,Landmark,Geodesic,Difference-map algorithm,Isomap
Conference
Volume
ISSN
ISBN
3809
0302-9743
3-540-30462-2
Citations 
PageRank 
References 
5
0.44
2
Authors
3
Name
Order
Citations
PageRank
Lukui Shi1114.33
Pilian He2297.46
Enhai Liu3102.64