10.2 SVM最优化问题

用数学语言表示

• 条件1:SVM要最大化margin
• 条件2: margin= 2d,也就是最大化d,d可以用点到线距离进行表示

n维空间的距离表达式

设决策边界的数学表达式为

根据最大化d,可以列出

化简后,可以得到,化简过程略.即为条件2的表达式.

对于条件1的表达式,为

化简后可以得到

所以,最终,问题为.由于求解超出了本科知识..这里不求解.
需要求解的是w,b