Core set analysis in inconsistent decision tables

被引:7
|
作者
Yin, Linzi [1 ,2 ]
Gui, Weihua [1 ]
Yang, Chunhua [1 ]
Wang, Xiaoli [1 ]
Ling, Charles X. [3 ]
机构
[1] Cent South Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
[2] Cent South Univ, Sch Phys & Elect, Changsha 410083, Peoples R China
[3] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
关键词
Core set; Discernibility matrix; Confidence rule; Inconsistent decision table; ATTRIBUTE REDUCTION; DISCERNIBILITY;
D O I
10.1016/j.ins.2013.04.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Core set inconsistency always causes confusion regarding how to select the proper core set for data reduction in inconsistent decision tables. In this paper, partitions of knowledge granules are introduced to analyze this inconsistency, and it is concluded that there are only three types of effective partitions: those that focus on exact information, those that focus on exact, partial, and negative information and those that focus on exact, partial, negative, and probabilistic information. All useful core sets are calculated systematically by converting the three types of partitions to corresponding discernibility matrices. Then, we define three types of rules, positive, inexact, and confidence rules, based on the three types of partitions. Using these rules, an intelligible rule-based strategy is proposed to select the proper core set for a practical application, which resolves the confusion caused by core set inconsistency and completes the process of data reduction. Experimental analysis and industrial results demonstrate the effectiveness of the selection strategy. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:138 / 147
页数:10
相关论文
共 50 条
  • [1] Classification for Inconsistent Decision Tables
    Azad, Mohammad
    Moshkov, Mikhail
    [J]. ROUGH SETS, (IJCRS 2016), 2016, 9920 : 525 - 534
  • [2] Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model
    Miao, D. Q.
    Zhao, Y.
    Yao, Y. Y.
    Li, H. X.
    Xu, F. F.
    [J]. INFORMATION SCIENCES, 2009, 179 (24) : 4140 - 4150
  • [3] Variable precision rough sets in analysis of inconsistent decision tables
    Mieszkowicz-Rolka, A
    Rolka, L
    [J]. NEURAL NETWORKS AND SOFT COMPUTING, 2003, : 304 - 309
  • [4] 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
  • [5] Classification and Optimization of Decision Trees for Inconsistent Decision Tables Represented as MVD tables
    Azad, Mohammad
    Moshkov, Mikhail
    [J]. PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 31 - 38
  • [6] Quick attribute reduction in inconsistent decision tables
    Li, Min
    Shang, Changxing
    Feng, Shengzhong
    Fan, Jianping
    [J]. INFORMATION SCIENCES, 2014, 254 : 155 - 180
  • [7] Approaches to knowledge reductions in inconsistent decision tables
    College of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 610054, China
    [J]. Kongzhi yu Juece Control Decis, 2006, 8 (857-862):
  • [8] The significance measure for attributes in inconsistent decision tables
    Shao, MW
    Zhang, WX
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2246 - 2250
  • [9] 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
  • [10] Approximation reduction in inconsistent incomplete decision tables
    Qian, Yuhua
    Liang, Jiye
    Li, Deyu
    Wang, Feng
    Ma, Nannan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2010, 23 (05) : 427 - 433