Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. MATHICSE Technical Report : A fast gradient method for nonnegative sparse regression with self dictionary
 
working paper

MATHICSE Technical Report : A fast gradient method for nonnegative sparse regression with self dictionary

Gillis, Nicola
•
Luce, Robert  
October 1, 2016

Nonnegative matrix factorization (NMF) can be computed efficiently under the separability assumption, which asserts that all the columns of the input data matrix belong to the convex cone generated by only a few of its columns. The provably most robust methods to identify these basis columns are based on nonnegative sparse regression and self dictionary, and require the solution of large-scale convex optimization problems. In this paper we study a particular nonnegative sparse regression model with self dictionary. As opposed to previously proposed models, it is a smooth optimization problem where sparsity is enforced through appropriate linear constraints. We show that the Euclidean projection on the set defined by these constraints can be computed efficiently, and propose a fast gradient method to solve our model. We show the effectiveness of the approach compared to state-of-the-art methods on several synthetic data sets and real-world hyperspectral images.

  • Files
  • Details
  • Metrics
Type
working paper
DOI
10.5075/epfl-MATHICSE-271336
Author(s)
Gillis, Nicola
Luce, Robert  
Corporate authors
MATHICSE-Group
Date Issued

2016-10-01

Publisher

MATHICSE

Subjects

Nonnegative matrix factorization

•

Separability

•

Sparse regression

•

Self dictionary

•

Fast gradient

•

Hyperspectral imaging

•

Pure-pixel assumption

Note

MATHICSE Technical Report Nr. 37 .2016 October 2016

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
October 15, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/162035
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés