一种增量式非负矩阵分解算法  

Incremental Non-negative Matrix Factorization Algorithm

作　　者：郭立[1] 张守志[1] 汪卫[1] 施伯乐[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机工程》2010年第4期66-68,共3页Computer Engineering

摘　　要：针对现有的非负矩阵分解算法在应用于问题规模逐渐增大的情形时,运算规模随之增大、空间和时间效率不高的情况,提出一种增量式非负矩阵分解算法,使用分块矩阵的思想降低运算规模,利用上一步的分解结果参与运算从而避免重复运算。实验结果表明,该算法对节约计算资源是有效的。When existing Non-negative Matrix Factorization（NMF） algorithm is applied to a problem of incremental scale, the consumption of space and time behaves inefficiency. This paper proposes an Incremental Nonnegative Matrix Factorization（INMF） algorithm, which uses partitioned matrix theory to reduce the computing scale, and uses decomposition results already derived to avoid re-calculating every time. Experimental results show that the algorithm performs efficiently for saving computing resources.

关 键 词：非负矩阵分解 矩阵分解 增量式算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]