最优方向法(MOD)
来源:互联网 发布:米格31知乎 编辑:程序博客网 时间:2024/06/05 04:53
算法描述
求解模型:
或
MOD(Method of Optimal Direction)是早期的基于样本学习的字典学习算法. 设目标函数中
MOD算法更新字典的策略就是实现表征误差最小化,所以公式两端针对
一般MOD算法需要几十次迭代即可收敛是一个比较可行的方法。缺点在于运算中需要对矩阵求逆,造成计算量过大.
流程描述
输入:训练样本集
输出:字典
初始化:随机构造一个字典初值
循环直到满足迭代终止条件
- 求解稀疏系数:
min∑i∥xi∥0s.t.∥Y−DX∥2F≤ε - 更新字典:
DJ+1=argmin∥Y−DX∥2F=Dn+1=Y(Xn)T⋅(Xn(Xn)T)−1 J=J+1
迭代结束
阅读全文
0 0
- 最优方向法(MOD)
- 最优路径问题 mod 4 的最小值
- HRBUST2381:MOD(二分)
- Mod (二分法)
- MOD
- mod..........
- Mod
- Mod
- mod
- 回溯法最优装载问题(java)
- 最优冒泡法排序(C语言)
- [C++]LeetCode: 103 Jump Game (局部最优和全局最优法)
- 大数整除(大数mod)
- 2318 Mod(哈尔滨理工大学)
- Codeforces Round #445 Div1 E:Mod Mod Mod (平衡树优化DP)
- 最优装载(贪心)
- 最优分解(贪心)
- 冒泡排序(最优)
- 勇敢迈出第一步
- Linux系统不同主机之间的时间同步
- 进程间通信——有名管道(FIFO)
- 【Leetcode】【python】Set Matrix Zeroes
- Linux系统主机和虚拟机的外网通信、网络管理
- 最优方向法(MOD)
- javascript之(三)BOM浏览器对象
- 1015. 德才论 (25)
- 入驻CSDN博客
- 一个PDB文件
- 【笔记】《WebGL编程指南》学习-第8章光照(2-运动物体光照效果)
- MarkDown: 为字体添加颜色
- docker私有仓库的搭建
- docker build命令详解