前言:大概一个月前,通过李宏毅的机器学习系列视频,我自学了一点SVM,整理在: 机器学习之SVM(Hinge Loss+Kernel Trick)原理推导与解析 。最近,由于实验室组织了机器学习的暑期训练营,训练营的模式是每个模块让一个人负责自学,然后讲给大家听,由于当时的无知。。。。我选择了SVM,后来发现想要把SVM讲给别人听懂真的很难,于是到处找资料又自学了一遍,现整理如下: 再谈SVM 1.概述 2.间隔 2.1硬间隔(最大间隔分类器) 2.1.1模型定义 2.1.2约束 2.1.2.1函数间隔 2.1.2.2定义距离 2.1.3原问题 2.1.4拉格朗日乘数法 2.1.5强对偶与弱对偶 2.1.6求解最终问题 2.1.7KKT条件 2.1.8最终解答 2.2软间隔 3.核技巧(kernel trick) 参考文献 1.概述 俗话说,SVM有三宝:间隔、对偶、核技巧。这句话概括了SVM最精髓的三个部分,下面内容将围绕上述三个关键词展开。我们先来定义数据集: ( x 1 , y 1 ) , ( x 2 , y 2 ) , ( x 3 , y 3 ) . . . ( x N , y N ) {(x_{1},y_{1}),(x_{2},y_{2}),(x_{3},y_{3})...(x_{N},y_{N})} ( x 1 , y 1 ) , ( x 2 , y 2