哈工大模式识别SVM讲义,哈工大模式识别研究生课程资源数针对a的最大化,同吋考虑(7)式的约束,得到原始问题的对儁优化问题:
对偶优化问题
max(a)=2a1-2∑2xx
(8)
约束
≥0,i=1
22
原始优化问题和对偶优化问题都是典型的线性不等式约朿条件下的二次优化问题,求解
两者中的任何一个都是等价的。但SVM算法一般求解的是对偶问题,因为它有如下两个特
l、对偶问题不直接优化权值矢量w,因此与样本的特征维数d无关,只与样本的数量
n有关。当样本的特征维数很高时,对偶问题更谷易求解
2