Robust Semi-Supervised Manifold Learning Algorithm for Classification

Authors:

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.
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: