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

A New SVM Multi-classification Method Based on Geometric Distribution

作　　者：李雷[1] 房小萍[1] 张宁[2] 

机构地区：[1]南京邮电大学理学院,江苏南京210046 [2]南京邮电大学自动化学院,江苏南京210046

出　　处：《计算机技术与发展》2012年第11期172-175,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61070234;61071167);江苏省高校自然科学基金(08KTB520003)

摘　　要：二叉树支持向量机是多分类问题的一种有效方法,然而分类的效果与二叉树的结构密切相关。获得更好的分类效果和更高的效率,要使得二叉树高度尽量小而两个子类尽量易分。距离通常用来衡量两个类的分离程度,但不能反映类的分布情况。考虑到多分类中类的分布,文中定义新的分离度和相似度来衡量两个类的分离度,并且提出了一中新的基于几何分布二叉树支持向量机多分类算法,该方法使得二叉树高度尽量小而两个子类尽量易分。实验表明该方法具有较高的分类准确率和效率。BTSVM is an effective approach for solving multi-class problems. However, the classification performance of the classifier is closely related to the tree structure. In order to get better performance and higher efficiency,it is necessary to make the two sub-classes more separable and make binary tree less hierarehicals. Distance measure is common used as a separability measure between classes,but it does not reflect the distribution of the classes. In consideration of distribution, a new separability measure and a new similarity measure are defined to measure the separability and similarity between classes. Moreover,a novel geometric-distribution-based BTSVM is proposed to make the two sub-classes more separable and binary tree less hierarchicals. Experiments made on three data sets prove the high effi- ciency and good performance of the proposed algorithm.

关 键 词：二叉树 支持向量机 多分类 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]