NMF

这一章随笔主要讲一下看Algorithm for non negative matrix factorization这篇文章的几个难点

lemma 1主要是要明白,这是更新的方法,在此方法下更新,保证F不减

argmin,是使得目标函数值最小的自变量取值。

lemma 2 第16式的证明,要展开F(ht)的定义和F(h)的定义,然后对比得到。之所以写成这样是为了下面的证明尽可能约去多项

注意F的梯度应该是一个向量。

17式之后,其实问题转化为证明矩阵的正定性

正定性证明,暂时没有看懂。。。

后面的证明,假设lemma1和2都已证,那么用定义过的G(h,ht)去得到它在lemma1下的更新规则,即找出使目标函数值G最小的h,那么当然就可以求导啦。求导得到的答案就是24式。

24式通过畸形的线性代数(其实是符号逻辑)可以得到25式。记得计算的时候一定要保持头脑清醒。。。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,143评论 25 709
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 11,263评论 6 13
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,275评论 0 4
  • 思绪里常常出现鬼神之说,幻想一些鬼怪索要生命,期望能够得到神灵的眷顾。几十年后我若成为那样飘零在这世间的游魂,我想...
    芥菜丸子阅读 335评论 0 2
  • ImageLoadingListener.java图片加载各种时刻的回调接口,可在图片加载的某些点做监听。包括开始...
    傀儡世界阅读 355评论 0 0