In plain words: NMF splits a table of nonnegative numbers into parts that add up to it, pulling out sparse, meaningful features from images and text. General cases are hard to solve, but a subclass of nearly pure data points can be solved quickly even with noise.
Abstract · The Why and How of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) has become a widely used tool for the analysis of high-dimensional data as it automatically extracts sparse and meaningful features from a set of nonnegative data vectors. We first illustrate this property of NMF on three applications, in image processing, text mining and hyperspectral imaging --this is the why. Then we address the problem of solving NMF, which is NP-hard in general. We review some standard NMF algorithms, and also present a recent subclass of NMF problems, referred to as near-separable NMF, that can be solved efficiently (that is, in polynomial time), even in the presence of noise --this is the how. Finally, we briefly describe some problems in mathematics and computer science closely related to NMF via the nonnegative rank.
Nicolas Gillis
arXiv:1401.5226 · stat.ML, cs.IR, cs.LG, math.OC · submitted Jan 21, 2014 · updated Mar 7, 2014
abstract · pdf · html · 25 pages, 5 figures. Some typos and errors corrected, Section 3.2 reorganized