目标函数如下:
这个和线性可分支持向量机形式类似推导过程相同,区别在于利用拉格朗日求最优化值的时候,多了参数C和ksi,推导出来的约束条件alpha_i 从>=0 变成了0<= alpha_i <=C
对alpha_i 求导(梯度gradient可以由如下导数和约束推导得到):
含有不等式约束的KKT条件是SVM收敛的充分必要条件:如下式子也是训练停止的条件。
目标函数如下:
这个和线性可分支持向量机形式类似推导过程相同,区别在于利用拉格朗日求最优化值的时候,多了参数C和ksi,推导出来的约束条件alpha_i 从>=0 变成了0<= alpha_i <=C
对alpha_i 求导(梯度gradient可以由如下导数和约束推导得到):
含有不等式约束的KKT条件是SVM收敛的充分必要条件:如下式子也是训练停止的条件。