北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (4): 117-120.doi: 10.13190/jbupt.201004.117.lif

• 研究报告 • 上一篇    下一篇

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

李芳,朱群雄   

  1. 北京化工大学
  • 收稿日期:2009-10-25 修回日期:2010-01-05 出版日期:2010-08-28 发布日期:2010-05-21
  • 通讯作者: 李芳 E-mail:lifang@mail.buct.edu.cn
  • 基金资助:

    国家级.国家自然科学基金项目;国家级.国家高技术研究发展计划项目

Matrix Transformation Based NonNegative Matrix Factorization Algorithm

  • Received:2009-10-25 Revised:2010-01-05 Online:2010-08-28 Published:2010-05-21

摘要:

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

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

Abstract:

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.

Key words: nonnegative matrix factorization, alternating nonnegative least squares method, matrix transformation