Innovations to Attribute Reduction of Covering Decision System Based on Conditional Information Entropy

被引:1
|
作者
Xia, Xiuyun [1 ]
Tian, Hao [2 ]
Wang, Ye [3 ]
机构
[1] Hunan Univ Informat Technol, Sch Gen Educ, Changsha, Peoples R China
[2] Hunan Univ Informat Technol, Elect Informat Coll, Changsha, Peoples R China
[3] Huaiyin Normal Univ, Sch Comp Sci, Huaian, Peoples R China
关键词
discernible matrix; information entropy; decision system; attribute;
D O I
10.2478/AMNS.2021.1.00110
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Traditional rough set theory is mainly used to reduce attributes and extract rules in databases in which attributes are characterised by partitions, which the covering rough set theory, a generalisation of traditional rough set theory, covers. In this article, we posit a method to reduce the attributes of covering decision systems, which are databases incarnated in the form of covers. First, we define different covering decision systems and their attributes' reductions. Further, we describe the necessity and sufficiency for reductions. Thereafter, we construct a discernible matrix to design algorithms that compute all the reductions of covering decision systems. Finally, the above methods are illustrated using a practical example and the obtained results are contrasted with other results.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Innovations to Attribute Reduction of Covering Decision System Based on Conditional Information Entropy
    Xia, Xiuyun
    Tian, Hao
    Wang, Ye
    [J]. Applied Mathematics and Nonlinear Sciences, 2023, 8 (01) : 2103 - 2116
  • [2] Attribute Reduction of the Real Value Decision System Based on Conditional Entropy
    Lu, Wenxia
    Li, Qiaoyan
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 1033 - 1039
  • [3] Attribute Reduction of Hybrid Decision Information Systems Based on Fuzzy Conditional Information Entropy
    Ma, Xiaoqin
    Wang, Jun
    Yu, Wenchang
    Zhang, Qinli
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 79 (02): : 2063 - 2083
  • [4] Attribute Reduction of Multi-Valued Information System Based on Conditional Information Entropy
    Shen Qing
    Jiang Yun-Liang
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 562 - 565
  • [5] Hybrid conditional entropy and multi-attribute decision making of incomplete decision information system
    Wang, Qian
    Zhang, Xianyong
    Lü, Zhiying
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (12): : 3401 - 3411
  • [6] Analysis of Attribute Reduction of Incomplete Decision Table Based on Information Entropy
    Du Yue
    Zhang Xu
    Chen Dai-mei
    Wang Yu-mei
    [J]. PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 178 - 181
  • [7] Information System Attribute Reduction Parallel Algorithm Based on Information Entropy
    Yang Chunlin
    Zhang Zhonglin
    Zhang Jun
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 355 - 358
  • [8] A New Approach to Attribute Reduction of Covering Information System
    Li, Fachao
    Yang, Jinning
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), 2015, : 180 - 184
  • [9] Related families-based attribute reduction of dynamic covering decision information systems
    Lang, Guangming
    Cai, Mingjie
    Fujita, Hamido
    Xiao, Qimei
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 162 : 161 - 173
  • [10] Attribute reduction based on approximation decision entropy
    Jiang, Feng
    Wang, Sha-Sha
    Du, Jun-Wei
    Sui, Yue-Fei
    [J]. Kongzhi yu Juece/Control and Decision, 2015, 30 (01): : 65 - 70