English

Unitary Approximate Message Passing for Matrix Factorization

Signal Processing 2022-08-02 v1 Machine Learning

Abstract

We consider matrix factorization (MF) with certain constraints, which finds wide applications in various areas. Leveraging variational inference (VI) and unitary approximate message passing (UAMP), we develop a Bayesian approach to MF with an efficient message passing implementation, called UAMPMF. With proper priors imposed on the factor matrices, UAMPMF can be used to solve many problems that can be formulated as MF, such as non negative matrix factorization, dictionary learning, compressive sensing with matrix uncertainty, robust principal component analysis, and sparse matrix factorization. Extensive numerical examples are provided to show that UAMPMF significantly outperforms state-of-the-art algorithms in terms of recovery accuracy, robustness and computational complexity.

Keywords

Cite

@article{arxiv.2208.00422,
  title  = {Unitary Approximate Message Passing for Matrix Factorization},
  author = {Zhengdao Yuan and Qinghua Guo and Yonina C. Eldar and Yonghui Li},
  journal= {arXiv preprint arXiv:2208.00422},
  year   = {2022}
}

Comments

Submitted for possible publication

R2 v1 2026-06-25T01:21:37.050Z