球结构支持向量机的改进算法及仿真研究

被引:18
作者
吴强 [1 ]
贾传荧 [2 ]
张爱锋 [3 ]
刘爽 [2 ]
机构
[1] 大连海事大学轮机工程学院
[2] 大连海事大学航海学院
[3] 大连海事大学机电与材料工程学院
关键词
球结构支持向量机; 多分类问题; 超球; 核参数;
D O I
10.16182/j.cnki.joss.2008.02.061
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
球结构支持向量机算法将多类样本数据的每一类用各自的超球来界定,从而显著地降低了二次规划的复杂程度。在该算法的基础上,提出了子超球支持向量机多分类算法。新算法改进了超球重叠区域的训练和决策方法,提高了多分类问题的分类精度。定义了重叠频数、重叠总频数和重叠率等概念,并在此基础上分析了径向基核函数的参数σ对超球相互位置的影响。对两组实际数据仿真实验验证了该算法的有效性和对σ分析的正确性,同时表明正确选择σ可得到较高的分类精度。
引用
收藏
页码:345 / 348
页数:4
相关论文
共 6 条
[1]   一种基于有向无环图的多类SVM分类器 [J].
李昆仑 ;
黄厚宽 ;
田盛丰 .
模式识别与人工智能, 2003, 16 (02) :164-168
[2]   用球结构的支持向量机解决多分类问题 [J].
朱美琳 ;
刘向东 ;
陈世福 .
南京大学学报(自然科学版), 2003, (02) :153-158
[3]   基于支持向量机的多分类增量学习算法 [J].
朱美琳 ;
杨佩 .
计算机工程, 2006, (17) :77-79
[4]   基于在线SVM的多用户检测算法及仿真 [J].
赵宇 ;
奚宏生 ;
王子磊 ;
杨坚 .
系统仿真学报, 2006, (01) :50-53
[5]   最小二乘支持向量机参数选择方法及其应用研究 [J].
郭辉 ;
刘贺平 ;
王玲 .
系统仿真学报, 2006, (07) :2033-2036+2051
[6]  
Support vector domain description[J] . David M.J Tax,Robert P.W Duin.Pattern Recognition Letters . 1999 (11)