Communications of the ACM
An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle
RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Dominance-Based Rough Sets Using Indexed Blocks as Granules
Fundamenta Informaticae - Fundamentals of Knowledge Technology
On definability of sets in dominance-based approximation space
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Incremental versus non-incremental rule induction for multicriteria classification
Transactions on Rough Sets II
| Hi-index | 0.00 |
Dominance-based Rough Set Approach (DRSA) 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. The elementary granules in DRSA are P-dominating and P-dominated sets. Recently, Chan and Tzeng introduced the concept of indexed blocks for representing dominance-based approximation space with generalized dominance relations on evaluations of objects. This paper shows how to derive indexed blocks from P-dominating and P-dominated sets in DRSA. Approximations are generalized to any family of decision classes in terms of indexed blocks formulated as binary neighborhood systems. We present algorithms for generating indexed blocks from multi-criteria decision tables and for encoding indexed blocks as bit-vectors to facilitate the computation of approximations and rule generation. A new form of representing decision rules by using interval and set-difference operators is introduced, and we give a procedure of how to generate this type of rules that can be implemented as SQL queries.