Algorithm for Decision Rules Reduction in Incomplete Information System Based on Binary Discernibility Matrix

被引：0
|
作者：
Bai, Xiuling [1 ]
Zhang, Mingchuan [1 ]
Qiu, Yong [1 ]
Wu, Qingtao [1 ]
机构：
[1] Henan Univ Sci & Technol, Coll Elect & Informat Engn, Luoyang 471003, Henan Province, Peoples R China
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS | 2009年
关键词：
Rough Set; Binary Discernibility Matrix; Decision Rules Reduction; Generalized Decision System; ROUGH SET APPROACH;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Being an important topic of the knowledge reduction of rough set, the reduction of the decision rules respectively eliminates the redundant attribute values of each decision rule based on rough logic. The definition of the binary discernibility matrix in the incomplete decision system was given by analyzing all kinds of definitions of the binary discernibility matrix. An algorithm for decision rules reduction in incomplete information system was designed based on binary discernibility matrix. This algorithm is suitable for both compatible and incompatible decision table. The correctness of the proposed algorithm was proved by examples and the efficiency was indicated by empirical analysis and applications.
引用
收藏
页码：4061 / 4066
页数：6
相关论文
共 50 条
  • [1] Generalized binary discernibility matrix for attribute reduction in incomplete information systems
    Ma Fumin
    Zhang Tengfei
    [J]. The Journal of China Universities of Posts and Telecommunications, 2017, 24 (04) : 57 - 68
  • [2] Generalized binary discernibility matrix for attribute reduction in incomplete information systems
    [J]. Fumin, Ma (fmmatj@126.com), 2017, Beijing University of Posts and Telecommunications (24):
  • [3] An Incremental Algorithm Based on Discernibility Matrix for Reducts of Incomplete Decision Tables
    Zhang, Dedong
    Li, Renpu
    Zhang, Fuzeng
    Zhao, Yongsheng
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 223 - 227
  • [4] An Attribute Reduction Algorithm by Rough Set Based on Binary Discernibility Matrix
    Yang, Ping
    Li, Jisheng
    Huang, Yongxuan
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 276 - 280
  • [5] Algorithm for Attribute Relative Reduction Based on Generalized Binary Discernibility Matrix
    Zhang Tengfei
    Yang Xingxing
    Ma, Fumin
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2626 - 2631
  • [6] Improvement of Decision Table Attribute Reduction Algorithm Based on Discernibility Matrix
    Li, Daoguo
    Ma, Hualong
    Yin, Yiqi
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 758 - +
  • [7] Discernibility Matrix-based Attribute Reduction Algorithm of Decision Table
    He, Ying
    He, Dan
    [J]. ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1230 - +
  • [8] Granular Computing-based Binary Discernibility Matrix Attribute Reduction Algorithm
    Xie, Jun
    Xu, Xinying
    Lu, Xinhong
    Xie, Keming
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 650 - 654
  • [9] Characterization and Algorithm of Decision System's Core Based Discernibility Matrix
    Wu, Ming-Fen
    Wang, Ting-Liang
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 592 - +
  • [10] Discernibility matrix based algorithm for reduction of attributes
    Wang, Ruizhi
    Miao, Duoqian
    Hu, Guirong
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS PROCEEDINGS, 2006, : 477 - +
12345