An alternating direction algorithm for matrix completion with nonnegative factors
From MaRDI portal
Abstract: This paper introduces an algorithm for the nonnegative matrix factorization-and-completion problem, which aims to find nonnegative low-rank matrices X and Y so that the product XY approximates a nonnegative data matrix M whose elements are partially known (to a certain accuracy). This problem aggregates two existing problems: (i) nonnegative matrix factorization where all entries of M are given, and (ii) low-rank matrix completion where nonnegativity is not required. By taking the advantages of both nonnegativity and low-rankness, one can generally obtain superior results than those of just using one of the two properties. We propose to solve the non-convex constrained least-squares problem using an algorithm based on the classic alternating direction augmented Lagrangian method. Preliminary convergence properties of the algorithm and numerical simulation results are presented. Compared to a recent algorithm for nonnegative matrix factorization, the proposed algorithm produces factorizations of similar quality using only about half of the matrix entries. On tasks of recovering incomplete grayscale and hyperspectral images, the proposed algorithm yields overall better qualities than those produced by two recent matrix-completion algorithms that do not exploit nonnegativity.
Recommendations
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
- Matrix completion via an alternating direction method
- An efficient method for non-negative low-rank completion
- Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method
- An ADMM-factorization algorithm for low rank matrix completion
Cites work
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- A Singular Value Thresholding Algorithm for Matrix Completion
- Algorithms and applications for approximate nonnegative matrix factorization
- Alternating direction augmented Lagrangian methods for semidefinite programming
- An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise
- Bregman Iterative Algorithms for \ell₁-Minimization with Applications to Compressed Sensing
- Exact matrix completion via convex optimization
- Fixed point and Bregman iterative methods for matrix rank minimization
- Fixed-Point Continuation for \ell₁-Minimization: Methodology and Convergence
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- scientific article; zbMATH DE number 3309655 (Why is no real title available?)
- Interior-point method for nuclear norm approximation with application to system identification
- Learning the parts of objects by non-negative matrix factorization
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Multiplier and gradient methods
- On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
- Robust principal component analysis?
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
- The multiplier method of Hestenes and Powell applied to convex programming
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
Cited in
(80)- A survey on surrogate approaches to non-negative matrix factorization
- Alternating direction method for generalized Sylvester matrix equation \(AXB + CYD = E\)
- A patch-based low-rank tensor approximation model for multiframe image denoising
- An oracle inequality for quasi-Bayesian nonnegative matrix factorization
- An alternating direction and projection algorithm for structure-enforced matrix factorization
- Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems
- Revisiting the redistancing problem using the Hopf-Lax formula
- Image denoising using combined higher order non-convex total variation with overlapping group sparsity
- Low-rank representation-based object tracking using multitask feature learning with joint sparsity
- Alternating iterative methods for solving tensor equations with applications
- Global convergence of ADMM in nonconvex nonsmooth optimization
- A mixture of nuclear norm and matrix factorization for tensor completion
- Tensor completion using total variation and low-rank matrix factorization
- An efficient method for non-negative low-rank completion
- An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation
- A majorization-minimization based solution to penalized nonnegative matrix factorization with orthogonal regularization
- A new tensor multi-rank approximation with total variation regularization for tensor completion
- A divide-and-conquer algorithm for binary matrix completion
- Dynamic behavior analysis via structured rank minimization
- Matrix factorization for low-rank tensor completion using framelet prior
- Adaptive total variation and second-order total variation-based model for low-rank tensor completion
- A relaxed interior point method for low-rank semidefinite programming problems with applications to matrix completion
- Local linear convergence of an ADMM-type splitting framework for equality constrained optimization
- Hybrid clustering based on content and connection structure using joint nonnegative matrix factorization
- Robust Schatten-p norm based approach for tensor completion
- A new updating method for the damped mass-spring systems
- A detail preserving variational model for image Retinex
- Alternating direction method of multipliers for solving dictionary learning models
- Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning
- Alternating proximal gradient method for sparse nonnegative Tucker decomposition
- High dimensional covariance matrix estimation using multi-factor models from incomplete information
- Parallel matrix factorization for low-rank tensor completion
- Nonlinear set membership filter with state estimation constraints via consensus-ADMM
- A novel low-light enhancement via fractional-order and low-rank regularized retinex model
- A two-level distributed algorithm for nonconvex constrained optimization
- T-product factorization based method for matrix and tensor completion problems
- Phase retrieval from incomplete magnitude information via total variation regularization
- A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
- An alternating direction method for total variation denoising
- A parallel Douglas-Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds
- A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity
- Tomographic image reconstruction using training images
- A nonmonotone alternating updating method for a class of matrix factorization problems
- The unified frame of alternating direction method of multipliers for three classes of matrix equations arising in control theory
- Alternating direction methods for solving a class of Sylvester-like matrix equations
- Clustering is semidefinitely not that hard: nonnegative SDP for manifold disentangling
- A general system for heuristic minimization of convex functions over non-convex sets
- Alternating direction method for a class of Sylvester matrix equations with linear matrix inequality constraint
- Decomposition methods for computing directional stationary solutions of a class of nonsmooth nonconvex optimization problems
- Iterative algorithm for the symmetric and nonnegative tensor completion problem
- Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
- An alternating augmented Lagrangian method for constrained nonconvex optimization
- Portfolio Optimization with Nonparametric Value at Risk: A Block Coordinate Descent Method
- An ADMM-LAP method for total variation myopic deconvolution of adaptive optics retinal images
- Matrix completion based on Gaussian parameterized belief propagation
- An alternating direction method for nonnegative solutions of the matrix equation AX+YB=C
- A simple effective heuristic for embedded mixed-integer quadratic programming
- An ADMM-factorization algorithm for low rank matrix completion
- ADMM for multiaffine constrained optimization
- ADMM for Penalized Quantile Regression in Big Data
- An \(l_0\)-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise
- Network traffic matrix prediction with incomplete data via masked matrix modeling
- Nonnegative Low Rank Matrix Completion by Riemannian Optimalization Methods
- Iterative algorithms for symmetric positive semidefinite solutions of the Lyapunov matrix equations
- A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation
- A preconditioned Riemannian gradient descent algorithm for low-rank matrix recovery
- Self representation based methods for tensor completion problem
- A new algorithm for positive semidefinite matrix completion
- Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications
- An extended ADMM for 3-block nonconvex nonseparable problems with applications
- Efficient low rank matrix recovery with flexible group sparse regularization
- Behavioral portfolio optimization via cumulative prospect theory with a symmetric alternating direction method of multipliers
- An ADMM-based interior point method for solving nonnegative tensor least squares problems and its applications
- An ADMM approach of a nonconvex and nonsmooth optimization model for low-light or inhomogeneous image segmentation
- Bregman ADMM: a new algorithm for nonconvex optimization with linear constraints
- Efficient algorithms of box-constrained nonnegative matrix factorization and its applications in image clustering
- Alternating direction method of multipliers with difference of convex functions
- Sparse \(\ell_ {1}\) regularisation of matrix valued models for acoustic source characterisation
- A tensor-based dictionary learning approach to tomographic image reconstruction
- Geometry of low nonnegative rank matrix completion
This page was built for publication: An alternating direction algorithm for matrix completion with nonnegative factors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693195)
