支持向量机—SMO算法

文章目录 背景 两个变量二次规划的求解方法 选择变量的启发式方法 SMO算法 背景 SVM 的学习问题可以形式化为如下凸二次规划的对偶问题： min ⁡ α      1 2 ∑ i = 1 N ∑ j = 1 N α i α j y i y j K ( x i , x j ) − ∑ i = 1 N α i s . t .    ∑ i = 1 N α i y i = 0 0 ≤ α i ≤ C

>>阅读原文<<