2018-12-05

作者: 不会停的蜗牛 | 来源:发表于2018-12-05 23:53 被阅读14次

    昨天出了一点小插曲,心情不是很好

    做几个 SVM 的公式推导,安抚一下受伤的心灵

    【本文知识点】

    svm 的目标是要找最佳超平面,来进行分类

    最佳超平面的标准是能以最大间隔把两类样本分开

    求最大分割超平面问题是一个约束条件下的最优化问题

    求解方法用拉格朗日乘子法

    拉格朗日函数将原本的目标函数和其限制条件整合成了一个函数。

    要求的极小值点正好满足拉格朗日函数对 x,y求导后,令其结果为 0 形成的导函数。

    原本有约束的优化问题,就可以转化为对拉格朗日函数的无约束优化问题了

    等式约束条件和不等式约束条件下是如何求极值的

    KKT 约束条件

    (图片暂时上传不了,稍后补齐)

    相关文章

      网友评论

        本文标题:2018-12-05

        本文链接:https://www.haomeiwen.com/subject/mbggcqtx.html