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 quantum-inspired evolutionary view selection algorithm
    Santosh Kumar
    T V Vijay Kumar
    Sādhanā, 2018, 43
  • [32] 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
  • [33] Introducing clustering based population in Binary Gravitational Search Algorithm for Feature Selection
    Guha, Ritam
    Ghosh, Manosij
    Chakrabarti, Akash
    Sarkar, Ram
    Mirjalili, Seyedali
    APPLIED SOFT COMPUTING, 2020, 93
  • [34] 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
  • [35] Binary quantum-inspired gravitational search algorithm-based multi-criteria scheduling for multi-processor computing systems
    Thakur, Abhijeet Singh
    Biswas, Tarun
    Kuila, Pratyay
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (01): : 796 - 817
  • [36] Binary quantum-inspired gravitational search algorithm-based multi-criteria scheduling for multi-processor computing systems
    Abhijeet Singh Thakur
    Tarun Biswas
    Pratyay Kuila
    The Journal of Supercomputing, 2021, 77 : 796 - 817
  • [37] 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
  • [38] 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
  • [39] A quantum-inspired adaptive tabu search algorithm with inverse learning
    Qian, Jie
    Zheng, Jian-Guo
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2013, 41 (06): : 1069 - 1075
  • [40] Quantum-inspired evolutionary algorithm applied to neural architecture search
    Szwarcman, Daniela
    Civitarese, Daniel
    Vellasco, Marley
    APPLIED SOFT COMPUTING, 2022, 120