胡春 胡文 李圣華

一、兩類分類支持向量機(jī)

1.線性可分兩類分類

對于訓(xùn)練樣本是線性可分的情況，即只要一個超平面H就能正確劃分所有訓(xùn)練樣本的類別。給定一個訓(xùn)練樣本（G1，a1），（G2，a2），…，（G1，a1），其中，G1∈Rn，i=1，2，…，l，a1 ∈{-1，+1}是Gi對應(yīng)的類別，則線性可分兩類分類支持向量機(jī)求解下列問題：

3.有向無環(huán)圖分類

有向無環(huán)圖分類是在一對一分類方法的基礎(chǔ)上提出的。對于類別數(shù)量為M的訓(xùn)練樣本，與一對一分類方法類似地，有向無環(huán)圖方法構(gòu)造M（M-1）/2個兩類分類支持向量機(jī)，每個兩類分類支持向量機(jī)訓(xùn)練所屬的兩類訓(xùn)練樣本并得到?jīng)Q策函數(shù)。

※本文系國家自然科學(xué)基金項(xiàng)目，項(xiàng)目編號：50875169；深圳信息職業(yè)技術(shù)學(xué)院科研培育項(xiàng)目，項(xiàng)目編號：QN201713。

（作者單位：胡春 江西科技師范大學(xué)現(xiàn)代教育技術(shù)中心；胡文 深圳信息職業(yè)技術(shù)學(xué)院數(shù)字媒體學(xué)院；李圣華 江西信息應(yīng)用職業(yè)技術(shù)學(xué)院招生辦公室）