Abstract:This paper describes a new algorithm for computing Nonnegative Low Rank Matrix (NLRM) approximation for nonnegative matrices. Our approach is completely different from classical nonnegative matrix factorization (NMF) which has been studied for more than twenty five years. For a given nonnegative matrix, the usual NMF approach is to determine two nonnegative low rank matrices such that the distance between their product and the given nonnegative matrix is as small as possible. However, the proposed NLRM approach is to determine a nonnegative low rank matrix such that the distance between such matrix and the given nonnegative matrix is as small as possible. There are two advantages. (i) The minimized distance by the proposed NLRM method can be smaller than that by the NMF method, and it implies that the proposed NLRM method can obtain a better low rank matrix approximation. (ii) Our low rank matrix admits a matrix singular value decomposition automatically which provides a significant index based on singular values that can be used to identify important singular basis vectors, while this information cannot be obtained in the classical NMF. The proposed NLRM approximation algorithm was derived using the alternating projection on the low rank matrix manifold and the non-negativity property. Experimental results are presented to demonstrate the above mentioned advantages of the proposed NLRM method compared the NMF method.

A Modified Algorithm for the Perron Root of a Nonnegative Matrix

An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices

Diagonal transformations for the computation of the Perron root of nonnegative irreducible matrices

An improved iterative algorithm for generalized diagonally dominant matrices.

The Perron Complement of Nonnegative Matrices and Estimation of Perron Roots

Lower Bounds for the Perron Roots of Nonnegative Matrices

An Improved Diagonal Transformation Algorithm for the Maximum Eigenvalue of Zero Symmetric Nonnegative Matrices

A modified algorithm to construct diagonally dominant preconditioners

UPPER BOUNDS SEQUENCES FOR THE PERRON ROOT OF NONNEGATIVE MATRICES

An Efficient Algorithm for Finding the Maximal Eigenvalue of Zero Symmetric Nonnegative Matrices

An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices

On the Inverse of a General Pentadiagonal Matrix

An analysis on the efficiency of Euler's method for computing the matrix pth root: Analysis on the efficiency of Euler's method for computing the matrix pth root

The improved preconditioned AOR method for irreducible L-matrices

A Fast Algorithm for Nonnegative Matrix Factorization and Its Convergence.

An Inversion Algorithm for General Tridiagonal Matrix

A Symmetric Rank-one Quasi Newton Method for Non-negative Matrix Factorization

A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix

Nonnegative Low Rank Matrix Approximation for Nonnegative Matrices

A Convergent Algorithm for Bi-orthogonal Nonnegative Matrix Tri-Factorization

Eigen-solving Via Reduction to DPR1 Matrices