The Journal of Engineering | |
Vector-based approaches for computing approximations in multigranulation rough set | |
Peiqiu Yu1  Guoping Lin2  Jinjin Li3  | |
[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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201910252394347ZK.pdf | 1737KB | download |