CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2012 vol.34 Issue No.02 - February

Subscribe

Issue No.02 - February (2012 vol.34)

pp: 253-265

Zhenyue Zhang , Dept. of Math., Zhejiang Univ., Hangzhou, China

Jing Wang , Sch. of Comput. Sci. & Technol., Huaqiao Univ., Xiamen, China

Hongyuan Zha , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA

ABSTRACT

Manifold learning algorithms seek to find a low-dimensional parameterization of high-dimensional data. They heavily rely on the notion of what can be considered as local, how accurately the manifold can be approximated locally, and, last but not least, how the local structures can be patched together to produce the global parameterization. In this paper, we develop algorithms that address two key issues in manifold learning: 1) the adaptive selection of the local neighborhood sizes when imposing a connectivity structure on the given set of high-dimensional data points and 2) the adaptive bias reduction in the local low-dimensional embedding by accounting for the variations in the curvature of the manifold as well as its interplay with the sampling density of the data set. We demonstrate the effectiveness of our methods for improving the performance of manifold learning algorithms using both synthetic and real-world data sets.

INDEX TERMS

sampling methods, data analysis, learning (artificial intelligence), real-world data sets, low-dimensional parameterization, high-dimensional data points, global parameterization, adaptive manifold learning, adaptive selection, local neighborhood sizes, connectivity structure, adaptive bias reduction, sampling density, synthetic data sets, Manifolds, Linear approximation, Algorithm design and analysis, Accuracy, Approximation algorithms, Estimation, classification., Manifold learning, dimensionality reduction, neighborhood selection, bias reduction

CITATION

Zhenyue Zhang, Jing Wang, Hongyuan Zha, "Adaptive Manifold Learning",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.34, no. 2, pp. 253-265, February 2012, doi:10.1109/TPAMI.2011.115REFERENCES