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 by recursive binary gravitational search algorithm optimization for cancer classification
    Han, Xiaohong
    Li, Dengao
    Liu, Ping
    Wang, Li
    SOFT COMPUTING, 2020, 24 (06) : 4407 - 4425
  • [22] 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,
  • [23] A quantum inspired gravitational search algorithm for numerical function optimization
    Soleimanpour-moghadam, Mohadeseh
    Nezamabadi-pour, Hossein
    Farsangi, Malihe M.
    INFORMATION SCIENCES, 2014, 267 : 83 - 100
  • [24] Feature Selection with a Binary Flamingo Search Algorithm and a Genetic Algorithm
    Eluri, Rama Krishna
    Devarakonda, Nagaraju
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (17) : 26679 - 26730
  • [25] 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
  • [26] FEATURE SELECTION THROUGH GRAVITATIONAL SEARCH ALGORITHM
    Papa, J. P.
    Pagnin, A.
    Schellini, S. A.
    Spadotto, A.
    Guido, R. C.
    Ponti, M.
    Chiachia, G.
    Falcao, A. X.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 2052 - 2055
  • [27] 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
  • [28] Feature Selection using Gravitational Search Algorithm for Biomedical Data
    Nagpal, Sushama
    Arora, Sanchit
    Dey, Sangeeta
    Shreya
    7TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATIONS (ICACC-2017), 2017, 115 : 258 - 265
  • [29] Binary Sparrow Search Algorithm for Feature Selection
    Yuan, Xu
    Pan, Jeng-Shyang
    Tian, Ai-Qing
    Chu, Shu-Chuan
    JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (02): : 217 - 232
  • [30] Feature selection by recursive binary gravitational search algorithm optimization for cancer classification
    Xiaohong Han
    Dengao Li
    Ping Liu
    Li Wang
    Soft Computing, 2020, 24 : 4407 - 4425