|
|
@ -222,5 +222,50 @@ $$
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
接下来就是求解α的问题了
|
|
|
|
接下来就是求解α的问题了,但是我们还得解决另外的一个问题
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
### 软间隔最大化
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maximum soft interval
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
如上图所示,圈和叉表示两个不同的类别,但有的圈那边有叉,有的叉那边也有圈,怎么解决呢
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
> 加入ξ松弛变量,即允许有一些交叉的类别样本
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
> 变成如上式子,但同时我们也对ξ约束,防止它是过大的
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
最终的结果为:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
这样接下来的问题就只剩求解α了
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
### 核函数
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kernel function
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
现在到了这里:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

|