Maximum Margin Linear Classifiers in Unions of Subspaces

Xinrui Lyu, Joaquin Zepeda and Patrick Perez

Abstract

In this work, we propose a framework, dubbed Union-of-Subspaces SVM (US-SVM), to learn linear classifiers as sparse codes over a learned dictionary. In contrast to discriminative sparse coding with a learned dictionary, it is not the data but the classifiers that are sparsely encoded. Experiments in visual categorization demonstrate that, at training time, the joint learning of the classifiers and of the over-complete dictionary allows the discovery and sharing of mid-level attributes. The resulting classifiers further have a very compact representation in the learned dictionaries, offering substantial performance advantages over standard SVM classifiers for a fixed representation sparsity. This high degree of sparsity of our classifier also provides computational gains, especially in the presence of numerous classes. In addition, the learned atoms can help identify several intra-class modalities.

Session

Posters 2

Files

Extended Abstract (PDF, 2M)
Paper (PDF, 6M)

DOI

10.5244/C.30.117
https://dx.doi.org/10.5244/C.30.117

Citation

Bibtex

        @inproceedings{BMVC2016_117,
        	title={Maximum Margin Linear Classifiers in Unions of Subspaces},
        	author={Xinrui Lyu, Joaquin Zepeda and Patrick Perez},
        	year={2016},
        	month={September},
        	pages={117.1-117.13},
        	articleno={117},
        	numpages={13},
        	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
        	publisher={BMVA Press},
        	editor={Richard C. Wilson, Edwin R. Hancock and William A. P. Smith},
        	doi={10.5244/C.30.117},
        	isbn={1-901725-59-6},
        	url={https://dx.doi.org/10.5244/C.30.117}
        }