An optimal SVM with feature selection using multi-objective PSO

被引:0
作者
Behravan, Iman [1 ]
Zahiri, Seyed Hamid [2 ]
Dehghantanha, Oveis [1 ]
机构
[1] Univ Birjand, Dept Elect Engn, Birjand, Iran
[2] Univ Birjand, Dept Elect Engn, Fac Engn, Birjand, Iran
来源
2016 1ST CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC 2016) | 2016年
关键词
Multi-objective optimization; Particle Swarm Optimization; Pattern Recognition; Support Vector Machines; SUPPORT VECTOR MACHINES; GENETIC ALGORITHM; CLASSIFICATION; OPTIMIZATION; PARAMETERS; DIAGNOSIS; SIGNALS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector machine is a classifier, based on the structured risk minimization principle. The performance of the SVM, depends on different parameters such as: penalty factor, C, and the kernel factor, sigma. Also choosing an appropriate kernel function can improve the Recognition Score and lower the amount of computation. Furthermore, selecting the useful features among several features in dataset not only increases the performance of the SVM, but also reduces the computation time and complexity. So this is an optimization problem which can be solved by a heuristic algorithm. In some cases besides the Recognition Score, the Reliability of the classifier's output, is important. So in such cases a multi-objective optimization algorithm is needed. In this paper we have got the MOPSO algorithm to optimize the parameters of the SVM, choose appropriate kernel function and select the best features simultaneously in order to optimize the Recognition Score and the Reliability of the SVM. Nine different datasets, from UCI machine learning repository, are used to evaluate the power and the effectiveness of the proposed method (MOPSO-SVM). The results of the proposed method are compared to those which are achieved by RBF and MLP neural networks.
引用
收藏
页码:76 / 81
页数:6
相关论文
共 19 条
[1]  
Abraham A, 2004, ADV INFORM KNOWL PRO, P1
[2]  
[Anonymous], 2006, Int J Comput Intell Res, DOI DOI 10.5019/J.IJCIR.2006.68
[3]  
Bhuvaneswari M., 2015, APPL EVOLUTIONARY AL
[4]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[5]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[6]  
Hettich S., 1998, UCI REPOSITORY MACHI
[7]   A GA-based feature selection and parameters optimization for support vector machines [J].
Huang, Cheng-Lung ;
Wang, Chieh-Jen .
EXPERT SYSTEMS WITH APPLICATIONS, 2006, 31 (02) :231-240
[8]   Face recognition method based on support vector machine and particle swarm optimization [J].
Jin Wei ;
Zhang Jian-qi ;
Zhang Xiang .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) :4390-4393
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]   Classification of electrocardiogram signals with support vector machines and particle swarm optimization [J].
Melgani, Farid ;
Bazi, Yakoub .
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2008, 12 (05) :667-677