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 条
[11]  
He X.L., SCI WORLD J
[12]   Mixed feature selection based on granulation and approximation [J].
Hu, Qinghua ;
Liu, Jinfu ;
Yu, Daren .
KNOWLEDGE-BASED SYSTEMS, 2008, 21 (04) :294-304
[13]   Intuitionistic fuzzy multigranulation rough sets [J].
Huang, Bing ;
Guo, Chun-xiang ;
Zhuang, Yu-liang ;
Li, Hua-xiong ;
Zhou, Xian-zhong .
INFORMATION SCIENCES, 2014, 277 :299-320
[14]   Rough set approach to incomplete information systems [J].
Kryszkiewicz, M .
INFORMATION SCIENCES, 1998, 112 (1-4) :39-49
[15]   Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction [J].
Li, Jinhai ;
Mei, Changlin ;
Lv, Yuejin .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2013, 54 (01) :149-165
[16]   A Group Incremental Approach to Feature Selection Applying Rough Set Technique [J].
Liang, Jiye ;
Wang, Feng ;
Dang, Chuangyin ;
Qian, Yuhua .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (02) :294-308
[17]   An efficient rough feature selection algorithm with a multi-granulation view [J].
Liang, Jiye ;
Wang, Feng ;
Dang, Chuangyin ;
Qian, Yuhua .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2012, 53 (06) :912-926
[18]   Topological approach to multigranulation rough sets [J].
Lin, Guoping ;
Liang, Jiye ;
Qian, Yuhua .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2014, 5 (02) :233-243
[19]   Multigranulation rough sets: From partition to covering [J].
Lin, Guoping ;
Liang, Jiye ;
Qian, Yuhua .
INFORMATION SCIENCES, 2013, 241 :101-118
[20]   NMGRS: Neighborhood-based multigranulation rough sets [J].
Lin, Guoping ;
Qian, Yuhua ;
Li, Jinjin .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2012, 53 (07) :1080-1093