A Multilevel Approach For Nonnegative Matrix Factorization

Details A Multilevel Approach For Nonnegative Matrix Factorization A Multilevel Approach For Nonnegative Matrix Factorization

2010-09-04

arxiv.org/abs/1009.0881v3

Mathematics

Optimization and Control

23 pages, 10 figures. Section 6 added discussing limitations of the method. Accepted in Journal of Computational and Applied M

Scientific paper

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 multilevel 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 experimentally 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.

Affiliated with

Also associated with

No associations

Rating

A Multilevel Approach For Nonnegative Matrix Factorization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Multilevel Approach For Nonnegative Matrix Factorization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Multilevel Approach For Nonnegative Matrix Factorization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473520