Rough set based rule induction from two decision tables

被引:27
|
作者
Inuiguchi, Masahiro
Miyajima, Takuya
机构
[1] Osaka Univ, Grad Sch Engn Sci, Dept Syst Innovat, Div Math Sci Social Syst, Toyonaka, Osaka 5608531, Japan
[2] Osaka Univ, Grad Sch Engn, Dept Elect & Informat Syst, Suita, Osaka 5650871, Japan
关键词
rough sets; group decisions and negotiations; decision rules; decision matrix;
D O I
10.1016/j.ejor.2005.11.054
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We study rule induction from two decision tables as a basis of rough set analysis of more than one decision tables. We regard the rule induction process as enumerating minimal conditions satisfied with positive examples but unsatisfied with negative examples and/or with negative decision rules. From this point of view, we show that seven kinds of rule induction are conceivable for a single decision table. We point out that the set of all decision rules from two decision tables can be split in two levels: a first level decision rule is positively supported by a decision table and does not have any conflict with the other decision table and a second level decision rule is positively supported by both decision tables. To each level, we propose rule induction methods based on decision matrices. Through the discussions, we demonstrate that many kinds of rule induction are conceivable. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1540 / 1553
页数:14
相关论文
共 50 条
  • [21] The research on algorithms of core attribute extraction from matrix in decision tables based on rough set
    Shi, Junhua
    Hu, Xuegang
    Xie, Fei
    Journal of Computational Information Systems, 2010, 6 (02): : 593 - 600
  • [22] Rule Induction for Decision Tables with Ordered Classes
    Kusunoki, Yoshifumi
    Inoue, Masanori
    Inuiguchi, Masahiro
    NEW ADVANCES IN INTELLIGENT DECISION TECHNOLOGIES, 2009, 199 : 565 - 574
  • [23] Accuracy and coverage in rough set rule induction
    Tsumoto, S
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2002, 2475 : 373 - 380
  • [24] Statistical extention of rough set rule induction
    Tsumoto, S
    DATA MINING AND KNOWLEDGE DISCOVERY: THEORY, TOOLS AND TECHNOLOGY III, 2001, 4384 : 180 - 188
  • [25] Rough Set Rule Induction for Suitability Assessment
    Patricia A. Berger
    Environmental Management, 2004, 34 : 546 - 558
  • [26] Rough set rule induction for suitability assessment
    Berger, PA
    ENVIRONMENTAL MANAGEMENT, 2004, 34 (04) : 546 - 558
  • [27] Approach to multiple decision tables analysis based on variable precision rough set
    Business School, Central South Univ., Changsha 410083, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 6 (1074-1078):
  • [28] Decision Rule Acquisition Based on Variable Rough Set Model in IFDISs
    Wei, Da-kuan
    Tang, Lu-jin
    Huang, Bing
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL II, 2010, : 29 - 34
  • [29] Decision Rule Acquisition Based on Variable Rough Set Model in IFDISs
    Wei, Da-kuan
    Tang, Lu-jin
    Huang, Bing
    APPLIED INFORMATICS AND COMMUNICATION, PT 2, 2011, 225 : 59 - +
  • [30] Decision rule extraction method based on rough set theory and fuzzy set theory
    Wang, MC
    Wang, ZO
    Zhang, M
    Yan, P
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2212 - 2216