Feature weighting and SVM parameters optimization based on genetic algorithms for classification problems

被引:96
作者
Anh Viet Phan [1 ,2 ]
Minh Le Nguyen [1 ]
Lam Thu Bui [2 ]
机构
[1] Japan Adv Inst Sci & Technol, 1-1 Asahidai, Nomi, Ishikawa 9231211, Japan
[2] Le Quy Don Tech Univ, 236 Hoang Quoc Viet St, Hanoi, Vietnam
关键词
Genetic algorithms (GAs); Support vector machines (SVMs); Classification; Feature weighting; Feature selection;
D O I
10.1007/s10489-016-0843-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support Vector Machines (SVMs) are widely known as an efficient supervised learning model for classification problems. However, the success of an SVM classifier depends on the perfect choice of its parameters as well as the structure of the data. Thus, the aim of this research is to simultaneously optimize the parameters and feature weighting in order to increase the strength of SVMs. We propose a novel hybrid model, the combination of genetic algorithms (GAs) and SVMs, for feature weighting and parameter optimization to solve classification problems efficiently. We call it as the GA-SVM model. Our GA is designed with a special direction-based crossover operator. Experiments were conducted on several real-world datasets using the proposed model and Grid Search, a traditional method of searching optimal parameters. The results show that the GA-SVM model achieves significant improvement in the performance of classification on all the datasets in comparison with Grid Search. In terms of accuracy, out method is competitive with some state-of-the-art techniques for feature selection and feature weighting.
引用
收藏
页码:455 / 469
页数:15
相关论文
共 40 条
[1]  
Anirudha R. C., 2014, 2014 9th International Conference on Industrial and Information Systems (ICIIS), P1, DOI 10.1109/ICIINFS.2014.7036522
[2]  
[Anonymous], 2012, International Journal of Emerging Technology and Advanced Engineering, DOI DOI 10.46338/IJETAE0412_13
[3]  
[Anonymous], 2001, An Introduction to Genetic Algorithms. Complex Adaptive Systems
[4]  
[Anonymous], SCI TECHNOLOGY
[5]  
Batista GEAPA, 2003, APPL ARTIF INTELL, V17, P519, DOI 10.1080/08839510390219309
[6]  
Bautista R., 2015, INT C HUM NAN INF TE, P1
[7]  
Bejerano G, 2003, CITESEER
[8]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[9]  
Chawla NV., 2004, ACM SIGKDD EXPLORATI, V6, P1, DOI DOI 10.1145/1007730.1007733
[10]   Essential roles for receiver operating characteristic (ROC) methodology in classifier neural network applications [J].
DeLeo, JM ;
Rosenfeld, S .
IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, :2730-2731