Sparse embedding: a framework for sparsity promoting dimensionality reduction

  • Authors:
  • Hien V. Nguyen;Vishal M. Patel;Nasser M. Nasrabadi;Rama Chellappa

  • Affiliations:
  • University of Maryland, College Park, MD;University of Maryland, College Park, MD;U.S. Army Research Laboratory, Adelphi, MD;University of Maryland, College Park, MD

  • Venue:
  • ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a novel framework, called sparse embedding (SE), for simultaneous dimensionality reduction and dictionary learning. We formulate an optimization problem for learning a transformation from the original signal domain to a lower-dimensional one in a way that preserves the sparse structure of data. We propose an efficient optimization algorithm and present its non-linear extension based on the kernel methods. One of the key features of our method is that it is computationally efficient as the learning is done in the lower-dimensional space and it discards the irrelevant part of the signal that derails the dictionary learning process. Various experiments show that our method is able to capture the meaningful structure of data and can perform significantly better than many competitive algorithms on signal recovery and object classification tasks.