[机器学习之SVM] “最精简”的SVM求解算法FastSMO?

SVM的优化问题的对偶问题是求解一个二次规划问题(quadratic programming)，即 min Q(x) = 0.5*x’*A*x – 1′*x s.t. b’*x = 0, 0<=x<=C 其中A是n*n的矩阵，aij = yi*yj*kernel(xi, xj)，向量b = y, {(x1,y1), …, (xn, yn)}为训练样本集。 要解上面问题很简单。受等式约束限...[阅读全文]