[Stay Sharp]线性支持向量机公式 -- 李航《统计学系

[Stay Sharp]线性支持向量机公式 -- 李航《统计学系

作者: 三千雨点 | 来源:发表于2018-12-26 21:49 被阅读0次

线性不可分的线性支持向量机的学习问题变成了：

$\min _ { w , b , \xi } \frac { 1 } { 2 } \| w \| ^ { 2 } + C \sum _ { i = 1 } ^ { N } \xi _ { i }$

$\text { s.t. } \quad y _ { i } \left( w \cdot x _ { i } + b \right) \geqslant 1 - \xi _ { i } , \quad i = 1,2 , \cdots , N$

$\xi _ { i } \geqslant 0 , \quad i = 1,2 , \cdots , N$
以上 $w$ 的解唯一，而 $b$ 的解不唯一，是一个区间。

上面学习问题的对偶问题是（同线性可分模式）：

$\min _ { \alpha } \frac { 1 } { 2 } \sum _ { i = 1 } ^ { N } \sum _ { j = 1 } ^ { N } \alpha _ { i } \alpha _ { j } y _ { i } y _ { j } \left( x _ { i } \cdot x _ { j } \right) - \sum _ { i = 1 } ^ { N } \alpha _ { i }$

$\begin{array} { c l } { \text { s.t. } } & { \sum _ { i = 1 } ^ { N } \alpha _ { i } y _ { i } = 0 } \\ { } & { 0 \leqslant \alpha _ { i } \leqslant C , \quad i = 1,2 , \cdots , N } \end{array}$
求解出 $a ^ { * }$ 后，便可以通过以下公式求出 $w$ 和 $b$ ：

$w ^ { * } = \sum _ { i = 1 } ^ { N } \alpha _ { i } ^ { * } y _ { i } x _ { i }$

$b ^ { * } = y _ { j } - \sum _ { i = 1 } ^ { N } y _ { i } \alpha _ { i } ^ { * } \left( x _ { i } \cdot x _ { j } \right)$

相关文章

网友评论

本文标题：[Stay Sharp]线性支持向量机公式 -- 李航《统计学系

本文链接：https://www.haomeiwen.com/subject/rnnklqtx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

栏目导航

热点阅读

关于我们|服务条款|联系我们|[Stay Sharp]线性支持向量机公式 -- 李航《统计学系|投稿指南|网站地图|RSS订阅|排版工具|手机版

提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网版权所有

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！