Vector-based approaches for computing approximations in multigranulation rough set

Jinjin Li
2018 The Journal of Engineering  
Approximation computation is a significant issue when the rough set model is applied. However, few authors focus on how to calculate approximations of multigranulation rough set (MGRS). Herein, the authors clarify a fact that only a part of elements in the universe need to be judged whether they belong to approximations of MGRS. If X is a target concept which is approximated by approximations in MGRS, then the element whose equivalence class does not intersect with X is of no need to be judged.
more » ... Based on the fact, the authors clarify that they proposed a vector-based algorithm to compute approximations in MGRS. Time complexity of the proposed algorithm is O( | X | | U | ).
doi:10.1049/joe.2018.8317 fatcat:bcazwsi5gjeojmoyeyyin5jv2q