基于遗传算法的SVM多分类决策树优化算法研究

被引:14
作者
连可
陈世杰
周建明
龙兵
王厚军
机构
[1] 电子科技大学自动化工程学院
关键词
支持向量机; 遗传算法; 决策树; 误差积累;
D O I
10.13195/j.cd.2009.01.9.liank.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
设计一种基于遗传算法(GA)的支持向量机(SVM)多分类决策树优化算法,以克服因传统SVM多分类决策树结构固定,单个SVM节点在树中位置随意而引起"误差积累"现象严重的缺陷.采用了SVM分类间隔作为GA适应度函数.利用GA在每一决策节点自动选择最优或近优的分类决策,最终自适应地实现了对决策树的优化.仿真实验表明,与传统方法相比,所提出的方法可使"误差积累"现象明显降低,分类质量大大提高.
引用
收藏
页码:7 / 12
页数:6
相关论文
共 6 条
[1]   基于GA的遥感图像目标SVM自动识别 [J].
郑春红 ;
焦李成 ;
郑贵文 ;
不详 .
控制与决策 , 2005, (11) :14-17+22
[2]   一种新的基于二叉树的SVM多类分类方法 [J].
孟媛媛 ;
刘希玉 .
计算机应用, 2005, (11) :2653-2654+2657
[3]   基于支持向量机和遗传算法的水下目标特征选择算法 [J].
杨宏晖 ;
孙进才 ;
袁骏 .
西北工业大学学报, 2005, (04) :512-515
[4]   基于支持向量机和遗传算法的纹理识别 [J].
李杰 ;
楚恒 ;
朱维乐 ;
彭静 .
四川大学学报(工程科学版), 2005, (04) :104-108
[5]   基于SVM的二叉树多类分类算法及其在故障诊断中的应用 [J].
马笑潇 ;
黄席樾 ;
柴毅 ;
不详 .
控制与决策 , 2003, (03) :272-276+284
[6]  
Large margin DAGs for multiclass classification .2 Platt J C,Cristianini N,Shawe-Taylor J. Advances in Neural Information Processing Systems . 2000