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 classical 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.

An Efficient Monotone Projected Barzilai–Borwein Method for Nonnegative Matrix Factorization

An Efficient Nonmonotone Projected Barzilai–Borwein Method for Nonnegative Matrix Factorization with Extrapolation

Quadratic Regularization Projected Barzilai–Borwein Method for Nonnegative Matrix Factorization

An Adaptive Nonmonotone Projected Barzilai-Borwein Gradient Method with Active Set Prediction for Nonnegative Matrix Factorization

An Alternating Nonmonotone Projected Barzilai–Borwein Algorithm of Nonnegative Factorization of Big Matrices

EFFICIENT NONNEGATIVE MATRIX FACTORIZATION VIA MODIFIED MONOTONE BARZILAI-BORWEIN METHOD WITH ADAPTIVE STEP SIZES STRATEGY

Modified Subspace Barzilai-Borwein Gradient Method for Non-Negative Matrix Factorization

Barzilai and Borwein conjugate gradient method equipped with a non-monotone line search technique and its application on non-negative matrix factorization

Non-monotone projection gradient method for non-negative matrix factorization

A Block Coordinate Descent-Based Projected Gradient Algorithm for Orthogonal Non-Negative Matrix Factorization

A Sparse Algorithm for Non-Negative Matrix Factorization Based on Projection Gradient Method

A Fast Algorithm for Nonnegative Matrix Factorization and Its Convergence.

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

An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors

Efficient Nonnegative Matrix Factorization Via Projected Newton Method.

Efficient Orthogonal Non-negative Matrix Factorization over Stiefel Manifold

Linear Projection-based Non-negative Matrix Factorization

Nonnegative Tensor Factorizations Using an Alternating Direction Method

Fastnmf: A Fast Monotonic Fixed-Point Non-Negative Matrix Factorization Algorithm With High Ease Of Use

A Gradient-Based Algorithm with Nonmonotone Line Search for Nonnegative Matrix Factorization

Factor-Bounded Nonnegative Matrix Factorization