机器学习基础(九)—— iterative optimization
2016-03-24 14:42
218 查看
统计学习的核心步骤:模型、策略、算法。
优化(optimization)是算法的一种,迭代优化(iterative optimization)又是优化的一种。
iterative optimization 的一般框架:
wt+1←wt+ηv
根据梯度的相关理论可知,v(方向)得选择为负梯度方向,w 才会下降得最快,也即(此时关于 Ein 求导):
wt+1←wt−η∇Ein(wt)
采用迭代优化,并与最速下降法结合的算法流程为:
(1)w0,并计算此时的梯度 Ein(w0)
(2)进行权值的更新,wt+1←wt−η∇Ein(wt)
(3)一直不断地更新,直到 ∇Ein(wt)=0,或者达到足够的迭代次数
采用 iterative optimization 优化的模型主要有:
感知机算法的 v(方向)来自于:误分样本的修正(mistake correction);
优化(optimization)是算法的一种,迭代优化(iterative optimization)又是优化的一种。
iterative optimization 的一般框架:
wt+1←wt+ηv
根据梯度的相关理论可知,v(方向)得选择为负梯度方向,w 才会下降得最快,也即(此时关于 Ein 求导):
wt+1←wt−η∇Ein(wt)
采用迭代优化,并与最速下降法结合的算法流程为:
(1)w0,并计算此时的梯度 Ein(w0)
(2)进行权值的更新,wt+1←wt−η∇Ein(wt)
(3)一直不断地更新,直到 ∇Ein(wt)=0,或者达到足够的迭代次数
采用 iterative optimization 优化的模型主要有:
perceptron 感知机算法
wt+1←wt+1η⋅1sgn(wTtxn)≠ynynxnv感知机算法的 v(方向)来自于:误分样本的修正(mistake correction);
Logistic Regression 逻辑斯回归
wt+1←wt−η∇Ein(wt)相关文章推荐
- Copy List with Random Pointer
- mysql(5.7)在CentOs7下的安装、配置与应用
- Hadoop学习笔记: MapReduce二次排序
- linux 打开文件数 too many open files 解决方法
- 在Linux中设置共享目录
- CPU的内部架构和工作原理
- linux下安装java jdk后版本不对一例
- 学习网站
- 【原创】本地通过IIS设置开发的localhost网站的域名改为个性域名方法
- 机器学习基础(八)——感知机(iterative optimization)
- shell if else 用法 syntax error near unexpected token `then'
- linux服务器tomcat上传发布war包问题
- Apache 创建虚拟主机目录和设置默认访问页面
- Centos6.5下安装JDK7
- eclipse启动tomcat访问不到主页
- Centos 搭建java运行环境
- 在Linux下面使用Mysql的客户端工具WorkBench创建数据库和用户并连接
- Centos6.6编译安装Mysql(1)
- Eclipse的Servers视图中无法添加Tomcat6/Tomcat7
- Linux 内核的文件 Cache 管理机制介绍