基于粒子群算法的universumsvm参数选择-北京工业大学学报.pdfVIP

第39卷 第6期 北 京 工 业 大 学 学 报 Vol.39 No.6 2013年 6月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Jun. 2013 基于粒子群算法的Universum SVM参数选择 张新峰,焦摇 月,李欢欢,卓摇 力 (北京工业大学 信号与信息处理研究室,北京摇 100124) 摘摇 要:分类器的模型参数对分类结果有直接影响. 针对引入无关样本的Universum SVM算法中模型参数选择问 题,采用粒子群优化(particleswarmoptimization,PSO)算法对其进行优化. 该方法概念简单、计算效率高且受问题维 数变化的影响较小,可实现对多个参数同时优选. 此外,在PSO 中粒子适应度函数的选择是一个关键问题. 考虑k 遍交叉验证法的估计无偏性,利用交叉验证误差作为评价粒子优劣的适应值. 通过舌象样本数据实验,对参数优选 前后测试样本识别正确率进行比较,实验结果验证了该算法的有效性. 关键词:Universum SVM;参数选择;粒子群算法 中图分类号:TP391 文献标志码:A 文章编号:0254-0037(2013)06-0840-06 Model Parameter Selection of the Universum SVM Based on Particle Swarm Optimization ZHANG Xin鄄feng,JIAO Yue,LI Huan鄄huan,ZHUO Li (Signal Information Processing Laboratory,Beijing University of Technology,Beijing 100124,China) Abstract:The model parameters of a classifier directly affect the classification results. According to the traits of additional irrelevant samples in the learning process of Universum SVM,this paper optimizes parameters with particle swarm optimization (PSO) due to its simple concept, high computational efficiency,and less impact by the changes of the problem dimension;therefore,several parameters can be simultaneously optimized. Besides,selection for fitness function is a key factor in PSO algorithm. According to its unbiased estimation,k鄄fold cross validation error is considered as the fitness value,by which an evaluation ontheparticlecanbeobtained. Finally,through experiment ontongue samples,the recognition accuracy rates on test samples before and after optimizing the parameters are compared. Result verifies the effectiveness of the proposed algorithm. Key words:Universum SVM;par