An improved incremental nonlinear dimensionality reduction for isometric data embedding

作者：Gao Xiaofang^*; Liang Jiye

来源：Information Processing Letters, 2015, 115(4): 492-501.

DOI：10.1016/j.ipl.2014.12.004

• Manifold learning
• Nonlinear dimensionality reduction
• Incremental learning
• ISOMAP
• Design of algorithms

Manifold learning has become a hot issue in the field of machine learning and data mining. There are some algorithms proposed to extract the intrinsic characteristics of different type of high-dimensional data by performing nonlinear dimensionality reduction, such as 1SOMAP, LLE and so on. Most of these algorithms operate in a batch mode and cannot be effectively applied when data are collected sequentially. In this paper, we proposed a new incremental version of ISOMAP which can use the previous computation results as much as possible and effectively update the low dimensional representation of data points as many new samples are accumulated. Experimental results on synthetic data as well as real world images demonstrate that our approaches can construct an accurate low-dimensional representation of the data in an efficient manner.

• 出版日期2015-4
• 单位山西大学