Sparse Representation Classification Beyond L1 Minimization and the Subspace Assumption

Abstract

The sparse representation classifier (SRC) has been utilized in various classification problems, which makes use of L1 minimization and works well for image recognition satisfying a subspace assumption. In this paper we propose a new implementation of SRC via screening, establish its equivalence to the original SRC under regularity conditions, and prove its classification consistency under a latent subspace model and contamination. The results are demonstrated via simulations and real data experiments, where the new algorithm achieves comparable numerical performance and significantly faster.

15 pages, 4 figures, 3 tables

References in corpus (4)

• High-dimensional variable selection
• Consistency of spectral clustering in stochastic block models
• Robust Vertex Classification
• A Joint Graph Inference Case Study: the C.elegans Chemical and Electrical Connectomes

Cited by in corpus (2)

• Cultivating Software Performance in Cloud Computing
• Brewing Analytics Quality for Cloud Performance