机器学习第四篇：SVM，SMO算法的实现

这两天摸索了SVM，刚开始的时候接触SMO的时候就很懵，但是我有机器学习三大法宝护体，最终还是搞懂了一些。

前面的细节部分就不予阐述了，直接从SMO算法部分开始讲起：

下面讨论具体方法：

                                       (1)

                                                                                (2)

                                                             (3)

                                                                                    (4)

                                                        (5)

                                                           (6)

利用上面这些等式来计算：

首先假设我们的初始可行解为，最优解为，未经处理过的的最优解为,根据（5），

，y只有两种情况1和-1，然后在两种情况下我们来确定的范围：

然后分情况讨论L,H的取值：

此时，则：

, 

当时：