Rough approximations on a complete completely distributive lattice with applications to generalized rough sets

被引:165
作者
Degang, Chen
Wenxiu, Zhang
Yeung, Daniel
Tsang, E. C. C. [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Comp, Hong Kong 852, Peoples R China
[2] N China Elect Power Univ, Dept Math & Phys, Beijing 102206, Peoples R China
[3] Xian Jiaotong Univ, Inst Informat & Syst Sci, Xian 710049, Peoples R China
关键词
rough set; complete completely distributive lattice; cover; approximation operator;
D O I
10.1016/j.ins.2005.05.009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The generalizations of rough sets considered with respect to similarity relation, covers and fuzzy relations, are main research topics of rough set theory. However, these generalizations have shown less connection among each other and have not been brought into a unified framework, which has limited the in-depth research and application of rough set theory. In this paper the complete completely distributive (CCD) lattice is selected as the mathematical foundation on which definitions of lower and upper approximations that form the basic concepts of rough set theory are proposed. These definitions result from the concept of cover introduced on a CCD lattice and improve the approximations of the existing crisp generalizations of rough sets with respect to similarity relation and covers. When T-similarity relation is considered, the existing fuzzy rough sets are the special cases of our proposed approximations on a CCD lattice. Thus these generalizations of rough sets are brought into a unified framework, and a wider mathematical foundation for rough set theory is established. (C) 2005 Published by Elsevier Inc.
引用
收藏
页码:1829 / 1848
页数:20
相关论文
共 22 条
[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]  
Bonikowski Z., 1994, ROUGH SETS FUZZY SET, P243
[3]  
Bryniarski E., 1989, Bull. Polish Acad. Sci. Math., V37, P71
[4]   ROUGH FUZZY-SETS AND FUZZY ROUGH SETS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 17 (2-3) :191-209
[5]  
Jacobson N., 1951, LECT ABSTRACT ALGEBR, V1
[6]   Rough set approach to incomplete information systems [J].
Kryszkiewicz, M .
INFORMATION SCIENCES, 1998, 112 (1-4) :39-49
[7]   An axiomatic characterization of a fuzzy generalization of rough sets [J].
Mi, JS ;
Zhang, WX .
INFORMATION SCIENCES, 2004, 160 (1-4) :235-249
[8]   Rough set theory applied to (fuzzy) ideal theory [J].
Mordeson, JN .
FUZZY SETS AND SYSTEMS, 2001, 121 (02) :315-324
[9]   Axiomatics for fuzzy rough sets [J].
Morsi, NN ;
Yakout, MM .
FUZZY SETS AND SYSTEMS, 1998, 100 (1-3) :327-342
[10]  
Nieminen J., 1988, Fundamenta Informaticae, V11, P289