Relationships between covering-based rough sets and relation-based rough sets

被引：47
|
作者：
Zhang, Yan-Lan [1 ,2 ]
Luo, Mao-Kang [2 ]
机构：
[1] Zhangzhou Normal Univ, Dept Comp Sci & Engn, Zhangzhou 363000, Fujian, Peoples R China
[2] Sichuan Univ, Coll Math, Chengdu 610064, Sichuan, Peoples R China
来源：
INFORMATION SCIENCES | 2013年 / 225卷
基金：
中国国家自然科学基金;
关键词：
Binary relation; Covering; Covering-based approximation operator; Covering-based rough set; Relation-based rough set; AXIOMATIC CHARACTERIZATION; DECISION SYSTEMS; REDUCTION; APPROXIMATIONS; REFLEXIVE; OPERATORS;
D O I：
10.1016/j.ins.2012.10.018
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Rough set theory is an important technique to deal with vagueness and granularity in information systems. In rough set theory, relation-based rough sets and covering-based rough sets are two important extensions of the classical rough sets. This paper investigates relationships between relation-based rough sets and covering-based rough sets. Firstly, we unify five types of covering-based rough sets under a framework of a type of relation-based rough sets, and establish the equivalences between four types of covering-based rough sets and the type of relation-based rough sets, respectively. Then, within the proposed framework, conditions required for two different coverings to generate the same approximation operators are investigated. We also present some sufficient and necessary conditions for different types of covering-based rough sets to be equal. Furthermore, two examples are taken to illustrate applications of the discussion about relationships between covering-based rough sets and relation-based rough sets. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：55 / 71
页数：17
相关论文
共 50 条
  • [31] Characterizations and applications of parametric covering-based rough sets
    Yang, Bin
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 2637 - 2650
  • [32] Properties of the second type of covering-based rough sets
    Zhu, William
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS PROCEEDINGS, 2006, : 494 - 497
  • [33] 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
  • [34] 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
  • [35] The rough membership functions on four types of covering-based rough sets and their applications
    Ge, Xun
    Wang, Pei
    Yun, Ziqiu
    [J]. INFORMATION SCIENCES, 2017, 390 : 1 - 14
  • [36] 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
  • [37] Relationship among basic concepts in covering-based rough sets
    Zhu, William
    [J]. INFORMATION SCIENCES, 2009, 179 (14) : 2478 - 2486
  • [38] Minimal Description and Maximal Description in Covering-based Rough Sets
    Wang, Zhaohao
    Shu, Lan
    Ding, Xiuyong
    [J]. FUNDAMENTA INFORMATICAE, 2013, 128 (04) : 503 - 526
  • [39] Covering-based multigranulation decision-theoretic rough sets
    Liu, Caihui
    Pedrycz, Witold
    Wang, Meizhi
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 749 - 765
  • [40] 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 - +
12345