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 条
  • [41] Feature weighting algorithms for classification of hyperspectral images using a support vector machine
    Qi, Bin
    Zhao, Chunhui
    Yin, Guisheng
    APPLIED OPTICS, 2014, 53 (13) : 2839 - 2846
  • [42] Fusion Approaches of Feature Selection Algorithms for Classification Problems
    Jesus, Jhoseph
    Araujo, Daniel
    Canuto, Anne
    PROCEEDINGS OF 2016 5TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2016), 2016, : 379 - 384
  • [43] Genetic Programming for Feature Ranking in Classification Problems
    Neshatian, Kourosh
    Zhang, Mengjie
    Andreae, Peter
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2008, 5361 : 544 - 554
  • [44] Feature selection algorithms in classification problems: an experimental evaluation
    Salappa, A.
    Doumpos, M.
    Zopounidis, C.
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (01): : 199 - 214
  • [45] A Survey on Feature Weighting Based K-Means Algorithms
    Renato Cordeiro de Amorim
    Journal of Classification, 2016, 33 : 210 - 242
  • [46] Feature Selection For Text Classification Using Genetic Algorithms
    Bidi, Noria
    Elberrichi, Zakaria
    PROCEEDINGS OF 2016 8TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION & CONTROL (ICMIC 2016), 2016, : 806 - 810
  • [47] A Survey on Feature Weighting Based K-Means Algorithms
    de Amorim, Renato Cordeiro
    JOURNAL OF CLASSIFICATION, 2016, 33 (02) : 210 - 242
  • [48] Weighting and feature selection on gene-expression data by the use of genetic algorithms
    Pérez, OM
    Hidalgo-Conde, M
    Marín, FJ
    Trelles, O
    ARTIFICIAL NEURAL NETS PROBLEM SOLVING METHODS, PT II, 2003, 2687 : 377 - 384
  • [49] Combining Global Optimization Algorithms with a Simple Adaptive Distance for Feature Selection and Weighting
    Barros, Adelia C. A.
    Cavalcanti, George D. C.
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 3518 - 3523
  • [50] Combined SVM-based feature selection and classification
    Neumann, J
    Schnörr, C
    Steidl, G
    MACHINE LEARNING, 2005, 61 (1-3) : 129 - 150