On some types of neighborhood-related covering rough sets

被引:147
作者
Ma, Liwen [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
关键词
Covering rough set; Neighborhood; Complementary neighborhood; Topology; REDUCTION; SYSTEMS;
D O I
10.1016/j.ijar.2012.03.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Covering rough sets are natural extensions of the classical rough sets by relaxing the partitions to coverings. Recently, the concept of neighborhood has been applied to define different types of covering rough sets. In this paper, by introducing a new notion of complementary neighborhood, we consider some types of neighborhood-related covering rough sets, two of which are firstly defined. We first show some basic properties of the complementary neighborhood. We then explore the relationships between the considered covering rough sets and investigate the properties of them. It is interesting that the set of all the lower and upper approximations belonging to the considered types of covering rough sets, equipped with the binary relation of inclusion subset of, constructs a lattice. Finally, we also discuss the topological importance of the complementary neighborhood and investigate the topological properties of the lower and upper approximation operators. (c) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:901 / 911
页数:11
相关论文
共 35 条
[31]   Reduction and axiomization of covering generalized rough sets [J].
Zhu, W ;
Wang, FY .
INFORMATION SCIENCES, 2003, 152 :217-230
[32]   Generalized rough sets based on relations [J].
Zhu, William .
INFORMATION SCIENCES, 2007, 177 (22) :4997-5011
[33]   On three types of covering-based rough sets [J].
Zhu, William ;
Wang, Fei-Yue .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (08) :1131-1144
[34]   Topological approaches to covering rough sets [J].
Zhu, William .
INFORMATION SCIENCES, 2007, 177 (06) :1499-1508
[35]   Relationship among basic concepts in covering-based rough sets [J].
Zhu, William .
INFORMATION SCIENCES, 2009, 179 (14) :2478-2486