Abstract:Graph-based semi-supervised classification is one of the hottest research areas in machine learning and data mining. These methods usually model an entire dataset as a graph, then utilize the structure information extracted by the graph to help with the classification of unlabeled data. Generally speaking, the performance of graph-based semi-supervised classification methods highly depends on the constructed graphs. In this paper, we propose a new kind of graph construction method based on affine subspace sparse representation. The proposed sparse coding method minimizes the construction error of the input signal, considering three constraints: (1) the input signal being approximately reconstructed by the affine combination of the dictionary; (2) the nonnegativity constraint of the reconstruction coefficients; (3) the sparsity constraint of the reconstruction coefficients. Based on the constraints, we present the ι 0 - norm constrained optimization problem for sparse coding; then, we propose the algorithm to solve the problem and further construct the ι 0 - graph of data. Finally, under the manifold regularization framework, we propose a new kind of semi-supervised classification method by introducing the regularization term that measures the structure preserving error of the ι 0 - graph. The proposed semi-supervised classification method has an explicit multiclass classification function and inherits the strong discriminative information from sparse representation. As a result, it has efficient and effective classification ability. Experimental results on artificial and real-world datasets are provided to show the effectiveness of the proposed method.

A kernel-based sparsity preserving method for semi-supervised classification

Semi-Supervised Image Classification by Nonnegative Sparse Neighborhood Propagation

Semi-supervised Classification Based on Affine Subspace Sparse Representation

A Unified Kernel Sparse Representation Framework for Supervised Learning Problems

Similarity-Based Image Classification Via Kernelized Sparse Representation

Online Kernel Learning with a Near Optimal Sparsity Bound

Semi-supervised sparsity neighboring preserving projection

Semi-supervised Image Classification Via Nonnegative Least-Squares Regression

A Semi-supervised Kernel Learning Method Based on Label Propagation

Semi-Supervised Dictionary Learning Via Structural Sparse Preserving

Supervised Sparse Neighbourhood Preserving Embedding

Collaborative Representation for Classification, Sparse or Non-sparse?

Semi-supervised image classification based on sparse coding spatial pyramid matching

Supervised Transfer Kernel Sparse Coding for Image Classification

Integrating Spectral Kernel Learning and Constraints in Semi-Supervised Classification

Supervised and Projected Sparse Coding for Image Classification.

Sparse representation via L2,p norm for image classification

Kernel sparse representation-based classification method based on spectral regression

Semi-Supervised Sparse Coding

Multiple Kernel Sparse Representation Based Classification

A Sparse Kernel Representation Method for Image Classification