分類器設計之線性分類器和線性SVM(含Matlab代碼)

對於高維空間的兩類問題，最直接的方法是找到一個最佳的分類超平面，使得並且,對於所有的正負訓練樣本和. 因此，以上問題可以表達爲： 問題P0可以轉化爲 兩邊除以\epsilon，並且做變量替換，最終得到下面的線性規化（linear programming）問題： 線性規化問題P2事實上是一個存在性問題(feasibility problem)。 通過Matlab的linprog函數可以解。具體解決有

>>阅读原文<<