SVM(二)

约束条件下的最优化问题 在上文中我们得到了SVM的目标函数,是一个约束最优化问题,下面来求解这个问题。 1.约束最优化问题 既然是约束,就可以分为和两种形式(注意后面也有等于,不是<),如下图所示,分别是在一条线上和一片区域上寻找最优解。 (1)最优解特点: 观察等式约束情况,可以发现直线上的最优解正好与等高线相切。这种情况是必然的,在最优解处目标函数的梯度方向如果不与直线的切线垂直的话,那么梯度
相关文章
相关标签/搜索