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

作者：Li, Xiangli^*; Liu, Hongwei; Zheng, Xiuyun

来源：Computational Optimization and Applications, 2012, 51(3): 1163-1171.

DOI：10.1007/s10589-010-9387-6

• Non-negative Matrix Factorization
• Projection gradient
• Non-monotone technique

Since Non-negative Matrix Factorization (NMF) was first proposed over a decade ago, it has attracted much attention, particularly when applied to numerous data analysis problems. Most of the existing algorithms for NMF are based on multiplicative iterative and alternating least squares algorithms. However, algorithms based on the optimization method are few, especially in the case where two variables are derived at the same time. In this paper, we propose a non-monotone projection gradient method for NMF and establish the convergence results of our algorithm. Experimental results show that our algorithm converges to better solutions than popular multiplicative update-based algorithms.

• 出版日期2012-4
• 单位西安电子科技大学