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