Covering-based multi-granulation fuzzy rough sets

被引:20
作者
Liu, Caihui [1 ,2 ]
Pedrycz, Witold [2 ,3 ]
机构
[1] Gannan Normal Univ, Dept Math & Comp Sci, Ganzhou, Jiangxi, Peoples R China
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB, Canada
[3] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
关键词
Covering; exclusion; fuzzy rough sets; multi-granulation; reduct; FEATURE-SELECTION; ATTRIBUTE REDUCTION; APPROXIMATION OPERATORS; EXTRACTION; DUALITY;
D O I
10.3233/IFS-151757
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As a new and meaningful extension of the Pawlak rough set, multi-granulation rough sets (MGRSs) have attracted much attention and fruitful achievements have been reported in different aspects. By combining with fuzzy rough set, the paper introduces multi-granulation fuzzy rough sets in the covering approximation space, namely, covering-based multi-granulation fuzzy rough sets (CMFRS), which form the extension of fuzzy rough sets. We first investigate several important properties of lower and upper approximations of concepts in covering-based multi-granulation fuzzy rough sets and elaborate on the differences between the proposed models and the existing ones in literature. By employing the notions of reduct and exclusion of a covering, the paper studies the necessary and sufficient conditions for two CMFRS to generate identical lower and upper approximations of a target concept in the given covering approximation space. Finally, the relationships between the new models are explored in the paper.
引用
收藏
页码:303 / 318
页数:16
相关论文
共 70 条
[51]   Automated extraction of medical expert system rules from clinical databases based on rough set theory [J].
Tsumoto, S .
INFORMATION SCIENCES, 1998, 112 (1-4) :67-84
[52]   Multi-granulation fuzzy rough sets [J].
Xu, Weihua ;
Wang, Qiaorong ;
Luo, Shuqun .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (03) :1323-1340
[53]   Multi-granulation rough sets based on tolerance relations [J].
Xu, Weihua ;
Wang, Qiaorong ;
Zhang, Xiantao .
SOFT COMPUTING, 2013, 17 (07) :1241-1252
[54]  
Xu WH, 2012, LECT N BIOINFORMAT, V6840, P681
[55]   Multiple granulation rough set approach to ordered information systems [J].
Xu, Weihua ;
Sun, Wenxin ;
Zhang, Xiaoyan ;
Zhang, Wenxiu .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (05) :475-501
[56]   Hierarchical Structures on Multigranulation Spaces [J].
Yang, Xi-Bei ;
Qian, Yu-Hua ;
Yang, Jing-Yu .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2012, 27 (06) :1169-1183
[57]  
Yang Xi-Bei, 2011, ANNALS OF FUZZY MATHEMATICS AND INFORMATICS, V1, P55
[58]   Updating multigranulation rough approximations with increasing of granular structures [J].
Yang, Xibei ;
Qi, Yong ;
Yu, Hualong ;
Song, Xiaoning ;
Yang, Jingyu .
KNOWLEDGE-BASED SYSTEMS, 2014, 64 :59-69
[59]   Duality in Rough Set Theory Based on the Square of Opposition [J].
Yao, Yiyu .
FUNDAMENTA INFORMATICAE, 2013, 127 (1-4) :49-64
[60]   Covering based rough set approximations [J].
Yao, Yiyu ;
Yao, Bingxue .
INFORMATION SCIENCES, 2012, 200 :91-107