An Efficient Algorithm for Finding a Fuzzy Rough Set Reduct Using an Improved Harmony Search

To increase learning accuracy, it is important to remove misleading, redundant, and irrelevant features. Fuzzy rough set offers formal mathematical tools to reduce the number of attributes and determine the minimal subset. Unfortunately, using the formal approach is time consuming, particularly if a large dataset is used. In this paper, an efficient algorithm for finding a reduct is introduced. Several techniques are proposed and combined with the harmony search, such as using a balanced fitness function, fusing the classical ranking methods with the fuzzy-rough method, and applying binary operations to speed up implementation. Comprehensive experiments on 18 datasets demonstrate the efficiency of using the suggested algorithm and show that the new algorithm outperforms several well-known algorithms.

[1]  Degang Chen,et al.  The Model of Fuzzy Variable Precision Rough Sets , 2009, IEEE Transactions on Fuzzy Systems.

[2]  Xizhao Wang,et al.  Building a Rule-Based Classifier—A Fuzzy-Rough Set Approach , 2010, IEEE Transactions on Knowledge and Data Engineering.

[3]  Witold Pedrycz,et al.  The Development of Fuzzy Rough Sets with the Use of Structures and Algebras of Axiomatic Fuzzy Sets , 2009, IEEE Transactions on Knowledge and Data Engineering.

[4]  George Liberopoulos,et al.  Modeling and Solution Approach for the Environmental Traveling Salesman Problem , 2022 .

[5]  George Liberopoulos,et al.  Modelling and Solution Approach for the Environmental Travelling Salesman Problem , 2014 .

[6]  Keiichi Tamura,et al.  A New Distributed Modified Extremal Optimization using Tabu Search Mechanism for Reducing Crossovers in Reconciliation Graph and Its Performance Evaluation , 2014 .

[7]  Qinghua Hu,et al.  A weighted rough set based method developed for class imbalance learning , 2008, Inf. Sci..

[8]  Qiang Shen,et al.  Two new approaches to feature selection with harmony search , 2010, International Conference on Fuzzy Systems.

[9]  Qinghua Hu,et al.  Robust fuzzy rough classifiers , 2011, Fuzzy Sets Syst..

[10]  Qiang Shen,et al.  Finding Rough Set Reducts with Ant Colony Optimization , 2003 .

[11]  Mandava Rajeswari,et al.  The variants of the harmony search algorithm: an overview , 2011, Artificial Intelligence Review.

[12]  Qinghua Hu,et al.  A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets , 2012, IEEE Transactions on Fuzzy Systems.

[13]  Ahmad Soleimani,et al.  Toward a Fuzzy Approach for Emotion Generation Dynamics Based on OCC Emotion Model , 2014 .

[14]  Wen-Xiu Zhang,et al.  Rough fuzzy approximations on two universes of discourse , 2008, Inf. Sci..

[15]  Xizhao Wang,et al.  Attributes Reduction Using Fuzzy Rough Sets , 2008, IEEE Transactions on Fuzzy Systems.

[16]  Z. Geem.  Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[17]  Maria Pia Fanti,et al.  Harmony search augmented with optimal computing budget allocation capabilities for noisy optimization , 2013 .

[18]  Jing Zhang,et al.  A New Heuristic Reduct Algorithm Base on Rough Sets Theory , 2003, WAIM.

[19]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.

[20]  Manisha Barman,et al.  A Framework for Selection of Membership Function Using Fuzzy Rule Base System for the Diagnosis of Heart Disease , 2013 .

[21]  Xiangyang Wang,et al.  Feature selection based on rough sets and particle swarm optimization , 2007, Pattern Recognit. Lett..

[22]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[23]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[24]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[25]  Yau-Hwang Kuo,et al.  Cross-Lingual Document Representation and Semantic Similarity Measure: A Fuzzy Set and Rough Set Based Approach , 2010, IEEE Transactions on Fuzzy Systems.

[26]  Qinghua Hu,et al.  Soft fuzzy rough sets for robust feature evaluation and selection , 2010, Inf. Sci..

[27]  Qinghua Hu,et al.  Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets , 2011, Inf. Sci..

[28]  Oleksii K. Tyshchenko,et al.  A Multidimensional Cascade Neuro-Fuzzy System with Neuron Pool Optimization in Each Cascade , 2014, ArXiv.

[29]  Mohammed Gabli,et al.  A Genetic Algorithm Approach for an Equitable Treatment of Objective Functions in Multi-objective Optimization Problems , 2014 .