Joint Sparse Representation and Embedding Propagation Learning: A Framework for Graph-Based Semisupervised Learning.

Xiaobing Pei,Chuanbo Chen,Yue Guan
DOI: https://doi.org/10.1109/tnnls.2016.2609434
IF: 14.255
2017-01-01
IEEE Transactions on Neural Networks and Learning Systems
Abstract:In this paper, we propose a novel graph-based semisupervised learning framework, called joint sparse representation and embedding propagation learning (JSREPL). The idea of JSREPL is to join EPL with sparse representation to perform label propagation. Like most of graph-based semisupervised propagation learning algorithms, JSREPL also constructs weights graph matrix from given data. Different from classical approaches which build weights graph matrix and estimate the labels of unlabeled data in sequence, JSREPL simultaneously builds weights graph matrix and estimates the labels of unlabeled data. We also propose an efficient algorithm to solve the proposed problem. The proposed method is applied to the problem of semisupervised image clustering using the ORL, Yale, PIE, and YaleB data sets. Our experiments demonstrate the effectiveness of our proposed algorithm.
What problem does this paper attempt to address?