An Extended Isomap for Manifold Topology Learning with SOINN Landmarks

This paper presents an extended Isomap algorithm called SL-Isomap (SOINN Landmark Isomap). We adopt SOINN (Self-Organizing Incremental Neural Network) algorithm to choose the reasonable number of landmarks automatically. SOINN landmarks are able to represent topological structure of unsupervised data in the high dimensional input space. Then L-Isomap (Landmark Isomap) algorithm is used to find low dimensional manifolds from high dimensional data based on chosen landmarks. SL-Isomap solves the problem of selecting the right number and position of landmarks automatically thus reduces short-circuit errors. It also realizes data compression and nonlinear dimensionality reduction at the same time. Experiments demonstrate its promising results compared with other variants of L-Isomap.