Approximation reduction in inconsistent incomplete decision tables

被引:125
|
作者
Qian, Yuhua
Liang, Jiye [1 ]
Li, Deyu
Wang, Feng
Ma, Nannan
机构
[1] Informat Proc Minist Educ, Key Lab Computat Intelligence & Chinese, Taiyuan 030006, Peoples R China
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
Rough set theory; Inconsistent incomplete decision table; Maximal consistent block; Discernibility function; Approximation reduction; KNOWLEDGE REDUCTION; ATTRIBUTE REDUCTION; ROUGH; PERFORMANCE; GRANULATION; ENTROPY; RULES; MODEL;
D O I
10.1016/j.knosys.2010.02.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article deals with approaches to attribute reductions in inconsistent incomplete decision table. The main objective of this study is to extend a kind of attribute reductions called a lower approximation reduct and an upper approximation reduct, which preserve the lower/upper approximation distribution of a target decision. Several judgement theorems of a lower/upper approximation consistent set in inconsistent incomplete decision table are educed. Then, the discernibility matrices associated with the two approximation reductions are examined as well, from which we can obtain approaches to attribute reduction of an incomplete decision table in rough set theory. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:427 / 433
页数:7
相关论文
共 50 条
  • [1] Knowledge reduction in inconsistent decision tables
    Liu, Qihe
    Chen, Leiting
    Zhang, Jianzhong
    Min, Fan
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 626 - 635
  • [2] Approaches to approximation reducts in inconsistent decision tables
    Mi, JS
    Wu, WZ
    Zhang, WX
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 283 - 286
  • [3] Quick attribute reduction in inconsistent decision tables
    Li, Min
    Shang, Changxing
    Feng, Shengzhong
    Fan, Jianping
    [J]. INFORMATION SCIENCES, 2014, 254 : 155 - 180
  • [4] Quick general reduction algorithms for inconsistent decision tables
    Ge Hao
    Li Longshu
    Xu Yi
    Yang Chuanjian
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 82 : 56 - 80
  • [5] Quick Maximum Distribution Reduction in Inconsistent Decision Tables
    Li, Baizhen
    Chen, Wei
    Wei, Zhihua
    Zhang, Hongyun
    Zhang, Nan
    Sun, Lijun
    [J]. ROUGH SETS, IJCRS 2020, 2020, 12179 : 169 - 182
  • [6] The Partial Completion and Reduction of Incomplete Decision Tables
    Wu, Chen
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (04): : 214 - 218
  • [7] Fast assignment reduction in inconsistent incomplete decision systems
    Min Li
    Shaobo Deng
    Shengzhong Feng
    Jianping Fan
    [J]. Journal of Systems Engineering and Electronics, 2014, 25 (01) : 83 - 94
  • [8] Fast assignment reduction in inconsistent incomplete decision systems
    Li, Min
    Deng, Shaobo
    Feng, Shengzhong
    Fan, Jianping
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (01) : 83 - 94
  • [9] Exploring the boundary region for attribute reduction in inconsistent decision tables
    [J]. Chang, Yuhui (cyh@jsut.edu.cn), 1600, Science and Engineering Research Support Society (09):
  • [10] A novel maximum distribution reduction algorithm for inconsistent decision tables
    Ye, Dongyi
    Chen, Zhaojiong
    Yu, Chunyan
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2006, 4092 : 548 - 555