Dominance-Based Rough Sets Using Indexed Blocks as Granules

  • Authors:
  • Chien-Chung Chan;Gwo-Hshiung Tzeng

  • Affiliations:
  • Dept. of Comp. Sci., Univ. of Akron Akron, OH, 44325-4003, USA and Dept. of Info. Comms., Kainan Univ. No. 1 Kainan Rd., Luchu, Taoyuan County 338, Taiwan. E-mail: chan@uakron.edu;Dept. of Business and Entrepreneurial Admin., Kainan Univ., Luchu and Inst. of Mgmt. of Technol., National Chiao Tung Univ. 1001 Ta-Hsueh Rd., Hsinchu 300, Taiwan. E-mail: ghtzeng@mail.knu.edu.tw/ ...

  • Venue:
  • Fundamenta Informaticae - Fundamentals of Knowledge Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dominance-based rough set introduced by Greco et al. is an extension of Pawlak¡¯s classical rough set theory by using dominance relations in place of equivalence relations for approximating sets of preference ordered decision classes satisfying upward and downward union properties. This paper introduces the concept of indexed blocks for representing dominance-based approximation spaces. Indexed blocks are sets of objects indexed by pairs of decision values. In our study, inconsistent information is represented by exclusive neighborhoods of indexed blocks. They are used to define approximations of decision classes. It turns out that a set of indexed blocks with exclusive neighborhoods forms a partition on the universe of objects. Sequential rules for updating indexed blocks incrementally are considered and illustrated with examples.