An incremental nonlinear dimensionality reduction algorithm based on ISOMAP

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.