首页 > 代码库 > soft-margin SVM

soft-margin SVM

1. soft-margin SVM的形式

技术分享

 其中ξn表示每个点允许的犯错程度(偏离margin有多远),但是犯错是有代价的,也就是目标函数里面要最小化的。c控制对犯错的容忍程度。

 

2. 推导soft SVM的对偶问题

首先写出拉格朗日函数:

技术分享

上述问题等价为:

技术分享

即:

技术分享

soft-margin SVM