混合策略超球支持向量机算法

作者：刘爽; 陈鹏; 李克秋

来源：微电子学与计算机, 2014, (07): 1-5+9.

DOI：10.19304/j.cnki.issn1000-7180.2014.07.001

• 超球支持向量机
• 重叠区域
• 混合策略
• 多类别分类 hyper-sphere support vector machine
• intersection region
• hybrid decision strategy
• multi-class classification

针对多类别分类超球支持向量机算法的重叠区域数据分类问题,提出了一种混合策略决策算法.首先对超球相交区域的数据分布情况分析得到数据分布的特点,然后根据数据分布特点采用不同的决策策略.如果用两球相交面直接可以把两类数据分开,则直接用相交面作为分类平面.如果两类数据近似线性可分,构造最优二分超平面作为分类平面.如果两类数据非线性可分,则引入核函数构造最优二分超平面为分类球面.如果相交区域只包含一个类别的数据,则采用排它法作为测试样本的决策规则.实验结果表明所提出的算法性能优于单一决策策略的超球支持向量机算法,在提高分类精度的同时,降低了决策规则求解的复杂度.

• 出版日期2014
• 单位大连理工大学; 大连民族大学; 大连东软信息学院