Title: Dominance-based rough sets using indexed blocks as granules
Authors: Chan, Chien-Chung
Tzeng, Gwo-Hshiung
科技管理研究所
Institute of Management of Technology
Keywords: rough sets;dominance-based rough sets;multiple criteria decision analysis (MCDA);classification;sorting;indexed blocks;granule
Issue Date: 2008
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 a formulation of approximation spaces based on multiple criteria decision tables by using the concept of indexed blocks, which are sets of objects indexed by pairs of decision values. The approximations of sets of decision classes are formulated in terms of exclusive neighborhoods of indexed blocks. We show that the set of indexed blocks with exclusive neighborhoods forms a partition on the universe of objects when approximating preference ordered decision classes with upward and downward union properties. Examples are given to illustrate presented concepts.
URI: http://hdl.handle.net/11536/30475
ISBN: 978-3-540-79720-3
ISSN: 0302-9743
Journal: ROUGH SETS AND KNOWLEDGE TECHNOLOGY
Volume: 5009
Begin Page: 244
End Page: 251
Appears in Collections:Conferences Paper