机器学习笔记(5)——SMO优化算法(实现SVM)

SMO序列最小化优化算法 Sequential minimal optimization 优化目标是找到一组最优的αi*。一旦求出这些αi*，就很容易计算出权重向量w*和b，并得到分隔超平面了。 1.坐标下降法 求解下面问题 在这里需要求解m个变量 αi α i 一般来说是通过梯度下降（这里是求最大值，所以应该叫上升）等算法每一次迭代对所有m个变量αi也就是α向量进行一次性优化。通过误差每次迭代调

>>阅读原文<<