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 条
[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]  
Engelking R., 1977, GEN TOPOLOGY
[3]   The reduction and fusion of fuzzy covering systems based on the evidence theory [J].
Feng, Tao ;
Zhang, Shao-Pu ;
Mi, Ju-Sheng .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2012, 53 (01) :87-103
[4]  
Kelly J.L., 1995, General Topology
[5]   On the structure of generalized rough sets [J].
Kondo, M .
INFORMATION SCIENCES, 2006, 176 (05) :589-600
[6]   A rough sets based characteristic relation approach for dynamic attribute generalization in data mining [J].
Li, Tianrui ;
Ruan, Da ;
Geert, Wets ;
Song, Jing ;
Xu, Yang .
KNOWLEDGE-BASED SYSTEMS, 2007, 20 (05) :485-494
[7]   Matroidal approaches to rough sets via closure operators [J].
Li, Xiaonan ;
Liu, Sanyang .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2012, 53 (04) :513-527
[8]  
Liu B.X., 2011, ANAL MODELS DECISION
[9]   A comparison of two types of rough sets induced by coverings [J].
Liu, Guilong ;
Sai, Ying .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (03) :521-528
[10]   A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets [J].
Meng, Zuqiang ;
Shi, Zhongzhi .
INFORMATION SCIENCES, 2009, 179 (16) :2774-2793