Investigating Manifold Learning Algorithms Based on Magnification Factors and Principal Spread Directions

HE Li,ZHANG Jun-Ping,ZHOU Zhi-Hua
DOI: https://doi.org/10.3321/j.issn:0254-4164.2005.12.007
2005-01-01
Chinese Journal of Computers
Abstract:As a new unsupervised learning technique, manifold learning has captured the attention of many researchers in the field of machine learning and cognitive sciences. The major algorithms include Isometric mapping (ISOMAP) and Locally Linear Embedding (LLE). The approaches can be used for discovering the intrinsic dimensions of nonlinear high-dimensional data effectively and aim researchers to analyze the data better. How to quantitatively analyze the relationship between the intrinsic dimensions and the observation space, however, has fewer reports. And thus further works in manifold learning may have suffered some difficulties. The paper focuses on two kinds of manifold learning algorithms (ISOMAP, LLE), and discusses magnification factors and principal spread directions from the observation space to the intrinsic low-dimensional space. Also the corresponding algorithm is proposed. Experiments show the effectiveness and advantages of the research.
What problem does this paper attempt to address?