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

被引:0
|
作者
Anh Viet Phan
Minh Le Nguyen
Lam Thu Bui
机构
[1] Japan Advanced Institute of Science And Technology,
[2] Le Quy Don Technical University,undefined
来源
Applied Intelligence | 2017年 / 46卷
关键词
Genetic algorithms (GAs); Support vector machines (SVMs); Classification; Feature weighting; Feature selection;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 50 条
  • [31] Genetic Algorithm Assisted by a SVM for Feature Selection in Gait Classification
    Yeoh, TzeWei
    Zapotecas-Martinez, Saul
    Akimoto, Youhei
    Aguirre, Hernan
    Tanaka, Kiyoshi
    2014 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS), 2014, : 191 - 195
  • [32] Dynamics of genetic algorithms in optimization problems
    Wong, YH
    Chou, CI
    Li, SP
    CHINESE JOURNAL OF PHYSICS, 2001, 39 (01) : 12 - 27
  • [33] Analysis of Feature Weighting Methods Based on Feature Ranking Methods for Classification
    Jankowski, Norbert
    Usowicz, Krzysztof
    NEURAL INFORMATION PROCESSING, PT II, 2011, 7063 : 238 - 247
  • [34] Simultaneous SVM Parameters and Feature Selection Optimization Based on Improved Slime Mould Algorithm
    Qiu, Yihui
    Li, Ruoyu
    Zhang, Xinqiang
    IEEE ACCESS, 2024, 12 : 18215 - 18236
  • [35] A Kernel-based Feature Weighting for Text Classification
    Wittek, Peter
    Tan, Chew Lim
    IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6, 2009, : 3062 - 3068
  • [36] A genetic method for designing TSK models based on objective weighting: application to classification problems
    Papadakis, SE
    Theocharis, J
    SOFT COMPUTING, 2006, 10 (09) : 805 - 824
  • [37] Optimization of analog circuit fault diagnosis parameters based on SVM and genetic algorithm
    Jing, T., 1600, Advanced Institute of Convergence Information Technology (04):
  • [39] Bug severity classification in software using ant colony optimization based feature weighting technique
    Kukkar, Ashima
    Kumar, Yugal
    Sharma, Ashutosh
    Sandhu, Jasminder Kaur
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 230
  • [40] Genetic Algorithms: Brief review on Genetic Algorithms for Global Optimization Problems
    Anwaar, Aliza
    Ashraf, Adnan
    Bangyal, Waqas Haider Khan
    Iqbal, Muddesar
    2022 HUMAN-CENTERED COGNITIVE SYSTEMS, HCCS, 2022, : 80 - 85