2018-12-05
2018-12-05 本文已影响14人
不会停的蜗牛
昨天出了一点小插曲，心情不是很好
做几个 SVM 的公式推导，安抚一下受伤的心灵
【本文知识点】
svm 的目标是要找最佳超平面，来进行分类
最佳超平面的标准是能以最大间隔把两类样本分开
求最大分割超平面问题是一个约束条件下的最优化问题
求解方法用拉格朗日乘子法
拉格朗日函数将原本的目标函数和其限制条件整合成了一个函数。
要求的极小值点正好满足拉格朗日函数对 x，y求导后，令其结果为 0 形成的导函数。
原本有约束的优化问题，就可以转化为对拉格朗日函数的无约束优化问题了
等式约束条件和不等式约束条件下是如何求极值的
KKT 约束条件
（图片暂时上传不了，稍后补齐）
