Application of binary quantum-inspired gravitational search algorithm in feature subset selection

被引:55
|
作者
Barani, Fatemeh [1 ]
Mirhosseini, Mina [1 ]
Nezamabadi-pour, Hossein [2 ]
机构
[1] Higher Educ Complex Bam, Dept Comp Sci, Bam, Iran
[2] Shahid Bahonar Univ Kerman, Dept Elect Engn, POB 76169-133, Kerman, Iran
关键词
Classification; Feature selection; Gravitational search algorithm; K-nearest neighbor; Quantum computing; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; SYSTEM; COLONY;
D O I
10.1007/s10489-017-0894-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Feature selection is an important task to improve prediction accuracy of classifiers and to decrease the problem size. Several approaches have been presented to perform feature selection using metaheuristic algorithms. In this paper, we employ the binary quantum-inspired gravitational search algorithm (BQIGSA) combined with the k-nearest neighbor classifier as a wrapper approach to select a (sub-) optimal subset of features. We evaluate the proposed approach on several well-known datasets and compare our approach with other similar state-of-the-art feature selection techniques. Comparative results verify the acceptable performance of the proposed approach in feature selection.
引用
收藏
页码:304 / 318
页数:15
相关论文
共 50 条
  • [21] Feature Selection in Multi-label Classification based on Binary Quantum Gravitational Search Algorithm
    Noormohammadi, Hojat
    Dowlatshahi, Mohammad Bagher
    2021 26TH INTERNATIONAL COMPUTER CONFERENCE, COMPUTER SOCIETY OF IRAN (CSICC), 2021,
  • [22] Quantum-inspired Evolutionary Algorithm for Feature Selection in Motor Imagery EEG Classification
    Ramos, Alimed Celecia
    Vellasco, Marley
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 165 - 172
  • [23] An approach of a quantum-inspired document ranking algorithm by using feature selection methodology
    Bhagawati R.
    Subramanian T.
    International Journal of Information Technology, 2023, 15 (8) : 4041 - 4053
  • [24] An enhanced quantum-inspired gravitational search algorithm for color prediction based on the absorption spectrum
    Gao, Zehai
    Zhang, Yan
    Zhou, Shisheng
    Lyu, Wei
    TEXTILE RESEARCH JOURNAL, 2021, 91 (11-12) : 1211 - 1226
  • [25] Quantum-inspired Tabu Search Algorithm for Antenna Selection in Massive MIMO Systems
    Abdullah, Zaid
    Tsimenidis, Charalampos C.
    Johnston, Martin
    2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2018,
  • [26] Greedy Binary Search and Feature Subset Selection
    Han, Myung-Mook
    Li, Dong-hui
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2009, 12 (06): : 1379 - 1395
  • [27] Fuzzy support vector machine based on hyperbolas optimized by the quantum-inspired gravitational search algorithm
    Ni, Feng
    He, Yuzhu
    Jiang, Fei
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (04) : 3073 - 3084
  • [28] A cooperative swarm intelligence algorithm based on quantum-inspired and rough sets for feature selection
    Zouache, Djaafar
    Ben Abdelaziz, Fouad
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 : 26 - 36
  • [29] A thermodynamical search algorithm for feature subset selection
    Gonzalez, Felix F.
    Belanche, Lluis A.
    NEURAL INFORMATION PROCESSING, PART I, 2008, 4984 : 683 - 692
  • [30] A novel quantum-inspired evolutionary view selection algorithm
    Kumar, Santosh
    Kumar, T. V. Vijay
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (10):