Related family: A new method for attribute reduction of covering information systems

  • Authors:

  • Tian Yang;Qingguo Li;Bilei Zhou

  • Affiliations:

  • College of Mathematics and Econometrics, Hunan University, Changsha 410082, China;College of Mathematics and Econometrics, Hunan University, Changsha 410082, China;Business School, Central South University, Changsha 410083, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

In terms of attribute reduction of covering based rough sets, the discernibility matrix is used as a conventional method to compute all attribute reducts. However, it is inapplicable to attribute reduction in certain circumstances. In this article, a new method, referred to as the related family, is introduced to compute all attribute reducts and relative attribute reducts for covering rough sets. Its core idea is to remove superfluous attributes while keeping the approximation space of covering information system unchanged. The related family method is more powerful than the discernibility matrix method, since the former can handle complicated cases that could not be handled by the latter. In addition, a simplified version of the related family and its corresponding heuristic algorithm are also presented.