A comparison of two types of rough sets induced by coverings

被引:142
作者
Liu, Guilong [1 ]
Sai, Ying [2 ]
机构
[1] Beijing Language & Culture Univ, Sch Informat Sci, Beijing 100083, Peoples R China
[2] Shandong Univ Finance, Sch Comp & Informat Engn, Jinan 250014, Peoples R China
关键词
Rough sets; Generalized rough sets; Granular computing; Approximation operators; Coverings; Topology; OPERATORS; REDUCTION; SYSTEMS;
D O I
10.1016/j.ijar.2008.11.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough set theory is an important technique in knowledge discovery in databases. in covering-based rough sets, many types of rough set models were established in recent years. In this paper, we compare the covering-based rough sets defined by Zhu with ones defined by Xu and Zhang. We further explore the properties and structures of these types of rough set models. We also consider the reduction of coverings. Finally, the axiomatic systems for the lower and upper approximations defined by Xu and Zhang are constructed. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:521 / 528
页数:8
相关论文
共 41 条
[1]   Extensions and intentions in the rough set theory [J].
Bonikowski, Z ;
Bryniarski, E ;
Wybraniec-Skardowska, U .
INFORMATION SCIENCES, 1998, 107 (1-4) :149-167
[2]   A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J].
Chen Degang ;
Wang Changzhong ;
Hu Qinghua .
INFORMATION SCIENCES, 2007, 177 (17) :3500-3518
[3]   Rough 3-valued algebras [J].
Dai, Jian-Hua .
INFORMATION SCIENCES, 2008, 178 (08) :1986-1996
[4]   Rough approximations on a complete completely distributive lattice with applications to generalized rough sets [J].
Degang, Chen ;
Wenxiu, Zhang ;
Yeung, Daniel ;
Tsang, E. C. C. .
INFORMATION SCIENCES, 2006, 176 (13) :1829-1848
[5]   ROUGH FUZZY-SETS AND FUZZY ROUGH SETS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 17 (2-3) :191-209
[6]  
KELLEY J, 1955, GRADUATE TEXTS MATH, V27
[7]   On the structure of generalized rough sets [J].
Kondo, M .
INFORMATION SCIENCES, 2006, 176 (05) :589-600
[8]  
Kondo M, 2005, LECT NOTES ARTIF INT, V3641, P132, DOI 10.1007/11548669_14
[9]   Generalized fuzzy rough approximation operators based on fuzzy coverings [J].
Li, Tong-Jun ;
Leung, Yee ;
Zhang, Wen-Xiu .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 48 (03) :836-856
[10]  
Liu GL, 2006, FUND INFORM, V69, P331