Multi-Objective Gray-Wolf Optimization for Attribute Reduction

被引:86
作者
Emary, E. [1 ]
Yamany, Waleed [2 ]
Hassanien, Aboul Ella [1 ]
Snasel, Vaclav [3 ]
机构
[1] Cairo Univ, Fac Comp & Informat, Cairo, Egypt
[2] Fayoum Univ, Fac Comp & Informat, Al Fayyum, Egypt
[3] VAB Tech Univ Ostrava, Fac Elect Engn & Comp Sci, Ostrava, Czech Republic
来源
INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015) | 2015年 / 65卷
关键词
Gray-Wolf; Multi-Objective; Attribute Reduction; PARTICLE SWARM OPTIMIZATION; FEATURE-SELECTION; CLASSIFICATION;
D O I
10.1016/j.procs.2015.09.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Feature sets are always dependent, redundant and noisy in almost all application domains. These problems in The data always declined the performance of any given classifier as it make it difficult for the training phase to converge effectively and it affect also the running time for classification at operation and training time. In this work a system for feature selection based on multi-objective gray wolf optimization is proposed. The existing methods for feature selection either depend on the data description; filter-based methods, or depend on the classifier used; wrapper approaches. These two main approaches lakes of good performance and data description in the same system. In this work gray wolf optimization; a swarm-based optimization method, was employed to search the space of features to find optimal feature subset that both achieve data description with minor redundancy and keeps classification performance. At the early stages of optimization gray wolf uses filter-based principles to find a set of solutions with minor redundancy described by mutual information. At later stages of optimization wrapper approach is employed guided by classifier performance to further enhance the obtained solutions towards better classification performance. The proposed method is assessed against different common searching methods such as particle swarm optimization and genetic algorithm and also was assessed against different single objective systems. The proposed system achieves an advance over other searching methods and over the other single objective methods by testing over different UCI data sets and achieve much robustness and stability. (C) 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of Universal Society for Applied Research
引用
收藏
页码:623 / 632
页数:10
相关论文
共 17 条
[1]   LEARNING BOOLEAN CONCEPTS IN THE PRESENCE OF MANY IRRELEVANT FEATURES [J].
ALMUALLIM, H ;
DIETTERICH, TG .
ARTIFICIAL INTELLIGENCE, 1994, 69 (1-2) :279-305
[2]  
[Anonymous], P IEEE INT C PATT RE
[3]  
Bache K, 2013, UCI Machine Learning Repository
[4]  
Dash M., 1997, Intelligent Data Analysis, V1
[5]  
Eiben A. E., 1994, PPSN 3 P INT C EV CO, P540
[6]  
Emary E, 2014, 2014 9TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), P346, DOI 10.1109/ICCES.2014.7030984
[7]  
Guyon I., 2003, Journal of Machine Learning Research, V3, P1157, DOI 10.1162/153244303322753616
[8]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[9]  
Kira K, 1992, P 9 INT WORKSH MACH, P249
[10]   ON EFFECTIVENESS OF RECEPTORS IN RECOGNITION SYSTEMS [J].
MARILL, T ;
GREEN, DM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1963, 9 (01) :11-&