资源描述
原空间求解分类面问题蔡秋芳10050001题目:仔细阅读svc.m程序,尝试利用matlab的二次优化函数在原空间中求解线 性分类面问题,并比较原空间问题的解和对偶空间问题的解的区别。1.线性分类面在原空间的求解问题为下面的二次优化:- i-i /S,t片(憎叫讥)之1一4,山,上d2. Matlab中svc.m通过quadprog函数用来解决如下问题:A Tsuch that Acq j = beg, lb x l ub.3.为了能够在原空间求解线性分类面问题,必须统一以上两种形式。令+-1+I+Wn1X =1H=V n+lb 一0+_n0+n1Cb= l440C+l0b.-% X11I I1 - yl xl1 a =八1I0I:I-0III -%X1n * *III - yl Xln0*III0- 1 III 00III-1TIII0*44*4 0III-1-%*yl0:I0 2l (n I 1)将这些变量代入步骤2,发现符合要求。对于同一个二次优化问题,原空间与对偶空间可以相互转化,在理论上不 同的求解方法能够殊途同归,求得相同的结果。具体操作中由于选取的计算精度 不同或者计算机对数据精度的限定,两种方法求得的结果可能有非常细微的差 别,可以忽略不计。
展开阅读全文