Nonnegative low rank matrix approximation for nonnegative matrices
From MaRDI portal
Publication:1985392
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.
Recommendations
- An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation
- Structured low rank approximation of non-negative matrices
- Low-Dimensional Polytope Approximation and Its Applications to Nonnegative Matrix Factorization
- scientific article; zbMATH DE number 7404610
- Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method
Cites work
- scientific article; zbMATH DE number 2016125 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- Alternating projections on nontangential manifolds
- Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization
- Introducing a weighted non-negative matrix factorization for image classification
- Introduction to Smooth Manifolds
- Learning the parts of objects by non-negative matrix factorization
- Low-rank matrix completion by Riemannian optimization
- Projected Gradient Methods for Nonnegative Matrix Factorization
- Robust and Non-Negative Collective Matrix Factorization for Text-to-Image Transfer Learning
- SNMFCA: Supervised NMF-Based Image Classification and Annotation
Cited in
(21)- Sketching for a low-rank nonnegative matrix approximation: numerical study
- A remark on low rank matrix recovery and noncommutative Bernstein type inequalities
- Computing Closest Stable Nonnegative Matrix
- Nonnegative low rank tensor approximations with multidimensional image applications
- A random sampling algorithm for fully-connected tensor network decomposition with applications
- Nonnegative tensor train for the multicomponent Smoluchowski equation
- Low-rank nonnegative matrix factorization on Stiefel manifold
- An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation
- Riemannian Interior Point Methods for Constrained Optimization on Manifolds
- A nonlinear matrix decomposition for mining the zeros of sparse data
- Study of performance of low-rank nonnegative tensor factorization methods
- Randomized low rank approximation for nonnegative pure quaternion matrices
- On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
- Low-Dimensional Polytope Approximation and Its Applications to Nonnegative Matrix Factorization
- Quasi-orthogonalization for alternating non-negative tensor factorization
- scientific article; zbMATH DE number 7404610 (Why is no real title available?)
- Structured low rank approximation of non-negative matrices
- Low-rank nonnegative tensor approximation via alternating projections and sketching
- Non-negative low-rank approximations for multi-dimensional arrays on statistical manifold
- Sequential quadratic optimization for nonlinear optimization problems on Riemannian manifolds
- Low rank approximation of the symmetric positive semidefinite matrix
This page was built for publication: Nonnegative low rank matrix approximation for nonnegative matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1985392)
