A multilevel approach for nonnegative matrix factorization
Nonnegative Matrix Factorization (NMF) is the problem of approximating a nonnegative matrix with the product of two low-rank nonnegative matrices and has been shown to be particularly useful in many applications, e.g., in text mining, image processing, computational biology, etc. In this paper, we explain how algorithms for NMF can be embedded into the framework of multi- level methods in order to accelerate their convergence. This technique can be applied in situations where data admit a good approximate representation in a lower dimensional space through linear transformations preserving nonnegativity. A simple multilevel strategy is described and is experi- mentally shown to speed up significantly three popular NMF algorithms (alternating nonnegative least squares, multiplicative updates and hierarchical alternating least squares) on several standard image datasets.
|Date of creation:||01 Jul 2010|
|Contact details of provider:|| Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)|
Fax: +32 10474304
Web page: http://www.uclouvain.be/core
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Rabah Amir, 2005.
"Supermodularity and Complementarity in Economics: An Elementary Survey,"
Southern Economic Journal,
Southern Economic Association, vol. 71(3), pages 636-660, January.
- AMIR, Rabah, "undated". "Supermodularity and complementarity in economics: an elementary survey," CORE Discussion Papers RP 1823, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- AMIR, Rabah, 2003. "Supermodularity and complementarity in economics: an elementary survey," CORE Discussion Papers 2003104, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Winfried Pohlmeier & Luc Bauwens & David Veredas, 2007. "High frequency financial econometrics. Recent developments," ULB Institutional Repository 2013/136223, ULB -- Universite Libre de Bruxelles. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:cor:louvco:2010047. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alain GILLIS)
If references are entirely missing, you can add them using this form.