Definition of Non-Negative Matrix Factorization Non-Negative Matrix Factorization: Non-negative Matrix Factorization (NMF) is a technique used to decompose a matrix into two parts: a lower triangular matrix (containing the “feature” values) and an upper triangular matrix (containing the “coefficients” associated with each feature).