SVM使用对偶、核函数、软间隔的动机

使用对偶问题动机 SVM能够经过QP即二次规划求解，经过QP求解时问题的求解复杂度是与是与输入特征的维度相关的，在对原来的X进行使用核函数作升维度后，此时的维度会很是的大。例如使用二次多项式核函数时，映射后的维度为原始维度的平方倍数量级，若是使用高斯核函数则映射后的维度为无穷维。因此此时再使用QP解原始的SVM最小化问题效率会很是低下，这就引出了经过解SVM的对偶问题来解原始最优化问题，而原始SV

>>阅读原文<<