基于矩阵变换的快速非负矩阵分解

Matrix Transformation Based Non-Negative Matrix Factorization Algorithm

在采用交替非负最小平方方法进行非负矩阵分解的过程中,每次的迭代更新通常很难直接计算出唯一的最优非负分解矩阵.但是,若采用矩阵变换方法,则对于变换后的代价函数,就有可能获得唯一的最优非负分解矩阵.对基于矩阵变换的非负矩阵分解进行了理论分析,提出了2种基于矩阵变换的非负矩阵分解算法.该算法具有与已有算法相似的计算复杂度,却可有效减少非负矩阵分解的更新次数.

Transformed matrix based non-negative matrix factorization method is proposed. It shows that the new method,with similar complexity to the known schemes,is efficient in reducing the iteration number for non-negative matrix factorization.