Covering Numbers in Covering-Based Rough Sets

被引:0
|
作者
Wang, Shiping [2 ]
Min, Fan [1 ]
Zhu, William [1 ,2 ]
机构
[1] Zhangzhou Normal Univ, Lab Granular Comp, Zhangzhou 363000, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Peoples R China
关键词
Rough set; Covering; Measurement; Quantitative; Distance; Covering number; Lattice; BINARY RELATION; REDUCTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough set theory provides a systematic way for rule extraction, attribute reduction and knowledge classification in information systems. Some measurements are important in rough sets. For example, information entropy, knowledge dependency are useful in attribute reduction algorithms. This paper proposes the concepts of the lower and upper covering numbers to establish measurements in covering-based rough sets which are generalizations of rough sets. With covering numbers, we establish a distance structure, two semilattices and a lattice for covering-based rough sets. The new concepts are helpful in studying covering-based rough sets from topological and algebraical viewpoints.
引用
收藏
页码:72 / 78
页数:7
相关论文
共 50 条
  • [1] Covering-Based Soft Rough Sets
    Jian-Guo Tang
    [J]. Journal of Electronic Science and Technology, 2011, 9 (02) : 118 - 123
  • [2] Covering-based fuzzy rough sets
    Kong, Qing-Zhao
    Wei, Zeng-Xin
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (06) : 2405 - 2411
  • [3] Covering-Based Rough Sets on Covering-Circuit Matroids
    Yang, Bin
    Zhu, William
    [J]. 2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 49 - 54
  • [4] Poset Approaches to Covering-Based Rough Sets
    Wang, Shiping
    Zhu, William
    Zhu, Peiyong
    [J]. ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 25 - 29
  • [5] On twelve types of covering-based rough sets
    Safari, Samira
    Hooshmandas, Mohammad Reza
    [J]. SPRINGERPLUS, 2016, 5
  • [6] Topological properties in covering-based rough sets
    Zhu, William
    Wang, Fei-Yue
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 289 - +
  • [7] On three types of covering-based rough sets
    Zhu, William
    Wang, Fei-Yue
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (08) : 1131 - 1144
  • [8] The fourth type of covering-based rough sets
    Zhu, William
    Wang, Fei-Yue
    [J]. INFORMATION SCIENCES, 2012, 201 : 80 - 92
  • [9] A New Type of Covering-Based Rough Sets
    Yang, Bin
    Zhu, William
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 489 - 499
  • [10] Covering-Based Rough Sets on Eulerian Matroids
    Yang, Bin
    Lin, Ziqiong
    Zhu, William
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2013,