以SVM优化问题为例,其回归函数(分类平面)为:
优化问题的目标函数为:
SVM中的分类问题和预测问题的区别在于约束条件的不同。
在分类问题中,约束条件为:;而在预测问题中,约束条件为(以Vapnik 不敏感损失函数为例):
下面附上利用拉格朗日对偶方程求解两种约束条件对应的优化问题的推导过程。
一、预测问题的推导过程:
在回归问题中,SVM算法的目标是通过非线性映射将映射到更高维的空间,找到能最好近似输入的函数。该回归函数为:
利用vapnik提出的ε不敏感损失函数,优化问题的目标函数为:
,
约束条件为:
利用拉格朗日对偶方程:
其中均为拉格朗日乘子。 SVM的最优解为对应的值。
根据L函数对的偏导数:
,
将带入目标函数中,得到w,b的估计值,进而得到预测的回归函数值:
对于二分类过程,拉格朗日对偶方程:
其推导过程: