统计学习精要(The Elements of Statistical Learning)课堂笔记(二十一):SMO算法
来源:互联网 发布:帝国cms 播放器 编辑:程序博客网 时间:2024/06/15 04:32
1. SVM优化问题
1) 原问题
2) 拉格朗日形式的表述
其中,
。
3) 对偶问题
4) SVM分类器
(i)
(ii) 选
。
(iii)SVM分类器
2. SMO算法
1) 基本思想:迭代下降、坐标下降
一次要选择两个变量(否则会破坏
的约束),之后就可以解这个双变量优化问题。
2) 两个变量的优化
任取
作为常量。
展开的矩阵大致如下:
目标函数=
这样
。
约束
(对应对偶问题)
。
化到单变量的话,
所以,
- 目标函数=
e0λ21+e1λ1+e2
这里虽然需要迭代很多次,但是迭代的每一步都比较快。
至于如何选择
0 0
- 统计学习精要(The Elements of Statistical Learning)课堂笔记(二十一):SMO算法
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(十一)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(二)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(二)
- 统计学习精要(The Elements of Statistical Learning)课堂笔记(二十四):聚类
- 统计学习精要(The Elements of Statistical Learning)课堂笔记(二十五):降维和PCA
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(二)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(一)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(三)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(四)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(一)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(三)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(四)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(五)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(六)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(七)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(八)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(九)
- ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(十九):SVM
- 微服务环境搭建(Kong+Consul+Swarm+Shipyard)
- java se和java ee究竟有什么实质上的区别
- Android studio如何集成关联genymotion和在genymotion上运行项目
- 类的加载连接初始化
- 统计学习精要(The Elements of Statistical Learning)课堂笔记(二十一):SMO算法
- 真正理解 git fetch, git pull 以及 FETCH_HEAD
- 一行代码实现图片无限轮播器
- 统计学习精要(The Elements of Statistical Learning)课堂笔记(二十二):核函数和核方法
- PLCameraStreamingSession 推流那些事(二)
- 安卓让应用程序获得系统权限讲解
- HDFS Archival Storage
- 按键精灵 打开windows系统应用
- 字符串常量。全局常量池