SVM推导过程及SMO详细求解过程(转载+自己笔记)
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                SVM推导过程及SMO详细求解过程(转载+自己笔记)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                轉載自:
https://blog.csdn.net/xuanyuansen/article/details/41078461
下面的tn是標簽值
這里稍微解釋下,上面的|wx+b|/w是咋在處理的,
其實就是讓t|wx+b|=1,然后讓w最小,那么|wx+b|/w就是最大的了
但是顯然,w最小的時候,|wx+b|中的w也是最小的,因為w在分子和分母中都是會一起變化的。
所以,這里的|wx+b|=1是人為制造的約束條件,在后面使用拉格朗日的時候會把這個人為制造的條件作為約束條件代入到求w極值的過程中去,下面的an就是我們在高等數學書上常見的lamda
上下兩端綠色的注釋不是太合理,這里的話其實是求鞍點的過程
注意雖然原本是minmaxL(w,b,e,a,u)
但是由于下面先對w求偏導,所以已經把min給解決了。(也就是說已經使用了對偶條件)
所以最后剩下的是max
總結
以上是生活随笔為你收集整理的SVM推导过程及SMO详细求解过程(转载+自己笔记)的全部內容,希望文章能夠幫你解決所遇到的問題。
                            
                        - 上一篇: 凸优化函数的一些概念(转)
 - 下一篇: 支持向量机的最大分类间隔(转)