一种新的基于平衡决策树的SVM多类分类算法

被引:21
作者
刁智华 [1 ,2 ]
赵春江 [1 ]
郭新宇 [1 ]
陆声链 [1 ]
机构
[1] 国家农业信息化工程技术研究中心
[2] 中国科学技术大学自动化系
基金
北京市自然科学基金;
关键词
支持向量机; 决策树; 多类分类器; 类间可分性;
D O I
10.13195/j.cd.2011.01.151.diaozhh.026
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了有效地减少样本训练时间,提高多类分类器的识别率,同时使模型具有较好的推广能力,在综合考虑待分类样本数和类别易分性能的基础上,在"先分样本数较大的类"和"先分易分的类"之间折衷考虑,提出一种基于样本的新的类划分方案.采用平衡决策树结构,得到了一种新的决策树支持向量机多类分类算法.实验结果表明,该算法在不降低识别率的情况下,能大大减少系统的训练时间,是一种有效的多类分类算法.
引用
收藏
页码:149 / 152+156 +156
页数:5
相关论文
共 10 条
[1]   非平衡二叉树多类支持向量机分类方法 [J].
夏思宇 ;
潘泓 ;
金立左 .
计算机工程与应用 , 2009, (17) :167-169
[2]   基于球结构的完全二叉树SVM多类分类算法 [J].
谢志强 ;
高丽 ;
杨静 .
计算机应用研究, 2008, (11) :3268-3270+3274
[3]   决策树支持向量机多分类器设计的向量投影法 [J].
厉小润 ;
赵光宙 ;
赵辽英 .
控制与决策, 2008, (07) :745-750
[4]   一种新的支持向量机多类分类二叉树生成算法 [J].
张晓平 ;
杨洁明 .
机械工程与自动化, 2007, (03) :1-3
[5]   一种基于改进的支持向量机的多类文本分类方法 [J].
应伟 ;
王正欧 ;
安金龙 .
计算机工程, 2006, (16) :74-76
[6]   一种设计层次支持向量机多类分类器的新方法 [J].
赵晖 ;
荣莉莉 ;
李晓 .
计算机应用研究, 2006, (06) :34-37
[7]   基于SVM决策树的文本分类器 [J].
朱远平 ;
戴汝为 .
模式识别与人工智能, 2005, 18 (04) :412-416
[8]   支持向量机多类分类算法研究 [J].
唐发明 ;
王仲东 ;
陈绵云 ;
不详 .
控制与决策 , 2005, (07) :746-749+754
[9]   一种新的二叉树多类支持向量机算法 [J].
唐发明 ;
王仲东 ;
陈绵云 .
计算机工程与应用, 2005, (07) :24-26
[10]  
Large margin DAGs for multiclass classification .2 Platt J C,Cristianini N,Shawe-Taylor J. Advances in Neural Information Processing Systems . 2000