笔记(总结)-SVM(支持向量机)的理解-4

前三篇主要是介绍SVM的原理。最初SVM的原问题是凸二次优化问题，有现成的算法可以求解，费尽周折转换到对偶问题，一是在对偶问题形势下可以使用核函数，二是对偶问题我们可以高效求解。本篇主要介绍如何求解SVM。 SMO：Sequential Minimal Optimization Coordinate Ascent（坐标上升法） 回到我们的对偶问题： maxW(α)=∑iαi−12∑i∑jαiαjy

>>阅读原文<<