Semi-supervised classification via simultaneous label and discriminant embedding estimation

Abstract

Graph-based semi-supervised learning has recently proved to be a powerful paradigm for processing and mining large datasets. The main advantage relies on the fact that these methods can be useful in propagating a small set of known labels to a large set of unlabeled data. However, the lack of labeled data in real applications may affect the semi-supervised learning’s performance. This paper introduces a new semi-supervised framework for simultaneous linear feature extraction and label propagation. The proposed method simultaneously estimates a discriminant transformation, as well as the unknown label, by exploiting both labeled and unlabeled data. The learning model’s unknowns are to be estimated by integrating two types of graph-based smoothness constraints. The resulting semi-supervised model is expected to learn more discriminative information. Experiments are conducted on nine public image datasets. These experimental results show that the proposed method’s performance can be better than that of many state-of-the-art graph-based semi-supervised algorithms.