Simultaneous Feature Selection and Support Vector Machine Optimization Using the Grasshopper Optimization Algorithm

被引:3
作者
Ibrahim Aljarah
Ala’ M. Al-Zoubi
Hossam Faris
Mohammad A. Hassonah
Seyedali Mirjalili
Heba Saadeh
机构
[1] The University of Jordan,Business Information Technology Department, King Abdullah II School for Information Technology
[2] Griffith University,School of Information and Communication Technology
[3] The University of Jordan,Computer Science Department, King Abdullah II School for Information Technology
来源
Cognitive Computation | 2018年 / 10卷
关键词
SVM; Support vector machine; Grasshopper optimization algorithm; GOA; Optimisation; Feature selection; Metaheuristics;
D O I
暂无
中图分类号
学科分类号
摘要
Support vector machine (SVM) is considered to be one of the most powerful learning algorithms and is used for a wide range of real-world applications. The efficiency of SVM algorithm and its performance mainly depends on the kernel type and its parameters. Furthermore, the feature subset selection that is used to train the SVM model is another important factor that has a major influence on it classification accuracy. The feature subset selection is a very important step in machine learning, specially when dealing with high-dimensional data sets. Most of the previous researches handled these important factors separately. In this paper, we propose a hybrid approach based on the Grasshopper optimisation algorithm (GOA), which is a recent algorithm inspired by the biological behavior shown in swarms of grasshoppers. The goal of the proposed approach is to optimize the parameters of the SVM model, and locate the best features subset simultaneously. Eighteen low- and high-dimensional benchmark data sets are used to evaluate the accuracy of the proposed approach. For verification, the proposed approach is compared with seven well-regarded algorithms. Furthermore, the proposed approach is compared with grid search, which is the most popular technique for tuning SVM parameters. The experimental results show that the proposed approach outperforms all of the other techniques in most of the data sets in terms of classification accuracy, while minimizing the number of selected features.
引用
收藏
页码:478 / 495
页数:17
相关论文
共 107 条
  • [1] Faris H(2016)Training feedforward neural networks using multi-verse optimizer for binary classification problems Appl Intell 45 322-332
  • [2] Aljarah I(2016)Support vector machines trained with evolutionary algorithms employing kernel adatron for large scale classification of protein structures Evol Bioinform Online 12 285-2185
  • [3] Mirjalili S(2010)Effects of principle component analysis on assessment of coronary artery diseases using support vector machine Expert Syst Appl 37 2182-106
  • [4] Arana-Daniel N(2013)A pso and pattern search based memetic algorithm for svms parameters optimization Neurocomputing 117 98-297
  • [5] Gallegos AA(2011)Libsvm: a library for support vector machines ACM Trans Intell Syst Technol (TIST) 2 27-1523
  • [6] López-Franco C(1995)Support-vector networks Mach Learn 20 273-934
  • [7] Alanís AY(2016)Grey wolf optimization based parameter selection for support vector machines COMPEL-The Int J Comput Math Electr Electron Eng 35 1513-448
  • [8] Morales J(2016)A bio-inspired incremental learning architecture for applied perceptual problems Cogn Comput 8 924-240
  • [9] López-Franco A(2009)Aco-based hybrid classification system with feature subset selection and model parameters optimization Neurocomputing 73 438-324
  • [10] Babaoġlu I(2006)A ga-based feature selection and parameters optimizationfor support vector machines Expert Syst Appl 31 231-721