支持向量机研究综述

胡春 胡文 李圣华

一、两类分类支持向量机

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。

（作者單位：胡春 江西科技师范大学现代教育技术中心；胡文 深圳信息职业技术学院数字媒体学院；李圣华 江西信息应用职业技术学院招生办公室）