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.

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

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

A Fast Algorithm for Nonnegative Matrix Factorization and Its Convergence.

Robust Orthogonal Nonnegative Matrix Tri-Factorization for Data Representation

Approximation Algorithms for Orthogonal Non-negative Matrix Factorization

Nonnegative Matrix Factorization on Orthogonal Subspace

Factor-Bounded Nonnegative Matrix Factorization

Two Efficient Algorithms for Approximately Orthogonal Nonnegative Matrix Factorization

Greedy Orthogonal Pivoting Algorithm for Non-Negative Matrix Factorization.

Convex Algorithms for Nonnegative Matrix Factorization

Convex and semi-nonnegative matrix factorizations

An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors

Unified Solution to Nonnegative Data Factorization Problems

Convergent Projective Non-Negative Matrix Factorization with Kullback-Leibler Divergence

Efficient Orthogonal Non-negative Matrix Factorization over Stiefel Manifold

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Convergence Analysis of a Non-Negative Matrix Factorization Algorithm Based on Gibbs Random Field Modeling

Multi-view clustering by non-negative matrix factorization with co-orthogonal constraints

Linear Projective Non-Negative Matrix Factorization

Orthogonal Dual Graph-Regularized Nonnegative Matrix Factorization for Co-Clustering

Two algorithms for orthogonal nonnegative matrix factorization with application to clustering