首页 | 本学科首页   官方微博 | 高级检索  
     

一种用于中文主题分类的CSVM算法
引用本文:王光,邱云飞,史庆伟.一种用于中文主题分类的CSVM算法[J].计算机工程,2012,38(8):131-133.
作者姓名:王光  邱云飞  史庆伟
作者单位:辽宁工程技术大学软件学院,辽宁葫芦岛,125105
基金项目:辽宁省教育厅基金资助项目“结构化P2P网络文本检索”(L2010168)
摘    要:提出一种新的级联支持向量机分类算法CSVM,结合AdaBoost算法框架与支持向量机(SVM)进行多分类处理。针对多分类问题中支持向量机处理样本数量多和计算时间过长的问题,引入最小闭合球算法对原始样本数据进行提取,以缩短SVM的训练时间。实验结果表明,CSVM算法具有与AdaBoost-SVM算法相似的精确度,而计算时间仅为AdaBoost-SVM算法的35%。

关 键 词:中文主题分类  支持向量机  AdaBoost算法  最小闭合球  超平面
收稿时间:2011-08-18

CSVM Algorithm for Chinese Theme Classification
WANG Guang , QIU Yun-fei , SHI Qing-wei.CSVM Algorithm for Chinese Theme Classification[J].Computer Engineering,2012,38(8):131-133.
Authors:WANG Guang  QIU Yun-fei  SHI Qing-wei
Affiliation:(School of Software,Liaoning Technical University,Huludao 125105,China)
Abstract:This paper proposes a new Cascade Support Vector Machine(CSVM) classification algorithm,using AdaBoost algorithm framework and Support Vector Machine(SVM) combination to deal with the problem of multiple classifier.For the problem of consuming time in the multi-classification problems with SVM,introduces the Minimum Enclosing Ball(MEB) algorithm to extract the original sample data to shorten the training time for SVM.CSVM is applied in the Chinese thematic classification.Experimental results show that CSVM algorithm has similar accuracy with AdaBoost algorithm,but the computation time is only 35% of the AdaBoost-SVM algorithm.
Keywords:Chinese theme classification  Support Vector Machine(SVM)  AdaBoost algorithm  Minimum Enclosing Ball(MEB)  hyperplane
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号