其中ξn表示每个点允许的犯错程度(偏离margin有多远),但是犯错是有代价的,也就是目标函数里面要最小化的。c控制对犯错的容忍程度。
2. 推导soft SVM的对偶问题
首先写出拉格朗日函数:
上述问题等价为:
即:
soft-margin SVM
原文:http://www.cnblogs.com/coldyan/p/6158332.html