Scatter Search for Rough Set Attribute Reduction

  • Authors:
  • Jue Wang;Abdel-Rahman Hedar;Guihuan Zheng;Shouyang Wang

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CSO '09 Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Attribute reduction of an information system is a key problem in rough set theory and its applications. Using computational intelligence (CI) tools to solve such problems has recently fascinated many researchers. In this paper, we consider a meta-heuristic of scatter search to solve the attribute reduction problem in rough set theory. The proposed method, called scatter search attribute reduction (SSAR), shows promising and competitive performance compared with some other CI tools in terms of solution qualities. Moreover, SSAR shows a superior performance in saving the computational costs.