首页 > 其他 > 详细

NMF: non-negative matrix factorization.

时间:2020-01-10 22:24:55      阅读:71      评论:0      收藏:0      [点我收藏+]

1. 矩阵分解可以用来解决什么方法, 以及how?

利用矩阵分解来解决实际问题的分析方法很多,如PCA(主成分分析)、ICA(独立成分分析)、SVD(奇异值分解)、VQ(矢量量化)等。在所有这些方法中,原始的大矩阵V被近似分解为低秩的V=WH形式。这些方法的共同特点是,因子W和H中的元素可为正或负,即使输入的初始矩阵元素是全正的,传统的秩削减算法也不能保证原始数据的非负性。在数学上,从计算的观点看,分解结果中存在负值是正确的,但负值元素在实际问题中往往是没有意义的。例如图像数据中不可能有负值的像素点;在文档统计中,负值也是无法解释的。
2. NMF

NMF的基本思想可以简单描述为:对于任意给定的一个非负矩阵A,NMF算法能够寻找到一个非负矩阵U和一个非负矩阵V,使得满足 ,从而将一个非负的矩阵分解为左右两个非负矩阵的乘积。

技术分享图片

 

 分解前后可理解为:原始矩阵技术分享图片的列向量是对左矩阵技术分享图片中所有列向量的加权和,而权重系数就是右矩阵对应列向量的元素,故称技术分享图片为基矩阵,技术分享图片为系数矩阵。一般情况下技术分享图片的选择要比技术分享图片小,即满足技术分享图片,这时用系数矩阵代替原始矩阵,就可以实现对原始矩阵进行降维,得到数据特征的降维矩阵,从而减少存储空间,减少计算机资源。

 other documentations: NMF 非负矩阵分解 -- 原理与应用

 

Supplementary knowledge

1. matrix rank矩阵的秩

 

NMF: non-negative matrix factorization.

原文:https://www.cnblogs.com/dulun/p/12178269.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!