Maintaining Dynamic Information Systems Using Incremental Dominance-Based Rough Set Approach

Abstract

Dominance-based rough sets approach (DRSA) is an effective tool to deal with information with preference-ordered attribute domain. In practice, many information systems may evolve when attribute values are changed. Updating set approximations for these dynamic information systems is a necessary step for further knowledge reduction and decision making in DRSA. The purpose of this paper is to present an incremental approach when the information system alters dynamically with the change of condition attribute values. The updating rules are given with proofs, and the experimental evaluations on UCI data show that the incremental approach outperforms the original non-incremental one.