Exact and Heuristic Algorithms for Semi-Nonnegative Matrix Factorization

Nicolas Gillis, Abhishek Kumar

Given a matrix $M$ (not necessarily nonnegative) and a factorization rank $r$, semi-nonnegative matrix factorization (semi-NMF) looks for a matrix $U$ with $r$ columns and a nonneg…