Competitive and collaborative representation for classification

Abstract Deep network recently has achieved promising performance for classification task with massive training samples. The behavior of this model, however, would be diminished obviously when the training set is small. Meanwhile, linear representation based classifiers have widely applied into many fields. These classifiers mostly attempt to take advantage of the correct class to code the test sample through appending l 1 -norm or nuclear norm which highly takes computation. Under these observations, we present a novel competitive and collaborative representation classification (Co-CRC) that employs the properties of training data with l 2 -norm regularization to create a competitive environment which enables the correct class to make more contribution to coding. Additionally, the proposed competitive weight in this paper enhances the competitive relation among all classes and is beneficial for the classifier to find the correct class. Extensive experimental results over popular benchmarks including object, scene and face images database indicate that the proposed algorithm totally based on l 2 -norm regularization takes less computation to obtain rather sparse coding and mostly outperforms several state-of-the-art approaches.