| 求解非负矩阵分解的有效集BB梯度算法 |
| |
| 引用本文： | 张璐,魏潇. 求解非负矩阵分解的有效集BB梯度算法[J]. 电子科技, 2015, 28(1): 122-126 |
| |
| 作者姓名： | 张璐 魏潇 |
| |
| 作者单位： | (西安电子科技大学 数学与统计学院,陕西 西安 710126) |
| |
| 基金项目： | 中央高校基本科研业务费专项基金资助项目，基本科研业务费基金资助项目，陕西省自然科学基础研究计划基金资助项目 |
| |
| 摘 要： | 非负矩阵分解是在非负限制下的一种将一个高维矩阵分解为两个低维矩阵的分解技术。目前,存在的算法大部分是基于乘性迭代算法和交替最小二乘算法。针对交替最小二乘算法的子问题,文中提出了一种有效集BB梯度法,且该算法是全局收敛的。实验结果显示,该算法比投影梯度算法更为有效。
|
| 关 键 词： | 非负矩阵分解 交替最小二乘算法 有效集 梯度法 |
Solution to Non-Negative Matrix Factorization Active Set BB Gradient Algorithm |
| |
| ZHANG Lu,WEI Xiao. Solution to Non-Negative Matrix Factorization Active Set BB Gradient Algorithm[J]. Electronic Science and Technology, 2015, 28(1): 122-126 |
| |
| Authors: | ZHANG Lu WEI Xiao |
| |
| Affiliation: | (School of Mathematics and Statistics,Xidian University,Xi'an 710126,China) |
| |
| 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. |
| |
| Keywords: | non negative matrix factorization alternating least squares algorithm active set BB gradient method, |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子科技》浏览原始摘要信息 |
|
点击此处可从《电子科技》下载全文 |
