From c5dd20cf1a67c1ec2305d1f103a7d80e54caca56 Mon Sep 17 00:00:00 2001 From: CoderOverflow Date: Thu, 11 Apr 2019 11:51:00 +0800 Subject: [PATCH] =?UTF-8?q?2.18.5=20=E5=A6=82=E4=BD=95=E7=90=86=E8=A7=A3SV?= =?UTF-8?q?M=E4=B8=AD=E7=9A=84=E5=AF=B9=E5=81=B6=E9=97=AE=E9=A2=98=20?= =?UTF-8?q?=E5=86=85=E5=AE=B9=E4=BF=AE=E8=AE=A2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 2.18.5 如何理解SVM中的对偶问题 内容修订 --- ch02_机器学习基础/第二章_机器学习基础.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/ch02_机器学习基础/第二章_机器学习基础.md b/ch02_机器学习基础/第二章_机器学习基础.md index 4ba25a3..949ebed 100644 --- a/ch02_机器学习基础/第二章_机器学习基础.md +++ b/ch02_机器学习基础/第二章_机器学习基础.md @@ -1548,7 +1548,7 @@ $$ ### 2.18.5 如何理解SVM中的对偶问题 -在硬间隔支持向量机中,问题的求解可以转化为凸二次规划问题。 +在硬边界支持向量机中,问题的求解可以转化为凸二次规划问题。 ​ 假设优化目标为 $$ @@ -1570,7 +1570,7 @@ $$ **step 2**.现在的问题是如何找到问题(1) 的最优值的一个最好的下界? $$ \frac{1}{2}||\boldsymbol w||^2 < v\\ -1 - y_i(\boldsymbol w^T\boldsymbol x_i+b) \leq 0\tag{3} +1 - y_i(\boldsymbol w^T\boldsymbol x_i+b) \leqslant 0\tag{3} $$ 若方程组(3)无解, 则v是问题(1)的一个下界。若(3)有解, 则 $$ @@ -1597,7 +1597,7 @@ $p^*$为原问题的最小值,对应的$w,b$分别为$w^*,b^*$,则对于任意 $$ p^* = \frac{1}{2}||\boldsymbol w^*||^2 \geqslant L(\boldsymbol w^*, b,\boldsymbol a) \geqslant \min_{\boldsymbol w, b} L(\boldsymbol w, b,\boldsymbol a) $$ -则 $\min_{\boldsymbol w, b} L(\boldsymbol w, b,\boldsymbol a)$是问题(1)的一个下届。 +则 $\min_{\boldsymbol w, b} L(\boldsymbol w, b,\boldsymbol a)$是问题(1)的一个下界。 此时,取最大值即可求得好的下界,即 $$