Academic Commons

Articles

When Does Non-Negative Matrix Factorization Give a Correct Decomposition into Parts?

Donoho, David L.; Stodden, Victoria C.

We interpret non-negative matrix factorization geometrically, as the problem of finding a simplicial cone which contains a cloud of data points and which is contained in the positive orthant. We show that under certain conditions, basically requiring that some of the data are spread across the faces of the positive orthant, there is a unique such simplicial cone. We give examples of synthetic image articulation databases which obey these conditions; these require separated support and factorial sampling. For such databases there is a generative model in terms of "parts" and NMF correctly identifies the "parts". We show that our theoretical results are predictive of the performance of published NMF code, by running the published algorithms on one of our synthetic image articulation databases.

Subjects

Files

Also Published In

Title
Advances in neural information processing systems 16: proceedings of the 2003 conference

More About This Work

Academic Units
Statistics
Publisher
MIT Press
Published Here
October 11, 2011
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.