Hybrid of Harmony Search Algorithm and Ring Theory-Based Evolutionary Algorithm for Feature Selection

被引:37
作者
Ahmed, Shameem [1 ]
Ghosh, Kushal Kanti [1 ]
Singh, Pawan Kumar [2 ]
Geem, Zong Woo [3 ]
Sarkar, Ram [1 ]
机构
[1] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata 700032, India
[2] Jadavpur Univ, Dept Informat Technol, Kolkata 700106, India
[3] Gachon Univ, Dept Energy IT, Seongnam 13120, South Korea
基金
新加坡国家研究基金会;
关键词
Ring theory based harmony search; feature selection; harmony search; ring theory based evolutionary algorithm; meta-heuristic; hybrid optimization; UCI datasets; ARTIFICIAL BEE COLONY; OPTIMIZATION ALGORITHM; GENETIC ALGORITHM; DIFFERENTIAL EVOLUTION; DESIGN;
D O I
10.1109/ACCESS.2020.2999093
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Feature Selection (FS) is an important pre-processing step in the fields of machine learning and data mining, which has a major impact on the performance of the corresponding learning models. The main goal of FS is to remove the irrelevant and redundant features, resulting in optimized time and space requirements along with enhanced performance of the learning model under consideration. Many meta-heuristic optimization techniques have been applied to solve FS problems because of its superiority over the traditional optimization approaches. Here, we have introduced a new hybrid meta-heuristic FS model based on a well-known meta-heuristic Harmony Search (HS) algorithm and a recently proposed Ring Theory based Evolutionary Algorithm (RTEA), which we have named as Ring Theory based Harmony Search (RTHS). Effectiveness of RTHS has been evaluated by applying it on 18 standard UCI datasets and comparing it with 10 state-of-the-art meta-heuristic FS methods. Obtained results prove the superiority of RTHS over the state-of-the-art methods considered here for comparison.
引用
收藏
页码:102629 / 102645
页数:17
相关论文
共 91 条
  • [1] Abdel-Basset M., 2018, Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications, P185, DOI [10.1016/b978-0-12-813314-9.00010-4, 10.1016/B978-0-12-813314-9.00010-4]
  • [2] Binary Optimization Using Hybrid Grey Wolf Optimization for Feature Selection
    Al-Tashi, Qasem
    Kadir, Said Jadid Abdul
    Rais, Helmi Md
    Mirjalili, Seyedali
    Alhussian, Hitham
    [J]. IEEE ACCESS, 2019, 7 : 39496 - 39508
  • [3] AN INTRODUCTION TO KERNEL AND NEAREST-NEIGHBOR NONPARAMETRIC REGRESSION
    ALTMAN, NS
    [J]. AMERICAN STATISTICIAN, 1992, 46 (03) : 175 - 185
  • [4] [Anonymous], 2005, Adv. Neural Inform. Process. Syst.
  • [5] [Anonymous], P 9 INT WORKSH MACH
  • [6] [Anonymous], 2013, ARXIV PREPRINT ARXIV, DOI DOI 10.1016/j.cnsns.2012.05.010
  • [7] Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition
    Atashpaz-Gargari, Esmaeil
    Lucas, Caro
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4661 - 4667
  • [8] A Novel Hybrid ACO-GA Algorithm for Text Feature Selection
    Basiri, Mohammad Ehsan
    Nemati, Shahla
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2561 - +
  • [9] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [10] Feature Subset Selection by Particle Swarm Optimization with Fuzzy Fitness Function
    Chakraborty, Basabi
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 1038 - 1042