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

被引:38
作者
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 INTELL, P185, DOI [DOI 10.1016/B978-0-12-813314-9.00010-4, DOI 10.1016/B978-0-12-813314-9.00010-4.Z.B.T.-C.I]
[2]   Binary Optimization Using Hybrid Grey Wolf Optimization for Feature Selection [J].
Al-Tashi, Qasem ;
Kadir, Said Jadid Abdul ;
Rais, Helmi Md ;
Mirjalili, Seyedali ;
Alhussian, Hitham .
IEEE ACCESS, 2019, 7 :39496-39508
[3]   AN INTRODUCTION TO KERNEL AND NEAREST-NEIGHBOR NONPARAMETRIC REGRESSION [J].
ALTMAN, NS .
AMERICAN STATISTICIAN, 1992, 46 (03) :175-185
[4]  
[Anonymous], P 9 INT WORKSH MACH
[5]  
[Anonymous], 2011, The Python Language Reference Manual
[6]  
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
[7]   A Novel Hybrid ACO-GA Algorithm for Text Feature Selection [J].
Basiri, Mohammad Ehsan ;
Nemati, Shahla .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :2561-+
[8]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[9]   Feature Subset Selection by Particle Swarm Optimization with Fuzzy Fitness Function [J].
Chakraborty, Basabi .
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, :1038-1042
[10]   A survey on feature selection methods [J].
Chandrashekar, Girish ;
Sahin, Ferat .
COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (01) :16-28