A hybrid algorithm for low-rank approximation of nonnegative matrix factorization

Peitao Wang, Zhaoshui He, Kan Xie, Junbin Gao, Michael Antolovich, Beihai Tan

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Nonnegative matrix factorization (NMF) is a recently developed method for data analysis. So far, most of known algorithms for NMF are based on alternating nonnegative least squares (ANLS) minimization of the squared Euclidean distance between the original data matrix and its low-rank approximation. In this paper, we first develop a new NMF algorithm, in which a Procrustes rotation and a nonnegative projection are alternately performed. The new algorithm converges very rapidly. Then, we propose a hybrid NMF (HNMF) algorithm that combines the new algorithm with the low-rank approximation based NMF (lraNMF) algorithm. Furthermore, we extend the HNMF algorithm to nonnegative Tucker decomposition (NTD), which leads to a hybrid NTD (HNTD) algorithm. The simulations verify that the HNMF algorithm performs well under various noise conditions, and HNTD has a comparable performance to the low-rank approximation based sequential NTD (lraSNTD) algorithm for sparse representation of tensor objects.

Original languageEnglish
Pages (from-to)129-137
Number of pages9
Early online date25 Jul 2019
Publication statusPublished - 28 Oct 2019


Dive into the research topics of 'A hybrid algorithm for low-rank approximation of nonnegative matrix factorization'. Together they form a unique fingerprint.

Cite this