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
- Alternating projections on nontangential manifolds
- Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization
- scientific article; zbMATH DE number 2016125 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- 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
(23)- An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation
- Low rank approximation of the symmetric positive semidefinite matrix
- Low-rank nonnegative matrix factorization on Stiefel manifold
- Nonnegative low rank tensor approximations with multidimensional image applications
- Low-rank nonnegative tensor approximation via alternating projections and sketching
- Low-Dimensional Polytope Approximation and Its Applications to Nonnegative Matrix Factorization
- A nonlinear matrix decomposition for mining the zeros of sparse data
- Sequential quadratic optimization for nonlinear optimization problems on Riemannian manifolds
- scientific article; zbMATH DE number 7404610 (Why is no real title available?)
- Structured low rank approximation of non-negative matrices
- Computing Closest Stable Nonnegative Matrix
- A remark on low rank matrix recovery and noncommutative Bernstein type inequalities
- Sketching for a low-rank nonnegative matrix approximation: numerical study
- Study of performance of low-rank nonnegative tensor factorization methods
- Non-negative low-rank approximations for multi-dimensional arrays on statistical manifold
- Randomized low rank approximation for nonnegative pure quaternion matrices
- Riemannian Interior Point Methods for Constrained Optimization on Manifolds
- A random sampling algorithm for fully-connected tensor network decomposition with applications
- Quasi-orthogonalization for alternating non-negative tensor factorization
- Nonnegative tensor train for the multicomponent Smoluchowski equation
- Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
- Low-rank approximation algorithm using sparse projection and its applications
- On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
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)
