Simultaneous Discriminative Projection and Dictionary Learning for Sparse Representation Based Classification

Haichao Zhang,Yanning Zhang,Thomas S. Huang
DOI: https://doi.org/10.1016/j.patcog.2012.07.010
IF: 8
2013-01-01
Pattern Recognition
Abstract:Sparsity driven classification method has been popular recently due to its effectiveness in various classification tasks. It is based on the assumption that samples of the same class live in the same subspace, thus a test sample can be well represented by the training samples of the same class. Previous methods model the subspace for each class with either the training samples directly or dictionaries trained for each class separately. Although enabling strong reconstructive ability, these methods may not have desirable discriminative ability, especially when there are high correlations among the samples of different classes. In this paper, we propose to learn simultaneously a discriminative projection and a dictionary that are optimized for the sparse representation based classifier, to extract discriminative information from the raw data while respecting the sparse representation assumption. By formulating the task of projection and dictionary learning into an optimization framework, we can learn the discriminative projection and dictionary effectively. Extensive experiments are carried out on various datasets and the experimental results verify the efficacy of the proposed method.
What problem does this paper attempt to address?