| 超球体支持向量机的不完全二叉树多类分类算法 |
| |
| 引用本文： | 黄扬帆,张慧敏,徐子航,曹鹏程.超球体支持向量机的不完全二叉树多类分类算法[J].重庆大学学报(自然科学版),2012,35(6):125-128. |
| |
| 作者姓名： | 黄扬帆 张慧敏 徐子航 曹鹏程 |
| |
| 作者单位： | 重庆大学 通信工程学院，重庆 400044;重庆电子工程职业学院 通信系，重庆 401331;重庆大学 通信工程学院，重庆 400044;重庆大学 通信工程学院，重庆 400044 |
| |
| 基金项目： | 国家自然科学基金资助项目（61071190）；重庆市自然科学基金重点资助项目（CSTC,2009BA2021）；2009重大科技专项“信息制造业”资助项目（CSTC,2010AB2002） |
| |
| 摘 要： | 针对现有的支持向量机多类分类方法的不足之处，提出了一种基于超球体支持向量机的不完全二叉树多类分类算法。该算法首先采用超球体SVM算法，计算各类样本群的分布范围。再利用距离公式，计算各类样本间的距离，基于将最容易分离出来的类最先分割出来的原则，设计二叉树结构，从而提高分类精度。通过仿真实验，分析比较各种方法的性能，从而验证了该算法的有效性。
|
| 关 键 词： | 支持向量机 多类分类 超球体 二叉树 |
An incomplete binary tree SVM multi class ciassification algorithm based on hypersphere |
| |
| HUANG Yang fan,ZHANG Hui min,XU Zi hang and CAO Peng cheng.An incomplete binary tree SVM multi class ciassification algorithm based on hypersphere[J].Journal of Chongqing University(Natural Science Edition),2012,35(6):125-128. |
| |
| Authors: | HUANG Yang fan ZHANG Hui min XU Zi hang and CAO Peng cheng |
| |
| Institution: | College of Communication Engineering, Chongqing University, Chongqing 400044, P.R. China;Department of Communication, Chongqing College of Electronic Engineering, Chongqing 401331, P.R. China;College of Communication Engineering, Chongqing University, Chongqing 400044, P.R. China;College of Communication Engineering, Chongqing University, Chongqing 400044, P.R. China |
| |
| Abstract: | On the base of current researches on multiclass classification with support vector machine, an incomplete binary tree SVM multi class classification algorithm based on hypersphere is proposed. The algorithm adopts hypersphere SVM algorithm to calculate the distribution of each sample groups. Then, the distance formula is used to calculate the distance among the sample classes. According to the principle that the class which can be separated easiest must be split first, the algorithm designs binary tree to improve the classification accuracy. Compared with many classification methods, the effectiveness of the algorithm is verified by simulation experiments. |
| |
| Keywords: | support vector machine multi class classification hypersphere binary tree |
|
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
