当前位置:   article > 正文

为什么svm算法在求解过程中,需要将原始问题转化为对偶问题?_为什么要求原问题的对偶问题

为什么要求原问题的对偶问题
  1. 对偶问题将原始问题中的约束转为了对偶问题中的等式约束
  2. 方便核函数的引入
  3. 改变了问题的复杂度。由求特征向量w转化为求比例系数a,在原始问题下,求解的复杂度与样本的维度有关,即w的维度。在对偶问题下,只与样本数量有关。
  4. 求解更高效,因为只用求解比例系数a,而比例系数a只有支持向量才为非0,其他全为0.
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/木道寻08/article/detail/740258
推荐阅读
相关标签
  

闽ICP备14008679号