基于二进制PSO算法的特征选择及SVM参数同步优化  

Simultaneous Feature Selection and SVM Parameters Optimization Algorithm Based on Binary PSO

作　　者：任江涛[1] 赵少东[1] 许盛灿[1] 印鉴[1] 

机构地区：[1]中山大学计算机科学系,广州510275

出　　处：《计算机科学》2007年第6期179-182,共4页Computer Science

基　　金：国家自然科学基金资助(60573097);广东省自然科学基金资助(04300462;05200302)。

摘　　要：特征选择及分类器参数优化是提高分类器性能的两个重要方面,传统上这两个问题是分开解决的。近年来,随着进化优化计算技术在模式识别领域的广泛应用,编码上的灵活性使得特征选择及参数的同步优化成为一种可能和趋势。为了解决此问题,本文研究采用二进制PSO算法同步进行特征选择及SVM参数的同步优化,提出了一种PSO-SVM算法。实验表明,该方法可有效地找出合适的特征子集及SVM参数,并取得较好的分类效果;且与文[4]所提出的GA-SVM算法相比具有特征精简幅度较大、运行效率较高等优点。Feature selection and classifier parameter optimization are two important aspects for improving classifier performance and are solved separately traditionally. Recently, with the wide applications of evolutionary computation in pattern recognition area, simultaneous feature selection and parameter optimization become possible and tendency. To solve the problem, we propose a simultaneous feature selection and SVM parameter optimization algorithm based on binary PSO algorithm called PSO-SVM. The experiments show that the algorithm can efficiently find the suitable feature subsets and SVM parameters, which result in good classification performance. Compared with GA-SVM , PSO-SVM can get a more compact feature subset and run more efficiently.

关 键 词：特征选择 支持向量机 同步优化 粒子群算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]