Max-margin Dictionary Learning Algorithm for Sparse Representation

Yujin Zhang
2012-01-01
Abstract:Sparse representation based classification(SRC) has been successfully used for image classification and object recognition.The two critical steps in this framework are the learning of an overcomplete basis and the training of the multi-class classifier(usually support vector machine,SVM).However,these two modules are usually independent in existing approaches.This paper presents a max-margin dictionary learning algorithm for sparse coding that incorporates these two aspects.The square of the hinge-loss term of the base binary SVM is introduced into the sparse dictionary learning with a numerical optimization algorithm based on a coordinate transformation to optimize the dictionary and the binary SVM parameters.This approach enhances the generalization ability of the binary SVM and,consequently,reduces the error bound of the aggregated multi-class SVM.Experimental results demonstrate that this algorithm has at least 3% improvements over SRC on two benchmark datasets.
What problem does this paper attempt to address?