Sparse representation classification via sequential Lasso screening

Yun Wang, Xu Chen, Peter Jeffrey Ramadge

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The sparse representation of signals with respect to an over-complete dictionary has been of recent interest in a broad range of applications. One of the most used methods for obtaining sparse codes, the Lasso problem, becomes computationally costly for large dictionaries and this hinders the use of this approach to large-scale decision tasks. Recently, dictionary screening has been used to address this computational issue. In this spirit, we show how sequential Lasso screening can also facilitate faster completion of sparse representation decision tasks, such as classification, without affecting statistical accuracy. Moreover, the sequential screening process allows us to employ an early decision mechanism that can further accelerate classification, possibly at the cost of small decrease in accuracy.We demonstrate this empirically for several classification tasks. In particular, for clip-level music genre classification, using scattering features and a new voting scheme, we show that the proposed method yields improved clip classification accuracy and considerable computational speedup.

Original languageEnglish (US)
Title of host publication2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
Pages1001-1004
Number of pages4
DOIs
StatePublished - Dec 1 2013
Event2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Austin, TX, United States
Duration: Dec 3 2013Dec 5 2013

Publication series

Name2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings

Other

Other2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013
CountryUnited States
CityAustin, TX
Period12/3/1312/5/13

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Sparse representation classification via sequential Lasso screening'. Together they form a unique fingerprint.

  • Cite this

    Wang, Y., Chen, X., & Ramadge, P. J. (2013). Sparse representation classification via sequential Lasso screening. In 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings (pp. 1001-1004). [6737062] (2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings). https://doi.org/10.1109/GlobalSIP.2013.6737062