A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments

Authors:
Hongmei Chen;Tianrui Li;Da Ruan;Jianhui Lin;Chengxiang Hu
Affiliations:
Southwest Jiaotong University, Chengdu;Southwest Jiaotong University, Chengdu;.;Southwest Jiaotong University, Chengdu;Chuzhou University, Chuzhou
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2013

Citing 0
Cited 2

Multigranulation rough sets: From partition to covering

Information Sciences: an International Journal
Updating attribute reduction in incomplete decision systems with the variation of attribute set

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

Approximations of a concept by a variable precision rough-set model (VPRS) usually vary under a dynamic information system environment. It is thus effective to carry out incremental updating approximations by utilizing previous data structures. This paper focuses on a new incremental method for updating approximations of VPRS while objects in the information system dynamically alter. It discusses properties of information granulation and approximations under the dynamic environment while objects in the universe evolve over time. The variation of an attribute's domain is also considered to perform incremental updating for approximations under VPRS. Finally, an extensive experimental evaluation validates the efficiency of the proposed method for dynamic maintenance of VPRS approximations.