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.

Sparse coding based supervised leaning and its application to data representation

Image Feature Extraction Method Based On Sparse Coding Framework Of Hypergraph

Graph Regularized Sparse Coding for Image Representation

Locality Sensitive Sparse Concept Coding and Its Application to Image Representation

Sparse coding for image feature extraction and image recognition

Semi-Supervised Sparse Coding

Unsupervised learning of compositional sparse code for natural image representation

Constrained Sparse Concept Coding Algorithm with Application to Image Representation.

Supervised and Projected Sparse Coding for Image Classification.

Kernel sparse concept coding algorithm and its application for image representation

Semi-supervised Discriminant Analysis Based on Sparse-Coding Theory

Joint Low-Rank and Sparse Principal Feature Coding for Enhanced Robust Representation and Visual Classification

Robust Sparse Coding Via Self-Paced Learning for Data Representation.

A Multi-Label Learning Algorithm Based on Sparse Representation

Image Representation Via Sub-Dictionary Based Sparse Coding

Discriminative Sparse Neighbor Coding.

Supervised Sparse Representation with Coefficients' Group Constraint

Semi-supervised Classification Based on Affine Subspace Sparse Representation

Image classification using label constrained sparse coding

Weighted Sparse Image Classification Based on Low Rank Representation

A linear subspace learning approach via sparse coding