Vector-based approaches for computing approximations in multigranulation rough set

The Journal of Engineering

Peiqiu Yu¹  Guoping Lin²  Jinjin Li³ 

[1] Lab of Granular Computing , Fujian, Zhangzhou 363000 , People'Minnan Normal University, Academy of Mathematics and Statistics , Fujian, Zhangzhou 363000 , People's Republic of China

关键词: vector-based algorithm;    approximation computation;    MGRS;    time complexity;    vector-based approaches;    rough set model;    multigranulation rough set;   

DOI  :  10.1049/joe.2018.8317

学科分类：工程和技术（综合）

来源: IET

【 摘 要 】

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. 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 | ) .

【 授权许可】

CC BY