SVM多分類

SVMs(Surport Vector Machines)是用來解決兩分類問題的，直接用SVMs實現多分類是不行的，只能使用下面這些間接的方法：

（1）1-v-r，即對於每個分類，訓練一個該分類和其餘分類的分類器，如對於類k，k是一類，全部其餘的是另外一類，這樣就須要訓練k個分類器。對未知樣本分類時，哪一個分類器的函數值最大，就屬於哪個類。

（2）1-v-1，對於每兩個類之間都訓練一個分類器，若是有n個類，就須要n(n-1)/2個分類器。對未知樣本分類時，一次用這n(n-1)/2個分類器分類，屬於一個類就+1，最後得分最高的是哪一個類，就做爲最終的分類結果。

（3）有向無環圖（DAG），和1-v-1相似，也須要訓練n(n-1)/2個分類器，區別就在於這些分類器構成了一個有向無環圖，對未知樣本分類時，減小了用來判斷的分類器的數量，可是仍然須要訓練n(n-1)/2個分類器。

（4）糾錯編碼。

（5）層次SVMs。

（4）和（5）也是很複雜的，總之用SVMs來實現多分類是很複雜的。