首页 > 试题广场 >

问题:SVM使用对偶计算的目的是什么,如何推出来的,手写推导

[问答题]

问题:SVM使用对偶计算的目的是什么,如何推出来的,手写推导;

为了求解线性可分支持向量机的最优化问题,将它作为原始最优化问题,应⽤用拉格朗日对偶性,通过求解对偶问题得到原始问题的最优解,这就是线性可分支持向量机的对偶算法 dual algorithm 。

这样做的优点是,一是对偶问题往往更更容易易求解;二是引入核函数,进而推广到非线性分类问题。

发表于 2019-04-19 15:36:32 回复(2)