输入:训练数据集T= (2)2-..(.1.).其中,R∈X=R",Yi∈J={-1,+1}, i= 1,2...N,精度ε;
输出:近似解a。
(1)取初值a(0)=0,令k=0;
(2)选取优化变量a{k), alk),解析求解两个变量的最优化问题(7.101)~(7.103),求得最优解(l1+),al6k+1),更新o为a(k+1);
(3)若在精度ε范围内满足停机条件
输入:训练数据集T= (2)2-..(.1.).其中,R∈X=R",Yi∈J={-1,+1}, i= 1,2...N,精度ε;
输出:近似解a。
(1)取初值a(0)=0,令k=0;
(2)选取优化变量a{k), alk),解析求解两个变量的最优化问题(7.101)~(7.103),求得最优解(l1+),al6k+1),更新o为a(k+1);
(3)若在精度ε范围内满足停机条件
输入:训练数据集T={(x1, y1), (x2, y2), ..., (xn, yn)} ,其中, xi∈X=Rn,yi∈Y={-1, +1},i= 1,2,...,N,精度ε;
输出:近似解a。
(1) 取初值a^(0)=0,令k=0;
(2) 选取优化变量a^(k)=(a1^(k), a2^(k)),解析求解两个变量的最优化问题,即求解子问题(7.101)~(7.103),求得最优解(a1^(k+1), a2^(k+1)),更新a^(k)为a^(k+1);
(3) 若在精度ε范围内满足停机条件,输出近似解a^(k+1),终止算法;否则,令k=k+1,返回步骤(2)。