1、直接法

直接在目標(biāo)函數(shù)上進(jìn)行修改，將多個(gè)分類面的參數(shù)求解合并到一個(gè)最優(yōu)化問題中，通過求解該優(yōu)化就可以實(shí)現(xiàn)多分類（計(jì)算復(fù)雜度很高，實(shí)現(xiàn)起來較為困難）

2、間接法

一對(duì)多：

其中某個(gè)類為一類，其余n-1個(gè)類為另一個(gè)類，比如A,B,C,D四個(gè)類，第一次A為一個(gè)類，{B,C,D}為一個(gè)類訓(xùn)練一個(gè)分類器，第二次B為一個(gè)類,{A,C,D}為另一個(gè)類,按這方式共需要訓(xùn)練4個(gè)分類器，最后在測(cè)試的時(shí)候?qū)y(cè)試樣本經(jīng)過這4個(gè)分類器,,和,取其最大值為分類器(這種方式由于是1對(duì)M分類，會(huì)存在偏置，很不實(shí)用)

一對(duì)一(libsvm實(shí)現(xiàn)的方式)：

任意兩個(gè)類都訓(xùn)練一個(gè)分類器，那么n個(gè)類就需要n*(n-1)/2個(gè)svm分類器。

還是以A,B,C,D為例,那么需要{A,B},{A,C},{A,D},{B,C},{B,D},{C,D}為目標(biāo)共6個(gè)分類器，然后在預(yù)測(cè)的將測(cè)試樣本通過這6個(gè)分類器之后進(jìn)行投票選擇最終結(jié)果。（這種方法雖好，但是需要n*(n-1)/2個(gè)分類器代價(jià)太大，不過有好像使用循環(huán)圖來進(jìn)行改進(jìn)）