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 条
  • [21] An Algorithm for Classification Rules Extraction Based on Discernibility Matrix and Attribute Significance
    Rao Hong
    Xia Yejuan
    Li Meizhu
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11316 - 11319
  • [22] Increment algorithm for attribute reduction based on improvement of discernibility matrix
    Feng, Shao-Rong
    Zhang, Dong-Zhan
    [J]. Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2012, 29 (05): : 405 - 411
  • [23] Improved Binary Discernibility Matrix Attribute Reduction Algorithm in Customer Relationship Management
    Li, Ju
    Wang, Xing
    Fan, Xiaowen
    [J]. 2010 SYMPOSIUM ON SECURITY DETECTION AND INFORMATION PROCESSING, 2010, 7 : 473 - 476
  • [24] An Binary Discernibility Matrix Attribute Reduction Algorithm on Attribute Importance Heuristic Message
    He, Ying
    He, Dan
    [J]. MATERIALS ENGINEERING FOR ADVANCED TECHNOLOGIES, PTS 1 AND 2, 2011, 480-481 : 1613 - +
  • [25] Complete algorithm of increment for attribute reduction based on discernibility matrix
    Liu, Yang
    Feng, Boqin
    Zhou, Jiangwei
    [J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2007, 41 (02): : 158 - 161
  • [26] Feature selection using compact discernibility matrix-based approach in dynamic incomplete decision system
    School of Software, Jiangxi Agriculture University, Nanchang, 330045, China
    不详
    不详
    [J]. J. Inf. Sci. Eng., 2 (509-527):
  • [27] An Efficient Algorithm for Pawlak Reduction Based on Simplified Discernibility Matrix
    Xu, Zhang-yan
    Yang, Bing-ru
    Qian, Wen-bin
    Shu, Wen-hao
    [J]. FUZZY INFORMATION AND ENGINEERING, 2010, 2 (04) : 433 - 443
  • [28] Attribute Reduction Algorithm Based on the Simplified Discernibility Matrix of Granularity
    Xu, Zhangyan
    Wang, Xiaoyu
    Zhang, Wei
    [J]. INFORMATION COMPUTING AND APPLICATIONS, ICICA 2013, PT I, 2013, 391 : 563 - 572
  • [29] Attribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method
    Gao Jing
    Ma Hui
    Han Zhidong
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 349 - 353
  • [30] An incremental algorithm for attribute reduction based on labeled discernibility matrix
    Yin, Lin-Zi
    Yang, Chun-Hua
    Wang, Xiao-Li
    Gui, Wei-Hua
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2014, 40 (03): : 397 - 404
12345