一种新的二叉树SVM多分类算法.pdfVIP

第8卷第 2期 江 南 大 学 学报 (自然 科 学 版) V01．8 No．2 2009年4月 JournalofJiangnanUniversity(NaturalScienceEdition) Apr． 2oo9 一 种新的二叉树 SVM 多分类算法 刘海涛， 黄 敏 ， 朱启兵 (江南大学 通信与控制工程学院 江苏 无锡 214000) 摘 要：在二叉树结构支持向量机 (SVM)多分类算法的基础上，针对二叉树算法中点和叶盲 目划 分的问题，提 出了一种新的二叉树 SVM多分类算法。该算法通过标记划分的方法，一方面解决了盲 目划分的问题，另一方面大大减少了子分类器的数 目，大幅度提高了算法的速度。实验结果表 明， 该算法具有一定的优越性。 关键词：二叉树；支持向量机；分类器；标记划分 中图分类号：TP181 文献标识码 ：A 文章编号：1671—7147(2009)02—0145—04 A New M ulti-ClassSVM M e