原书出处
机器学习算法原理与编程实践
08 第8章 万能分类器——支持向量机
易见,公式8.8是一个二次型。由于范数和指数函数都是凸函数,那么这个优化问题就是一个凸优化问题,局部最优就是全局最优。
由于原函数变为一个二次规划问题,并有特殊的子结构,求解这个二次规划问题可以使用拉格朗日乘子法。并通过拉格朗日对偶变换得到对偶变量λ的解,可以找到更加有效的方法来求解:
公式8.9中有三个变量,分别是w、b、λ。其中λ就是拉格朗日乘子。注意这里x不是变量,而是训练样本。 8.2.3 KK
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00028.html
EPUB SHA-256:70d8d79af4c27e857a132f2bb0cf0dbfa14854fa17c13eacb72320d7c9bf315d