一种用于中文主题分类的CSVM算法.pdfVIP

第 38卷 第 8期 计 算 机 工 程 2012年 4月 V0l-38 NO．8 ComputerEngineering April2012 · 人工智能及识别技术 · 文章编号：100_3428(2012)08—_o131—_03 文献标识码：A 中图分类号：TP312 一 种用于中文主题分类的CSVM 算法 王 光，邱云飞，史庆伟 (辽宁工程技术大学软件学院，辽宁 葫芦岛 125105) 摘 要：提出一种新的级联支持向量机分类算法 CSVM，结合 AdaBoost算法框架与支持向量机(SVM)进行多分类处理。针对多分类问题 中支持向量机处理样本数量多和计算时间过长的问题，引入最小闭合球算法对原始样本数据进行提取，以缩短 SVM 的训练时间。实验结 果表明，CSVM算法具有与AdaBoost—SVM算法相似的精确度，而计算时问仅为AdaBoost—SVM算法的35％。 关健词：中文主题分类；支持向量机；AdaBoost算法；最小闭合球；超平面 CSVM Algorithm f0rChineseThemeClassification WANGGuang，QIUYun-~i，SHIQing-wei (SchoolofSoftware，LiaoningTechnicalUniversity,Huludao125105，China) [Abstract|ThispaperproposesanewCascadeSupportVectorMachine(CSVM)classificationalgorithm，usingAdaBoostalgorithmframework andSupportVectorMachine(SVM)combinationtodealwiht hteproblem ofmultipleclassifier．Fortheproblem ofconsumingtimeinthe multi—classificationproblemswithSVM，introducestheMinimumEnclosingBalI(MEB)algorithmtoextracttheoriginalsampledatatoshortenhte trainingtimeforSVM ．CSVM isapplied intheChinesethematic classification．Experimentalresultsshow thatCSVM algorithm hassim ilar accuracywithAdaBoostalgorithm，butthecomputationtimeisonly35％ oftheAdaBoost-SVM algorihtm ． [Keywords]Chinesethemeclassification；SupportVectorMachine(SVM)；AdaBoostalgorithm；MinimumEnclosingBall(MEB)；hyperplane DOh1O．3969j／．issn．1000—3428．2012．08．043 1 概述 一 高维空间，进而在这个高维空间建立优化超平面，表示为： W-X+b=0 r1、 支持向量机(SupportVectorMachine，SVM)在二分类问 题上得到了广泛的应用I【-2]。对于多分类问题，SVM 主要有 判别函数为g(x)=WX·+b，将 g(x)归一化，使 2类所有 2种策略_jJ：一对一，即为k个分类构造 k(k一1)／2个超平面， 样本都满足 lg()l≥1，即使离分类面最近样本的lg(x)l≥1，