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 条
  • [31] A novel hybrid system for feature selection based on an improved gravitational search algorithm and k-NN method
    Xiang, Jie
    Han, XiaoHong
    Duan, Fu
    Qiang, Yan
    Xiong, XiaoYan
    Lan, Yuan
    Chai, Haishui
    APPLIED SOFT COMPUTING, 2015, 31 : 293 - 307
  • [32] Novel optimized crow search algorithm for feature selection
    Samieiyan, Behrouz
    MohammadiNasab, Poorya
    Mollaei, Mostafa Abbas
    Hajizadeh, Fahimeh
    Kangavari, Mohammadreza
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
  • [33] An evolutionary gravitational search-based feature selection
    Taradeh, Mohammad
    Mafarja, Majdi
    Heidari, Ali Asghar
    Faris, Hossam
    Aljarah, Ibrahim
    Mirjalili, Seyedali
    Fujita, Hamido
    INFORMATION SCIENCES, 2019, 497 : 219 - 239
  • [34] Feature Selection with a Binary Flamingo Search Algorithm and a Genetic Algorithm
    Rama Krishna Eluri
    Nagaraju Devarakonda
    Multimedia Tools and Applications, 2023, 82 : 26679 - 26730
  • [35] Optimal Feature Selection Algorithm Based on Quantum-Inspired Clone Genetic Strategy in Text Categorization
    Chen, Hao
    Zou, Beiji
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 799 - 802
  • [36] A novel quantum-inspired binary bat algorithm for leukocytes classification in blood smear
    Sharma, Prerna
    Sharma, Kapil
    EXPERT SYSTEMS, 2022, 39 (03)
  • [37] BGSA: binary gravitational search algorithm
    Rashedi, Esmat
    Nezamabadi-pour, Hossein
    Saryazdi, Saeid
    NATURAL COMPUTING, 2010, 9 (03) : 727 - 745
  • [38] Quantum-inspired evolutionary algorithm applied to neural architecture search
    Szwarcman, Daniela
    Civitarese, Daniel
    Vellasco, Marley
    APPLIED SOFT COMPUTING, 2022, 120
  • [39] BSSFS: binary sparrow search algorithm for feature selection
    Sun, Lin
    Si, Shanshan
    Ding, Weiping
    Xu, Jiucheng
    Zhang, Yan
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (08) : 2633 - 2657
  • [40] Feature Selection Using Binary Cuckoo Search Algorithm
    Kaya, Yasin
    2018 26TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2018,