关于在线学习的封闭解 part-5
来源:互联网 发布:种植牙 知乎 疼 编辑:程序博客网 时间:2024/05/22 10:51
前言
前面讲了这么多,如果没法简单方便地求解
对SGD,是可以顺利地求得封闭解的,这个前面的文章已经有讨论。
对一般形式下
不同形式h 的解
1)
2)
3)
4)
5)
待解问题
针对在线学习
假设
这个假设,一是为了方便求解计算,二是实际问题中构造损失函数也多为凸函数。
1)
则
2)
则
3) 在其他约束下的
则
或
4)FTRL-Proximal with
可以每次迭代先求无
其中,
然后,再投射到
思考
1)
2) 若需要引入第三个Regular项到
3) 这里所研究的都是在
4) 为什么会用
5)
6) 再思考下
7)关于封闭解,有个思路是取
8)传统学习与在线学习的区别。
前者已知样本总量,对模型的误差可以有期望估计,直接求目标函数的最优解;后者是未知样本量,无法估计模型的期望误差,只能采取收敛误差的方式,不发散即为胜利。
小结
0)解决的问题:A,什么情况下,是误差收敛的。B,给出了一般形式下的封闭解样式。
1)
2)封闭解的问题,没有完全解决,没有给出一个通用性强的解形式或者求解思路。
3)代码实现,没有。
有github上,别人实现的代码:https://github.com/CastellanZhang/alphaFM/blob/master/src/FTRL/ftrl_trainer.h
4)主要讨论的是
关于
5)在线优化理论,是对凸函数的充分利用的理论。涉及到凸函数的性质,和凸函数间关系性质。
- 关于在线学习的封闭解 part-5
- 关于在线编辑器的学习
- 关于在线机器学习ftrl_proximal_lr的二三件事
- 我的java学习笔记(12)关于反射(part 1)
- 我的java学习笔记(13)关于反射(part 2)
- 我的java学习笔记(14)关于反射(part 3)
- 关于开放封闭原则
- 关于机器学习在线预测的任务学习笔记
- 几种在线学习方法的上限比较 part-3
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- Deformable Part Model的学习
- thread16
- 【代码积累-4】cal MD5
- Python语法第4讲:字符串及常用函数
- tensorflow的基本用法(一)
- leetCode刷题归纳-Dynamic Programming(120. Triangle)
- 关于在线学习的封闭解 part-5
- UI设计应该知道的20个原则
- JavaScript定时器实现的原理分析 作者:谢灿勇 字体:[增加 减小] 类型:转载 时间:2016-12-06 我要评论 JavaScript中的定时器大家基本在平时的开发中都遇见过吧,但是又
- myeclipse破解通用版
- 产品思维对UI设计师的重要性
- Java 并发编程:深入剖析 ThreadLocal
- Kudu
- Python Windows安装
- Git的使用方法总结