A Comprehensive Study on Reducts in Dominance-Based Rough Set Approach

  • Authors:
  • Yoshifumi Kusunoki;Masahiro Inuiguchi

  • Affiliations:
  • Graduate School of Engineering Science, Osaka University, Osaka, Japan 560-8531;Graduate School of Engineering Science, Osaka University, Osaka, Japan 560-8531

  • Venue:
  • MDAI '08 Sabadell Proceedings of the 5th International Conference on Modeling Decisions for Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose new reducts in the dominance-based rough set approach. The relations with previous ones are clarified. Moreover, a comprehensive enumeration method of all kinds of reducts is proposed. We show that all kinds of reducts are enumerated based on two discernibility matrices associated with generalized decisions.