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 条
  • [41] Attribute Reduction on Distributed Incomplete Decision Information System
    Hu, Jun
    Wang, Kai
    Yu, Hong
    [J]. ROUGH SETS, 2017, 10313 : 289 - 305
  • [42] Incremental Rules Mining Algorithm Based on Incomplete Decision Table
    Wang, Dexing
    Lu, Hongyan
    Yuan, Hongchun
    [J]. MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 1314 - 1318
  • [43] The Improved Discernibility Matrix Based on Decision Vector
    Li, Jingfu
    Bu, Denghui
    [J]. PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT AUTOMATION, 2013, 254 : 137 - 144
  • [44] Credible rules in incomplete decision system based on descriptors
    Yang, Xibei
    Me, Jun
    Song, Xiaoning
    Yang, Jingyu
    [J]. KNOWLEDGE-BASED SYSTEMS, 2009, 22 (01) : 8 - 17
  • [45] Quick Algorithm for Relative Reduction Based on Decision Information System
    Zou, Huasheng
    Zhang, Changsheng
    [J]. CEIS 2011, 2011, 15
  • [46] Lower Approximation Reduction Based on Discernibility Information Tree in Inconsistent Ordered Decision Information Systems
    Zhang, Jia
    Zhang, Xiaoyan
    Xu, Weihua
    [J]. SYMMETRY-BASEL, 2018, 10 (12):
  • [47] A New Discernibility Matrix Based on Distribution Reduction
    Wu, HaiTao
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 390 - 393
  • [48] Efficient attribute reduction based on discernibility matrix
    Xu, Zhangyan
    Zhang, Chengqi
    Zhang, Shichao
    Song, Wei
    Yang, Bingru
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 13 - +
  • [49] Discernibility matrix simplification with new attribute dependency functions for incomplete information systems
    Guangming Lang
    Qingguo Li
    Lankun Guo
    [J]. Knowledge and Information Systems, 2013, 37 : 611 - 638
  • [50] A feature selection algorithm based on discernibility matrix
    Liu, Fuyan
    Lu, Shaoyi
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, 2007, 4456 : 259 - +
12345