Factoring nonnegative matrices with linear programs

Victor Bittorf, Benjamin Recht, Christopher Re +1

This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). The key idea is a data-driven model for the factorization…