Title :
Max residual classifier
Author :
Nguyen, Hien ; Patel, Vishal M.
Author_Institution :
Univ. of Maryland, College Park, MD, USA
Abstract :
We introduce a novel classifier, called max residual classifier (MRC), for learning a sparse representation jointly with a discriminative decision function. MRC seeks to maximize the differences between the residual errors of the wrong classes and the right one. This effectively leads to a more discriminative sparse representation and better classification accuracy. The optimization procedure is simple and efficient. Its objective function is closely related to the decision function of the residual classification strategy. Unlike existing methods for learning discriminative sparse representation that are restricted to a linear model, our approach is able to work with a non-linear model via the use of Mercer kernel. Experimental results show that MRC is able to capture meaningful and compact structures of data. Its performances compare favourably with the current state of the art on challenging benchmarks including rotated MNIST, Caltech-101, Caltech-256, and SHREC´11 non-rigid 3D shapes.
Keywords :
image classification; image representation; optimisation; Caltech-101; Caltech-256; MRC; Mercer kernel; SHREC´11 nonrigid 3D shape; classification accuracy; discriminative decision function; discriminative sparse representation; max residual classifier; nonlinear model; objective function; optimization procedure; residual classification strategy; residual error; rotated MNIST; Dictionaries; Encoding; Kernel; Linear programming; Optimization; Training; Vectors;
Conference_Titel :
Applications of Computer Vision (WACV), 2014 IEEE Winter Conference on
Conference_Location :
Steamboat Springs, CO
DOI :
10.1109/WACV.2014.6836050