Dynamic Maintenance of Approximations in Dominance-Based Rough Set Approach under the Variation of the Object Set
Article first published online: 29 APR 2013
© 2013 Wiley Periodicals, Inc.
International Journal of Intelligent Systems
Volume 28, Issue 8, pages 729–751, August 2013
How to Cite
Li, S., Li, T. and Liu, D. (2013), Dynamic Maintenance of Approximations in Dominance-Based Rough Set Approach under the Variation of the Object Set. Int. J. Intell. Syst., 28: 729–751. doi: 10.1002/int.21599
- Issue published online: 17 JUN 2013
- Article first published online: 29 APR 2013
- National Science Foundation of China. Grant Numbers: 60873108, 61175047, 61100117
- NSAF. Grant Number: U1230117
- Youth Social Science Foundation of the Chinese Education Commission. Grant Numbers: 10YJCZH117, 11YJC630127
- Central Universities. Grant Number: SWJTU11ZT08
- Southwest Jiaotong University. Grant Number: 2012TPL_T15
Dominance-based rough sets approach (DRSA) is an effective tool to deal with information with preference-ordered attribute domains and decision classes. Any information system may evolve when new objects enter into or old objects get out. Approximations of DRSA need update for decision analysis or other relative tasks. Incremental updating is a feasible and effective technique to update approximations. The purpose of this paper is to present an incremental approach for updating approximations of DRSA. The approach is applicable to dynamic information systems when the set of objects varies over time. In this paper, we discuss the principles of incrementally updating P-dominating sets and P-dominated sets and propose an incremental approach for updating approximations of DRSA. A numerical example is given to illustrate the incremental approach. The experimental evaluations on data sets from UCI show that the incremental approach outperforms the original nonincremental one.