10.2 SVM最优化问题
2018-03-11 本文已影响0人
ruihan_xia
用数学语言表示
- 条件1:SVM要最大化margin
- 条件2: margin= 2d,也就是最大化d,d可以用点到线距离进行表示
n维空间的距离表达式
设决策边界的数学表达式为
根据最大化d,可以列出
化简后,可以得到,化简过程略.即为条件2的表达式.
对于条件1的表达式,为
化简后可以得到
所以,最终,问题为.由于求解超出了本科知识..这里不求解.
需要求解的是w,b
