SVM总结

SVM的原理很简单，就是首先要寻找一个超平面，然后使得距离超平面比较近的点有更大的间距；（这里我们只关心求得的超平面能够让所有点钟离它最近的点有最大间距） 里面求最大或者将求最大间距转化为求最小值时，是一个二次规划问题，且是一个凸函数的二次规划，约束条件是一次函数，这里使用拉格朗日来求其对偶问题，对偶问题里面又只有a是变量，x，y都是已知的，其最值的对偶问题（也是一个二次规划问题）的求法是用SMO

>>阅读原文<<