codershenghai / shenghaishxt.github.io

My Blog
1 stars 0 forks source link

线性可分支持向量机与软间隔最大化 | shenghai's blog | shxt #73

Open codershenghai opened 5 years ago

codershenghai commented 5 years ago

http://www.zhangshenghai.com/posts/35913/

线性支持向量机线性支持向量机包含线性可分支持向量机和线性不可分支持向量机。 通常情况下,训练数据中有一些特异点,线性不可分意味着这些特异点$(x_i, y_i)​$不能满足函数间隔大于等于1的约束条件。为了解决这个问题,对每个样本点引进一个松弛变量 $\xii \geq 0​$,使得函数间隔加上松弛变量大于等于1,约束条件变为: y{i} \left( w \cdot x_{i} + b \