摘要
提出一种新的级联支持向量机分类算法CSVM,结合AdaBoost算法框架与支持向量机(SVM)进行多分类处理。针对多分类问题中支持向量机处理样本数量多和计算时间过长的问题,引入最小闭合球算法对原始样本数据进行提取,以缩短SVM的训练时间。实验结果表明,CSVM算法具有与AdaBoost-SVM算法相似的精确度,而计算时间仅为AdaBoost-SVM算法的35%。
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 BalI(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.
出处
《计算机工程》
CAS
CSCD
2012年第8期131-133,共3页
Computer Engineering
基金
辽宁省教育厅基金资助项目"结构化P2P网络文本检索"(L2010168)
关键词
中文主题分类
支持向量机
ADABOOST算法
最小闭合球
超平面
Chinese theme classification
Support Vector Machine(SVM)
AdaBoost algorithm
Minimum Enclosing Ball(MEB)
hyperplane