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

摘要：

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

关键词：非负矩阵分解、交替非负最小平方方法、矩阵变换

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2003A1001;国家自然科学基金项目2003112255

在线出版日期：2010-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：118-120,130