Sparse coding推导及Python编码

来源:互联网 发布:mac怎么下qq游戏大厅 编辑:程序博客网 时间:2024/04/29 09:46
前些天被Boss批评,后来好好想了一下,觉得很有道理,很多看似基本的东西,还是得自己推一遍啊,mark一下,以后要注意,切勿眼高手低。

1. 采用Block Coordinate Decent方法求解Sparse Coding

Sparse coding在吴恩达老师UFLDL上面有详细的讲解,后来在CVPR2012,百度于凯老师的报告sparse coding加深了很多理解。这里引用姜文晖的一段关于稀疏的说明。

3、Sparse activations vs. sparse models   现在可以用a=f(x)表示稀疏编码的问题了。它可以分解成两种情况:   1)sparse model:f(x)的参数是稀疏的         --例如:LASSO f(x)=(w,x),其中w要求是稀疏的。(jiang1st2010注:这个例子中f(x)也是线性的!)         --这是一个特征选择的问题:所有的x都挑选相同的特征子集。         --hot topic.   2)sparse activation:f(x)的输出是稀疏的         --就是说a是稀疏的。         --这是特征学习的问题:不同的x会激活不懂的特征子集。

这里写图片描述
这里写图片描述

迭代求解字典D
迭代求解字典D
这里写图片描述
迭代求解表示h
这里写图片描述

引用:
1. 理解sparse coding
未完待续。。。

0 0