算法面試基礎：SVM

SVM 簡單介紹SVM SVM是一個二分類的方法，通過最大化超平面距離正負樣本之間的距離實現最大化間隔來進行分類。由於是存在約束條件，不好求解，所以藉助拉格朗日法轉化爲無約束問題，求解其對偶問題，再使用SMO算法求解析解。 從分類平面，到求兩類間的最大間隔，到轉化爲求間隔分之一等優化問題：loss=min(1/2·||W||·||W||) subject to：y(wx+b)>=1，其中||·||

>>阅读原文<<