An alternating projected gradient algorithm for nonnegative matrix factorization

作者：Lin, Lu^*; Liu, Zhong-Yun

来源：Applied Mathematics and Computation, 2011, 217(24): 9997-10002.

DOI：10.1016/j.amc.2011.04.070

• Nonnegative matrix factorization
• Projected gradient algorithm
• Multiplicative updating method
• Low-rank decomposition

Due to the extensive applications of nonnegative matrix factorizations (NMFs) of nonnegative matrices, such as in image processing, text mining, spectral data analysis, speech processing, etc., algorithms for NMF have been studied for years. In this paper, we propose a new algorithm for NMF, which is based on an alternating projected gradient (APG) approach. In particular, no zero entries appear in denominators in our algorithm which implies no breakdown occurs, and even if some zero entries appear in numerators new updates can always be improved in our algorithm. It is shown that the effect of our algorithm is better than that of Lee and Seung's algorithm when we do numerical experiments on two known facial databases and one iris database.

• 出版日期2011-8-15
• 单位厦门大学; 长沙理工大学