原书出处
机器学习算法原理与编程实践
08 第8章 万能分类器——支持向量机
的第一项是说最优点x*必须满足所有等式及不等式限制条件,也就是说最优点必须是一个可行解,这一点毫无疑问。 关键是第二项,
第二项是说在最优点x*,▽f必须是▽gj 和▽hi 的线性组合,因为有多个约束条件,这里μj 和λi 都是拉格朗日乘子。所不同的是不等式约束有方向性,所以每一个μj都必须大于或等于零。而等式约束没有方向性,所以λi 没有符号的限制,其符号要视等式限制条件的写法而定。
根据KKT条件,公式8.9最大间隔超平面的充分必要条件是: λi (yi (wT xi +b)-1)=0 (公式8.1
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00028.html
EPUB SHA-256:70d8d79af4c27e857a132f2bb0cf0dbfa14854fa17c13eacb72320d7c9bf315d