›› 2015, Vol. 28 ›› Issue (1): 122-.

• 论文 • 上一篇    下一篇

求解非负矩阵分解的有效集BB梯度算法

张璐,魏潇   

  1. (西安电子科技大学 数学与统计学院,陕西 西安 710126)
  • 出版日期:2015-01-15 发布日期:2015-01-22
  • 作者简介:张璐(1988—),女,硕士研究生。研究方向:最优化理论与方法,非负矩阵分解算法。E-mail:zhangluay@163.com
  • 基金资助:

    中央高校基本科研业务费专项基金资助项目(K50513100007);基本科研业务费基金资助项目(BDY111407);陕西省自然科学基础研究计划基金资助项目(2014JQ1043)

Solution to Non-Negative Matrix Factorization Active Set BB Gradient Algorithm

ZHANG Lu,WEI Xiao   

  1. (School of Mathematics and Statistics,Xidian University,Xi'an 710126,China)
  • Online:2015-01-15 Published:2015-01-22

摘要:

非负矩阵分解是在非负限制下的一种将一个高维矩阵分解为两个低维矩阵的分解技术。目前,存在的算法大部分是基于乘性迭代算法和交替最小二乘算法。针对交替最小二乘算法的子问题,文中提出了一种有效集BB梯度法,且该算法是全局收敛的。实验结果显示,该算法比投影梯度算法更为有效。

关键词: 非负矩阵分解, 交替最小二乘算法, 有效集, 梯度法

Abstract:

Non-negative matrix factorization is a new matrix decomposition technique for obtaining two low-rank matrixes from a high-dimensional matrix using non-negative constraints.Most existing algorithms are based on iterative multiplicative update algorithm and alternating least squares.For ANLS's subproblems,this paper proposes an active set BB gradient method,which proves globally convergent.The numerical comparison with projected gradient method (PG) shows that the proposed method is effective.

Key words: non negative matrix factorization;alternating least squares algorithm;active set;BB gradient method

中图分类号: 

  • O151.21