SMO

支持向量机 SMO算法（Sequential Minimal Optimization algorithm）的matlab实现（伪码）

% A  Fseudocode for SMO Regression
% 这个程序好像是伪码，部分地方表述的不是规范的matlab
target =desired output vector
point =raining point matrix

procedure takeStep（i1i2）
if （i1 == i2）  return 0
alphas alphal* = Lagrange multipliers for i1
yl = target[i1]
phi1 = SVM output on point[ii] - yl （in error cache）
ki1 = kernel（point[i1]point[i1]）
k12 = kernel（point[i1]point[i2]）
k22 = kernel（point[i2]point[i2]）
eta = 2*k12-k11-k22
gamma = alphal - alphal* + alpha2 - alpha2*

% we assume eta > 0. otherwise one has to repeat the complete
% reasoning similarly （compute objective function for L and H 
% and decide which one is largest


case1 = case2 = case3 = case4= finished = 0
alphalold =alphal alphalold*= alphal*
alphalold =alpha2 alpha2old*= alpha2*
delta-phi =phil - phi2

while !fin

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件    1117503  2006-08-13 11:29  SMO\A Tutorial on Support Vector Regression.pdf

     文件       4197  2006-08-13 11:29  SMO\svm_SMO.m

     文件     342016  2006-06-19 16:57  SMO\SVM的SMO算法实现.doc

     文件          0  2006-08-13 11:30  SMO\文中60页有svm中的SMO代码.txt

     目录          0  2011-01-12 10:08  SMO

----------- ---------  ---------- -----  ----

              1463716                    5