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

被引:171
作者
Aljarah, Ibrahim [1 ]
Al-Zoubi, Ala M. [1 ]
Faris, Hossam [1 ]
Hassonah, Mohammad A. [1 ]
Mirjalili, Seyedali [2 ]
Saadeh, Heba [3 ]
机构
[1] Univ Jordan, Business Informat Technol Dept, King Abdullah II Sch Informat Technol, Amman, Jordan
[2] Griffith Univ, Sch Informat & Commun Technol, Brisbane, Qld 4111, Australia
[3] Univ Jordan, Dept Comp Sci, King Abdullah II Sch Informat Technol, Amman, Jordan
关键词
SVM; Support vector machine; Grasshopper optimization algorithm; GOA; Optimisation; Feature selection; Metaheuristics; PARTICLE SWARM OPTIMIZATION; ANOMALY DETECTION; CLASSIFICATION; ROBUST;
D O I
10.1007/s12559-017-9542-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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
页数:18
相关论文
共 50 条
[21]   A bio-inspired fall webworm optimization algorithm for feature selection and support vector machine optimization for retinal abnormalities detection [J].
Durai, B. Sakthi Karthi ;
Raja, J. Benadict .
MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (21) :32443-32462
[22]   A bio-inspired fall webworm optimization algorithm for feature selection and support vector machine optimization for retinal abnormalities detection [J].
B. Sakthi Karthi Durai ;
J. Benadict Raja .
Multimedia Tools and Applications, 2023, 82 :32443-32462
[23]   Detection and classification of myocardial infarction with support vector machine classifier using grasshopper optimization algorithm [J].
Safdarian, Naser ;
Nezhad, Shadi Yoosefian Dezfuli ;
Dabanloo, Nader Jafarnia .
JOURNAL OF MEDICAL SIGNALS & SENSORS, 2021, 11 (03) :185-193
[24]   FEATURE SELECTION AND PARAMETER OPTIMIZATION FOR SUPPORT VECTOR MACHINES USING PARTICLE SWARM OPTIMIZATION AND HARMONY SEARCH [J].
Han, Jihee ;
Seo, Yoonho .
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2021, 28 (01) :1-13
[25]   Feature Selection of Support Vector Machine based on Harmonious Cat Swarm Optimization [J].
Lin, Kuan-Cheng ;
Mang, Kai-Yuan ;
Hung, Jason C. .
2014 7TH INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS (UMEDIA), 2014, :205-208
[26]   Grasshopper Optimization Algorithm With Crossover Operators for Feature Selection and Solving Engineering Problems [J].
Ewees, Ahmed A. ;
Gaheen, Marwa A. ;
Yaseen, Zaher Mundher ;
Ghoniem, Rania M. .
IEEE ACCESS, 2022, 10 :23304-23320
[27]   Evaluation of Feature Selection Method for Classification of Data Using Support Vector Machine Algorithm [J].
Veeraswamy, A. ;
Balamurugan, S. Appavu Alias ;
Kannan, E. .
ICT AND CRITICAL INFRASTRUCTURE: PROCEEDINGS OF THE 48TH ANNUAL CONVENTION OF COMPUTER SOCIETY OF INDIA - VOL I, 2014, 248 :179-186
[28]   A Comprehensive Survey on Feature Selection with Grasshopper Optimization Algorithm [J].
Alirezapour, Hanie ;
Mansouri, Najme ;
Zade, Behnam Mohammad Hasani .
NEURAL PROCESSING LETTERS, 2024, 56 (01)
[29]   A Comprehensive Survey on Feature Selection with Grasshopper Optimization Algorithm [J].
Hanie Alirezapour ;
Najme Mansouri ;
Behnam Mohammad Hasani Zade .
Neural Processing Letters, 56
[30]   Clonal Selection Algorithm for Feature Selection and Parameters Optimization of Support Vector Machines [J].
Ding, Sheng ;
Li, ShunXin .
2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, :17-+