这篇文章整理下线性可分的支持向量机的求解过程
基本思路
注明以下几点:
- d*=p*,要让两者等价需满足 strong duality (强对偶),而后有学者在强对偶下提出了 KKT 条件,且 KKT 条件的成立要满足 constraint qualifications,而 constraint qualifications 之一就是 Slater 条件。所谓 Slater 条件,即指:凸优化问题,如果存在一个点 x,使得所有等式约束都成立,并且所有不等式约束都严格成立(即取严格不等号,而非等号),则满足 Slater 条件。对于此处,Slater 条件成立,所以 d*≤p*可以取等号。
- 凸优化的概念: 为一凸集, 为一凸函数。凸优化就是要找出一点 ,使得每一 满足 。
- KKT 条件的意义:它是一个非线性规划(Nonlinear Programming)问题能有最优化解法的必要和充分条件
而 KKT 条件就是指上面最优化数学模型的标准形式中的最小点 x* 必须满足下面的条件:
欢迎来到这里!
我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。
注册 关于