Abstract:Since the cost of labeling data is getting higher and higher, we hope to make full use of the large amount of unlabeled data and improve image classification effect through adding some unlabeled samples for training. In addition, we expect to uniformly realize two tasks, namely the clustering of the unlabeled data and the recognition of the query image. We achieve the goal by designing a novel sparse model based on manifold assumption, which has been proved to work well in many tasks. Based on the assumption that images of the same class lie on a sub-manifold and an image can be approximately represented as the linear combination of its neighboring data due to the local linear property of manifold, we proposed a sparse representation model on manifold. Specifically, there are two regularizations, i.e., a variant Trace lasso norm and the manifold Laplacian regularization. The first regularization term enables the representation coefficients satisfying sparsity between groups and density within a group. And the second term is manifold Laplacian regularization by which label can be accurately propagated from labeled data to unlabeled data. Augmented Lagrange Multiplier (ALM) scheme and Gauss Seidel Alternating Direction Method of Multiplier (GS-ADMM) are given to solve the problem numerically. We conduct some experiments on three human face databases and compare the proposed work with several state-of-the-art methods. For each subject, some labeled face images are randomly chosen for training for those supervised methods, and a small amount of unlabeled images are added to form the training set of the proposed approach. All experiments show our method can get better classification results due to the addition of unlabeled samples.

Image classification by semisupervised sparse coding with confident unlabeled samples.

Image Classification Method by Combining Multi-features and Sparse Coding

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

Semi-Supervised Sparse Coding

Image Classification by Non-Negative Sparse Coding, Low-Rank and Sparse Decomposition

Image classification using label constrained sparse coding

Supervised and Projected Sparse Coding for Image Classification.

Semi-supervised Sparse Representation with Graph Regularization for Image Classification

Discriminant sparse coding for image classification

Semi-Supervised Image Classification by Nonnegative Sparse Neighborhood Propagation

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

A Manifold Laplacian Regularized Semi-Supervised Sparse Image Classification Method with a Variant Trace Lasso Norm

Semi-supervised Image Classification Via Nonnegative Least-Squares Regression

A Novel Semi-supervised Classification Method Based on Class Certainty of Samples.

Supervised Transfer Kernel Sparse Coding for Image Classification

Semi-supervised Discriminant Analysis Based on Sparse-Coding Theory

Image Classification by Non-Negative Sparse Coding, Correlation Constrained Low-Rank and Sparse Decomposition.

Image classification based on sparse coding multi-scale spatial latent semantic analysis

Weighted discriminative sparse coding for image classification

Non-Negativity and Locality Constrained Laplacian Sparse Coding for Image Classification

Supervised Bayesian Sparse Coding for Classification