@inproceedings{e18db39d6c0d41a0adfa2bb1907cd6cb,
title = "A max-margin perspective on sparse representation-based classification",
abstract = "Sparse Representation-based Classification (SRC) is a powerful tool in distinguishing signal categories which lie on different subspaces. Despite its wide application to visual recognition tasks, current understanding of SRC is solely based on a reconstructive perspective, which neither offers any guarantee on its classification performance nor provides any insight on how to design a discriminative dictionary for SRC. In this paper, we present a novel perspective towards SRC and interpret it as a margin classifier. The decision boundary and margin of SRC are analyzed in local regions where the support of sparse code is stable. Based on the derived margin, we propose a hinge loss function as the gauge for the classification performance of SRC. A stochastic gradient descent algorithm is implemented to maximize the margin of SRC and obtain more discriminative dictionaries. Experiments validate the effectiveness of the proposed approach in predicting classification performance and improving dictionary quality over reconstructive ones. Classification results competitive with other state-of-the-art sparse coding methods are reported on several data sets.",
author = "Zhaowen Wang and Jianchao Yang and Nasser Nasrabadi and Thomas Huang",
year = "2013",
doi = "10.1109/ICCV.2013.154",
language = "English (US)",
isbn = "9781479928392",
series = "Proceedings of the IEEE International Conference on Computer Vision",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1217--1224",
booktitle = "Proceedings - 2013 IEEE International Conference on Computer Vision, ICCV 2013",
address = "United States",
note = "2013 14th IEEE International Conference on Computer Vision, ICCV 2013 ; Conference date: 01-12-2013 Through 08-12-2013",
}