Flexible manifold embedding: A framework for semi-supervised and unsupervised dimension reduction (2010)
| Venue: | IEEE Transactions on Image Processing |
| Citations: | 1 - 1 self |
BibTeX
@ARTICLE{Nie10flexiblemanifold,
author = {Feiping Nie and Dong Xu and Ivor Wai-hung Tsang and Changshui Zhang},
title = {Flexible manifold embedding: A framework for semi-supervised and unsupervised dimension reduction},
journal = {IEEE Transactions on Image Processing},
year = {2010},
pages = {1921--1932}
}
OpenURL
Abstract
Abstract—We propose a unified manifold learning framework for semi-supervised and unsupervised dimension reduction by employing a simple but effective linear regression function to map the new data points. For semi-supervised dimension reduction, we aim to find the optimal prediction labels for all the training samples, the linear regression function ( ) and the regression residue 0 = ( ) simultaneously. Our new objective function integrates two terms related to label fitness and manifold smoothness as well as a flexible penalty term defined on the residue 0. Our Semi-Supervised learning framework, referred to as flexible manifold embedding (FME), can effectively utilize label information from labeled data as well as a manifold structure from both labeled and unlabeled data. By modeling the mismatch between ( ) and, we show that FME relaxes the hard linear constraint = ( ) in manifold regularization (MR), making it better cope with the data sampled from a nonlinear manifold. In addition, we propose a simplified version (referred to as FME/U) for unsupervised dimension reduction. We also show that our proposed framework provides a unified view to explain and understand many semi-supervised, supervised and unsupervised dimension reduction techniques. Comprehensive experiments on several benchmark databases demonstrate the significant improvement over existing dimension reduction algorithms. Index Terms—Dimension reduction, face recognition, manifold embedding, semi-supervised learning. I.







