%0 Journal Article
%T Application of multiclass SVM based on binary tree in E-mail filtering<br>基于二叉树的多分类SVM算法在电子邮件过滤中的应用
%A YI Zhi-an
%A LIU Yang
%A <br>衣治安
%A 刘杨
%J 计算机应用
%D 2007
%I 
%X 目前性能较好的多分类算法有1-v-r支持向量机（SVM）、1-1-1SVM、DDAG SVM等，但存在大量不可分区域且训练时间较长的问题。提出一种基于二叉树的多分类SVM算法用于电子邮件的分类与过滤，通过构建二叉树将多分类转化为二值分类，算法采用先聚类再分类的思想，计算测试样本与子类中心的最大相似度和子类间的分离度，以构造决策节点的最优分类超平面。对于C类分类只需C-1个决策函数，从而可节省训练时间。实验表明，该算法得到了较高的查全率、查准率。
%K binary tree
%K multiclass Support Vector Machine (SVM)
%K E-mail filtering
%K clustering<br>二叉树
%K 多分类SVM
%K 电子邮件过滤
%K 聚类
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=638C4215CE74BD4ED7A256C03B6B07AA&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=708DD6B15D2464E8&sid=6C1AB7C2760D63C5&eid=AA39386FE26ABB94&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6