支持向量機研究綜述

胡春 胡文 李圣華

一、兩類分類支持向量機

1.線性可分兩類分類

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

3.有向無環圖分類

有向無環圖分類是在一對一分類方法的基礎上提出的。對于類別數量為M的訓練樣本，與一對一分類方法類似地，有向無環圖方法構造M（M-1）/2個兩類分類支持向量機，每個兩類分類支持向量機訓練所屬的兩類訓練樣本并得到決策函數。

※本文系國家自然科學基金項目，項目編號：50875169；深圳信息職業技術學院科研培育項目，項目編號：QN201713。

（作者單位：胡春 江西科技師范大學現代教育技術中心；胡文 深圳信息職業技術學院數字媒體學院；李圣華 江西信息應用職業技術學院招生辦公室）