The fourth type of covering-based rough sets

被引:83
|
作者
Zhu, William [1 ]
Wang, Fei-Yue [2 ]
机构
[1] Zhangzhou Normal Univ, Lab Granular Comp, Zhangzhou, Peoples R China
[2] Chinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China
基金
中国国家自然科学基金;
关键词
Rough set; Covering; Granular computing; Fuzzy set; Computing with words; FUZZY; REDUCTION; SYSTEMS; APPROXIMATIONS; CONFLICT;
D O I
10.1016/j.ins.2012.01.026
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a technique for granular computing, rough sets deal with the vagueness and granularity in information systems. Covering-based rough sets have been proposed to generalize this theory for wider application. Three types of covering-based rough sets have been studied for different situations. To make the theory more complete, this paper proposes a fourth type of covering-based rough sets. Compared with the existing ones, the new type shows its special characteristic in the interdependency between its lower and upper approximations. We carry out a systematical study of this new theory. First, we discuss basic properties such as normality, contraction, and monotone. Then we investigate the conditions for this type of covering-based rough sets to satisfy the properties of Pawlak's rough sets and study the interdependency between the lower and upper approximation operations. In addition, axiomatic systems for the lower and upper approximation operations are established. Lastly, we address the relationships between this type of covering-based rough sets and the three existing ones. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:80 / 92
页数:13
相关论文
共 50 条
  • [31] Properties of two types of covering-based rough sets
    Lian-Hua Fang
    Ke-Dian Li
    Jin-Jin Li
    [J]. International Journal of Machine Learning and Cybernetics, 2013, 4 : 685 - 691
  • [32] Free Matroidal Structure of Covering-Based Rough Sets
    Yu, Chengyi
    Min, Fan
    Zhu, William
    [J]. 2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 755 - 758
  • [33] On three types of covering-based rough sets via definable sets
    Liu, Yanfang
    Zhu, William
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, : 1226 - 1233
  • [34] On matrix representation of three types of covering-based rough sets
    Huang, Aiping
    Zhu, William
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 185 - 190
  • [35] Covering-based multigranulation decision-theoretic rough sets
    Liu, Caihui
    Pedrycz, Witold
    Wang, Meizhi
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 749 - 765
  • [36] Relationship among basic concepts in covering-based rough sets
    Zhu, William
    [J]. INFORMATION SCIENCES, 2009, 179 (14) : 2478 - 2486
  • [37] Minimal Description and Maximal Description in Covering-based Rough Sets
    Wang, Zhaohao
    Shu, Lan
    Ding, Xiuyong
    [J]. FUNDAMENTA INFORMATICAE, 2013, 128 (04) : 503 - 526
  • [38] Transversal and Function Matroidal Structures of Covering-Based Rough Sets
    Wang, Shiping
    Zhu, William
    Min, Fan
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 146 - +
  • [39] An approach to covering-based rough sets through bipartite graphs
    Wang, Jingqian
    Zhu, William
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, : 1213 - 1218
  • [40] Connections between covering-based rough sets and concept lattices
    Tan, Anhui
    Li, Jinjin
    Lin, Guoping
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2015, 56 : 43 - 58