Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11889/4244
Title: Fuzzy population-based meta-heuristic approaches for attribute reduction in rough set theory
Authors: Mafarja, Majdi
Abdullah, Salwani
Jaddi, Najmeh S.
Keywords: Rough sets
Set theory
Artificial intelligence
Fuzzy logic
Algorithms
Issue Date: 2015
Abstract: One of the global combinatorial optimization problems in machine learning is feature selection. It concerned with removing the irrelevant, noisy, and redundant data, along with keeping the original meaning of the original data. Attribute reduction in rough set theory is an important feature selection method. Since attribute reduction is an NP-hard problem, it is necessary to investigate fast and effective approximate algorithms. In this paper, we proposed two feature selection mechanisms based on memetic algorithms (MAs) which combine the genetic algorithm with a fuzzy record to record travel algorithm and a fuzzy controlled great deluge algorithm, to identify a good balance between local search and genetic search. In order to verify the proposed approaches, numerical experiments are carried out on thirteen datasets. The results show that the MAs approaches are efficient in solving attribute reduction problems when compared with other meta-heuristic approaches.
URI: http://hdl.handle.net/20.500.11889/4244
Appears in Collections:Fulltext Publications



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.