| 快速的支持向量机多类分类研究 |
| |
| 引用本文： | 官理,祖峰,唐文胜.快速的支持向量机多类分类研究[J].计算机工程与应用,2008,44(5):177-179. |
| |
| 作者姓名： | 官理 祖峰 唐文胜 |
| |
| 作者单位： | 1.湖南师范大学 计算机教学部，长沙 4100812.中国人民解放军 93320部分通信营，黑龙江 齐齐哈尔 161000 |
| |
| 基金项目： | 湖南省自然科学基金
,
湖南省教育厅科研项目 |
| |
| 摘 要： | 研究了支持向量机多类算法DAGSVM（Direct Acyclic Graph SVM）的速度优势，提出了结合DAGSVM和简化支持向量技术的一种快速支持向量机多类分类方法。该方法一方面减少了一次分类所需的两类支持向量机的数量，另一方面减少了支持向量的数量。实验采用UCI和Statlog数据库的多类数据，并和四种多类方法进行比较，结果表明该方法能有效地加快分类速度。
|
| 关 键 词： | 模式分类 支持向量机 多类分类 计算复杂度 |
| 文章编号： | 1002-8331（2008）05-0177-03 |
| 收稿时间： | 2007-09-17 |
| 修稿时间： | 2007-12-13 |
Research of fast multiclass SVM classification |
| |
| GUAN Li,ZU Feng,TANG Wen-sheng.Research of fast multiclass SVM classification[J].Computer Engineering and Applications,2008,44(5):177-179. |
| |
| Authors: | GUAN Li ZU Feng TANG Wen-sheng |
| |
| Affiliation: | 1.Department of Computer Education，Hunan Normal University，Changsha 410081，China2.The Communication Batlation of 93320 Unit of the PLA，Qiqihar，Heilongjiang 161000，China |
| |
| Abstract: | The test speed advantage of the multiclass SVM method,DAGSVM(direct acyclic graph SVM),is analyzed.A fast multiclass SVM method,which combines the DAGSVM and the simplifying support vector solution,is proposed.The proposed method not only reduces the number of binary SVMs for one classification,but also reduces the number of support vectors.Experimented on UCI and Statlog multiclass data sets,compared with four other multiclass methods,results demonstrate that the proposed method can achieve a fast classification effectively. |
| |
| Keywords: | pattern classification Support Vector Machine multiclass classification computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
