Journal of University of Science and Technology of China ›› 2017, Vol. 47 ›› Issue (1): 40-47.DOI: 10.3969/j.issn.0253-2778.2017.01.006

Previous Articles     Next Articles

A dominance-based multigranulation rough sets approach for dynamic updating approximations

HU Chengxiang   

  1. School of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, China
  • Received:2016-03-01 Revised:2016-09-17 Online:2017-01-31 Published:2017-01-31

Abstract: With the variation of the collected data, useful information obtained dynamically from the information system plays an important role in decision making. The properties of updating approximations in dominance-based optimistic and pessimistic multigranulation rough sets were discussed. An approach to dynamically updating approximations in dominance-based optimistic and pessimistic multigranulation rough sets while adding a granulation structure in multigranulation environment was presented. The approach does not need to recalculate the dominance classes and approximations of each granulation structure in the universe. The dominance classes of each object were calculated with respect to the added granulation structure, and then the approximations can be obtained by the properties of updating approximations in dominance-based optimistic and pessimistic multigranulation rough sets which can improve the efficiency of updating approximations. The experimental results demonstrate the validity of the proposed approach while comparing with the static algorithm.

Key words: dominance-based, multigranulation rough sets, dynamic updating, approximations