159
Views
34
CrossRef citations to date
0
Altmetric
Original Articles

A fuzzy record-to-record travel algorithm for solving rough set attribute reduction

&
Pages 503-512 | Received 15 Mar 2012, Accepted 17 Mar 2013, Published online: 25 Apr 2013
 

Abstract

Attribute reduction can be defined as the process of determining a minimal subset of attributes from an original set of attributes. This paper proposes a new attribute reduction method that is based on a record-to-record travel algorithm for solving rough set attribute reduction problems. This algorithm has a solitary parameter called the DEVIATION, which plays a pivotal role in controlling the acceptance of the worse solutions, after it becomes pre-tuned. In this paper, we focus on a fuzzy-based record-to-record travel algorithm for attribute reduction (FuzzyRRTAR). This algorithm employs an intelligent fuzzy logic controller mechanism to control the value of DEVIATION, which is dynamically changed throughout the search process. The proposed method was tested on standard benchmark data sets. The results show that FuzzyRRTAR is efficient in solving attribute reduction problems when compared with other meta-heuristic approaches.

Additional information

Notes on contributors

Majdi Mafarja

Majdi Mafarja received his B.Sc. in software engineering and M.Sc. in computer information systems from Philadelphia University and The Arab Academy for Banking and Financial Sciences, Jordan, in 2005 and 2007, respectively. He did his Ph.D. in computer science at the National University of Malaysia (UKM) in 2012. Now, he works as an assistant professor at the Department of Computer Science at Birzeit University. His research interests include evolutionary computation, meta-heuristics and data mining.

Salwani Abdullah

Salwani Abdullah obtained her B.Sc. in computer science from Universiti Teknologi Malaysia and her master's degree specialising in computer science from Universiti Kebangsaan Malaysia (UKM). She did her Ph.D. in computer science at University of Nottingham, United Kingdom. Now, she is an associate professor and chairperson of the School of Computer Science, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia. Her research interest falls under artificial intelligence and operation research, particularly in meta-heuristic algorithms in the optimisation area that involves different real-world applications and optimisation problems, such as timetabling, scheduling, space allocation and data mining tasks.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,413.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.