一种新的支持向量机多类分类二叉树生成算法  

A New Algorithm of Generating Binary Tree on Multiclass Classification Methods for Support Vector Machines

作　　者：张晓平[1] 杨洁明[1] 

机构地区：[1]太原理工大学机械电子工程研究所,山西太原030024

出　　处：《机械工程与自动化》2007年第3期1-3,共3页Mechanical Engineering & Automation

基　　金：山西省自然科学基金资助项目(2006011056)

摘　　要：首先讨论了基于二叉树的支持向量机多类分类算法,指出了二叉树结构的重要性,分析了当前几种二叉树生成算法。在此基础上,提出了一种新的二叉树生成算法,该算法克服了现有算法的一些缺陷,理论上更为合理,应用上具有较好的推广性能和抗干扰能力,从而可作为一种有效的二叉树生成算法得以应用。The multiclass classification methods for support vector machines based on binary tree are discussed in this thesis. The importance of binary tree structure is underlined and several algorithms of generating binary tree at present are analyzed also. Based on this,a new algorithm of generating binary tree is introduced in the thesis. It is superior in either the theory or the abilities of generalization and anti-interference to some other algorithms. Thus ,it can be applied as an efficient algorithm of generating binary tree.

关 键 词：二叉树 超球体 生成算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]