为什么svm算法在求解过程中，需要将原始问题转化为对偶问题？

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sun_wangdong/article/details/83963114

1. 对偶问题将原始问题中的约束转为了对偶问题中的等式约束
2. 方便核函数的引入
3. 改变了问题的复杂度。由求特征向量w转化为求比例系数a，在原始问题下，求解的复杂度与样本的维度有关，即w的维度。在对偶问题下，只与样本数量有关。
4. 求解更高效，因为只用求解比例系数a，而比例系数a只有支持向量才为非0，其他全为0.