A Fast Algorithm for Nonnegative Matrix Factorization and Its Convergence

作者：Li, Li-Xin^*; Wu, Lin; Zhang, Hui-Sheng; Wu, Fang-Xiang

来源：IEEE Transactions on Neural Networks and Learning Systems, 2014, 25(10): 1855-1863.

DOI：10.1109/TNNLS.2013.2296627

• Auxiliary function
• convergence
• multiplicative updates
• nonnegative matrix factorization (NMF)
• optimization
• stationary point

Nonnegative matrix factorization (NMF) has recently become a very popular unsupervised learning method because of its representational properties of factors and simple multiplicative update algorithms for solving the NMF. However, for the common NMF approach of minimizing the Euclidean distance between approximate and true values, the convergence of multiplicative update algorithms has not been well resolved. This paper first discusses the convergence of existing multiplicative update algorithms. We then propose a new multiplicative update algorithm for minimizing the Euclidean distance between approximate and true values. Based on the optimization principle and the auxiliary function method, we prove that our new algorithm not only converges to a stationary point, but also does faster than existing ones. To verify our theoretical results, the experiments on three data sets have been conducted by comparing our proposed algorithm with other existing methods.

• 出版日期2014-10
• 单位Saskatchewan; 西北工业大学; Saskatoon