Robust Semi-Supervised Manifold Learning Algorithm for Classification
Authors:
Open Access
- 1 February 2018
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2018, 1-8
Abstract
In the recent years, manifold learning methods have been widely used in data classification to tackle the curse of dimensionality problem, since they can discover the potential intrinsic low-dimensional structures of the high-dimensional data. Given partially labeled data, the semi-supervised manifold learning algorithms are proposed to predict the labels of the unlabeled points, taking into account label information. However, these semi-supervised manifold learning algorithms are not robust against noisy points, especially when the labeled data contain noise. In this paper, we propose a framework for robust semi-supervised manifold learning (RSSML) to address this problem. The noisy levels of the labeled points are firstly predicted, and then a regularization term is constructed to reduce the impact of labeled points containing noise. A new robust semi-supervised optimization model is proposed by adding the regularization term to the traditional semi-supervised optimization model. Numerical experiments are given to show the improvement and efficiency of RSSML on noisy data sets.Keywords
Funding Information
- National Natural Science Foundation of China (61370006, 2014J01237, 2015J01256, 2012FJ-NCET-ZR01, ZQN-PY116)
- Natural Science Foundation of Fujian Province (61370006, 2014J01237, 2015J01256, 2012FJ-NCET-ZR01, ZQN-PY116)
- Natural Science Foundation of Fujian Province (61370006, 2014J01237, 2015J01256, 2012FJ-NCET-ZR01, ZQN-PY116)
- Fujian University (61370006, 2014J01237, 2015J01256, 2012FJ-NCET-ZR01, ZQN-PY116)
- Huaqiao University (61370006, 2014J01237, 2015J01256, 2012FJ-NCET-ZR01, ZQN-PY116)
This publication has 21 references indexed in Scilit:
- Robust local tangent space alignment via iterative weighted PCANeurocomputing, 2011
- Semi-supervised manifold learning and its application to remote sensing image classificationOptics and Precision Engineering, 2011
- Nonlinear embedding preserving multiple local-linearitiesPattern Recognition, 2009
- Robust locally linear embeddingPattern Recognition, 2006
- Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space AlignmentSIAM Journal on Scientific Computing, 2004
- Laplacian Eigenmaps for Dimensionality Reduction and Data RepresentationNeural Computation, 2003
- 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
- Face recognition using the nearest feature line methodIEEE Transactions on Neural Networks, 1999