Simultaneous discriminative projection and dictionary learning for sparse representation based classification

  • Authors:
  • Haichao Zhang;Yanning Zhang;Thomas S. Huang

  • Affiliations:
  • School of Computer Science, Northwestern Polytechnical University, Xi'an, China;School of Computer Science, Northwestern Polytechnical University, Xi'an, China;Beckman Institute, University of Illinois at Urbana-Champaign, IL, USA

  • Venue:
  • Pattern Recognition
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

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.