A Comparison of Two Types of Covering-Based Rough Sets Through the Complement of Coverings

被引:0
|
作者
Liu, Yanfang [1 ]
Zhu, William [2 ]
机构
[1] Longyan Univ, Inst Informat Engn, Longyan 364000, Peoples R China
[2] Minnan Normal Univ, Lab Granular Comp, Zhangzhou 363000, Peoples R China
关键词
Covering-based rough set; Approximation operators; Neighborhood; Complement; Extension; ATTRIBUTE REDUCTION; DECISION SYSTEMS; APPROXIMATION OPERATORS;
D O I
10.1007/978-3-319-25783-9_9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, many types of covering-based rough set models were established and the study of their relationships was a hot research topic. Covering-based rough sets defined by Zhu and ones defined by Xu and Zhang were compared with each other through binary relations. And the relationships between these two types were further explored by introducing a concept of complementary neighborhood. However, the essential connections between these two types have not been revealed. In this paper, we consider these two types of covering-based rough sets by introducing a notion of the complement of coverings. In fact, these two types are expressed by each other through the complement of coverings. Based on the above results, we analyze a notion of the extension of a covering, which is introduced on the basis of the complement of the covering. Finally, we further explore the structure of these types of covering-based rough set models. This study suggests some internal connections between covering-based rough sets and demonstrates a new research tendency of them.
引用
收藏
页码:90 / 101
页数:12
相关论文
共 50 条
  • [31] Covering-Based Rough Sets on Covering-Circuit Matroids
    Yang, Bin
    Zhu, William
    2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 49 - 54
  • [32] Relationships between covering-based rough sets and relation-based rough sets
    Zhang, Yan-Lan
    Luo, Mao-Kang
    INFORMATION SCIENCES, 2013, 225 : 55 - 71
  • [33] A semantically sound approach to Pawlak rough sets and covering-based rough sets
    D'eer, Lynn
    Cornelis, Chris
    Yao, Yiyu
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 78 : 62 - 72
  • [34] Covering-based rough fuzzy sets and binary relation
    Kozae, A. M.
    El-Sheikh, S. A.
    Mareay, R.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (02) : 1031 - 1038
  • [35] Connectedness of Graph and Matroid by Covering-Based Rough Sets
    Li, Hui
    Zhu, William
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, RSFDGRC 2015, 2015, 9437 : 149 - 160
  • [36] Properties of the third type of covering-based rough sets
    Zhu, William
    Wang, Fei-Yue
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3746 - 3751
  • [37] Properties of the first type of covering-based rough sets
    Zhu, William
    Wang, Fei-Yue
    ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 407 - +
  • [38] Characterizations and applications of parametric covering-based rough sets
    Yang, Bin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 2637 - 2650
  • [39] Quantitative analysis for covering-based rough sets through the upper approximation number
    Wang, Shiping
    Zhu, Qingxin
    Zhu, William
    Min, Fan
    INFORMATION SCIENCES, 2013, 220 : 483 - 491
  • [40] Properties of the second type of covering-based rough sets
    Zhu, William
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS PROCEEDINGS, 2006, : 494 - 497