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

2010年8月 北 京 邮 电 大 学 学 报 Aug.2010 第33卷 第4期 Journal of Beijing University of Posts and Telecommunications Vol.33 No.4 摇 摇 文章编号:1007鄄5321(2010)04鄄0118鄄03 基于矩阵变换的快速非负矩阵分解 李摇 芳,摇 朱群雄 (北京化工大学 信息科学与技术学院,北京 100029) 摘要:在采用交替非负最小平方方法进行非负矩阵分解的过程中,每次的迭代更新通常很难直接计算出唯一的最 优非负分解矩阵. 但是,若采用矩阵变换方法,则对于变换后的代价函数,就有可能获得唯一的最优非负分解矩阵. 对基于矩阵变换的非负矩阵分解进行了理论分析,提出了2种基于矩阵变换的非负矩阵分解算法. 该算法具有与 已有算法相似的计算复杂度,却可有效减少非负矩阵分解的更新次数. 关摇 键摇 词:非负矩阵分解;交替非负最小平方方法;矩阵变换 中图分类号:TP391摇 摇 摇 摇 文献标志码:A Matrix Transformation Based Non鄄Negative Matrix Factorization Algorithm LI Fang,摇 ZHU Qun鄄xiong (College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China) Abstract:Transformed matrix based non鄄negative matrix factorization method is proposed. It shows that the new method,withsimilarcomplexitytotheknownschemes,isefficientinreducingtheiterationnum鄄 ber for non鄄negative matrix factorization. Key words: non鄄negative matrix factorization; alternating non鄄negative least squares method; matrix transformation 摇 摇 非负矩阵分解(NMF,non鄄negative matrix factori鄄 1,2,…,r),分别计算剩余矩阵R ,并分别计算出相i zation)就是在所有矩阵元素为非负数的约束条件下 应的更新向量. 实质上,根据RRI算法计算出的更 T 2 的矩阵分解. NMF在文本挖掘方面有着重要应用价 新向量v 或者u 是使得 椰R -uv 椰 最小的唯一 i i i i i F 值. 在文本信息处理中,从文本数据集合可以获得 的非负最优解. 因此,RRI算法不仅可以收敛于稳 文本鄄词矩阵,采用NMF方法对该矩阵进行分解,可 态点,而且具有收敛速度快的特点. 受RRI算法启 以获得词鄄特征矩阵和特征鄄文本矩阵. 在这里,词鄄 发,在每次矩阵更新时,对于给定的非负矩阵U(或 特征矩阵描述了该文本数据集合的特征,而特征鄄文 V),若能直接计算出唯一的最优非负矩阵 V(或 本