一种基于几何分布的新支持向量机多分类方法

被引:6
作者
李雷 [1 ]
房小萍 [1 ]
张宁 [2 ]
机构
[1] 南京邮电大学理学院
[2] 南京邮电大学自动化学院
关键词
二叉树; 支持向量机; 多分类;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
140502 [人工智能];
摘要
二叉树支持向量机是多分类问题的一种有效方法,然而分类的效果与二叉树的结构密切相关。获得更好的分类效果和更高的效率,要使得二叉树高度尽量小而两个子类尽量易分。距离通常用来衡量两个类的分离程度,但不能反映类的分布情况。考虑到多分类中类的分布,文中定义新的分离度和相似度来衡量两个类的分离度,并且提出了一中新的基于几何分布二叉树支持向量机多分类算法,该方法使得二叉树高度尽量小而两个子类尽量易分。实验表明该方法具有较高的分类准确率和效率。
引用
收藏
页码:172 / 175
页数:4
相关论文
共 7 条
[1]
非平衡二叉树多类支持向量机分类方法 [J].
夏思宇 ;
潘泓 ;
金立左 .
计算机工程与应用, 2009, 45 (17) :167-169
[2]
基于球结构的完全二叉树SVM多类分类算法 [J].
谢志强 ;
高丽 ;
杨静 .
计算机应用研究, 2008, (11) :3268-3270+3274
[3]
一种设计层次支持向量机多类分类器的新方法 [J].
赵晖 ;
荣莉莉 ;
李晓 .
计算机应用研究, 2006, (06) :34-37
[4]
改进的SVM决策树分类算法 [J].
史朝辉 ;
王晓丹 ;
赵士敏 ;
杨建勋 .
空军工程大学学报(自然科学版), 2006, (02) :32-35
[5]
支持向量机多类分类算法研究 [J].
唐发明 ;
王仲东 ;
陈绵云 .
控制与决策, 2005, (07) :746-749+754
[6]
一种新的二叉树多类支持向量机算法 [J].
唐发明 ;
王仲东 ;
陈绵云 .
计算机工程与应用, 2005, (07) :24-26
[7]
支持向量机在多类分类问题中的推广 [J].
刘志刚 ;
李德仁 ;
秦前清 ;
史文中 ;
不详 .
计算机工程与应用 , 2004, (07) :10-13+65