Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures

Abstract

In multigranulation environments, variable precision multigranulation rough set (VPMGRS) is a useful framework that has a tolerance for errors. Approximations are basic concepts for knowledge acquisition and attribute reductions. Accelerating update of approximations can enhance the efficiency of acquiring decision rules by utilizing previously saved information. In this study, we focus on exploiting update mechanisms of approximations in VPMGRS with the addition of granular structures. By analyzing the basic changing trends of approximations in VPMGRS, we develop accelerating update mechanisms for acquiring approximations. In addition, an incremental algorithm to update variable precision multigranulation approximations is proposed when adding multiple granular structures. Finally, extensive comparisons elaborate the efficiency of the incremental algorithm.