基于SVM的多类分类算法改进.pdfVIP

第 32卷第 7期 武 汉 工 程 大 学 学 报 Vo1．32 NO．7 2O1O年 O7月 J． Wuhan Inst． Tech． Ju1． 2010 文章编 号：1674—2869(2O10)07—0089—05 基于 SVM 的多类分类算法改进 王 忠 ，王春丽 ，刘 莉 (1．武汉工程大学计算机科学与技术学院，湖北 武汉 430074； 2。湖北水利水电职业技术学院，湖北 武汉 1：~0070) 摘 要 ：在各种基于支持 向量机的多类分类算法 中，基于二叉树 的多类支持 向量机分类算法训练和分类速度 相对较快，且解决了不可分问题 ，是一种很好 的方法．本文系统研究和分析了基于二叉树的多类支持 向量机分 类算法 ，并在此基础上对其作 出了改进 ，即当测试文本集规模较大时，对其先聚类再分类．改进 的 目的是，使测 试文本不必总是从二叉树的根结点开始进行判断，而是有指导的代人分类函数中计算．在测试文本集规模较 大，分