Adaptive Manifold Learning
Authors:
- 9 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 34 (2) , 253-265
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.Keywords
This publication has 25 references indexed in Scilit:
- Spectral Properties of the Alignment Matrices in Manifold LearningSIAM Review, 2009
- Continuum Isomap for manifold learningsComputational Statistics & Data Analysis, 2007
- A survey of advances in vision-based human motion capture and analysisComputer Vision and Image Understanding, 2006
- Dimension reduction methods for microarrays with application to censored survival dataBioinformatics, 2004
- From few to many: illumination cone models for face recognition under variable lighting and poseIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Performance evaluation of the nearest feature line method in image classification and retrievalIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Support-vector networksMachine Learning, 1995
- Robust text-independent speaker identification using Gaussian mixture speaker modelsIEEE Transactions on Speech and Audio Processing, 1995