On multigranulation rough sets in incomplete information system

被引:91
作者
Yang, Xibei [1 ]
Song, Xiaoning [1 ]
Chen, Zehua [2 ]
Yang, Jingyu [3 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Comp Sci & Engn, Zhenjiang 212003, Peoples R China
[2] Taiyuan Univ Technol, Coll Informat Engn, Taiyuan 030024, Peoples R China
[3] Nanjing Univ Sci & Technol, Sch Comp Sci & Technol, Nanjing 210094, Jiangsu, Peoples R China
关键词
Incomplete information system; Limited tolerance relation; Multigranulation rough set; Similarity relation; Tolerance relation; RULES;
D O I
10.1007/s13042-011-0054-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multigranulation rough set is a new and interesting topic in the theory of rough set. In this paper, the multigranulation rough sets approach is introduced into the incomplete information system. The tolerance relation, the similarity relation and the limited tolerance relations are employed to construct the optimistic and the pessimistic multigranulation rough sets, respectively. Not only the properties about these multigranulation rough sets are discussed, but also the relationships among these multigranulation rough sets models are explored. It is shown that by the multigranulation rough sets theory, the limited tolerance relations based multigranulation lower approximations fall between the tolerance and the similarity relations based multigranulation lower approximations, the limited tolerance relations based multigranulation upper approximations fall between the similarity and the tolerance relations based multigranulation upper approximations. Such results are consistent to those in single-granulation based rough sets models.
引用
收藏
页码:223 / 232
页数:10
相关论文
共 29 条
[1]  
Grzymala-Busse JW, 2004, LECT NOTES COMPUT SC, V3100, P78
[2]   Extreme learning machines: a survey [J].
Huang, Guang-Bin ;
Wang, Dian Hui ;
Lan, Yuan .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2011, 2 (02) :107-122
[3]   Rough set approach to incomplete information systems [J].
Kryszkiewicz, M .
INFORMATION SCIENCES, 1998, 112 (1-4) :39-49
[4]   Knowledge acquisition in incomplete information systems: A rough set approach [J].
Leung, Y ;
Wu, WZ ;
Zhang, WX .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (01) :164-180
[5]   Robust tensor subspace learning for anomaly detection [J].
Li, Jie ;
Han, Guan ;
Wen, Jing ;
Gao, Xinbo .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2011, 2 (02) :89-98
[6]  
Lin T. Y., 1998, Rough sets in knowledge discovery
[7]  
Lin T.Y, 1998, ROUGH SETS KNOWL DIS, P121
[8]  
Pawlak Z, 1992, THEATRICAL ASPECTS R
[9]   Rough sets: Some extensions [J].
Pawlak, Zdzislaw ;
Skowron, Andrzej .
INFORMATION SCIENCES, 2007, 177 (01) :28-40
[10]   Rough sets and Boolean reasoning [J].
Pawlak, Zdzislaw ;
Skowron, Andrzej .
INFORMATION SCIENCES, 2007, 177 (01) :41-73