10.2 SVM最优化问题

用数学语言表示

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

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


根据最大化d,可以列出

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

对于条件1的表达式,为


化简后可以得到

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


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 机器学习是做NLP和计算机视觉这类应用算法的基础,虽然现在深度学习模型大行其道,但是懂一些传统算法的原理和它们之间...
    在河之简阅读 20,685评论 4 65
  • 本章涉及到的知识点清单:1、决策面方程2、函数间隔和几何间隔3、不等式约束条件4、SVM最优化模型的数学描述(凸二...
    PrivateEye_zzy阅读 14,557评论 3 10
  • 本文参考整理了Coursera上由NTU的林轩田讲授的《机器学习技法》课程的第三章的内容,主要介绍了Kernel ...
    sonack阅读 18,484评论 2 10
  • 本文参考整理了Coursera上由NTU的林轩田讲授的《机器学习技法》课程的第二章的内容,主要介绍了Hard Ma...
    sonack阅读 15,048评论 0 11
  • 问答题47 /72 常见浏览器兼容性问题与解决方案? 参考答案 (1)浏览器兼容问题一:不同浏览器的标签默认的外补...
    _Yfling阅读 14,687评论 1 92