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 条
  • [1] Rule Induction From Two Decision Tables Based on Rough Sets
    Zhang, Yan
    Zhang, Xuefeng
    Zhu, Feng
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 6030 - +
  • [2] Rough Set Approach to Rule Induction from Imprecise Decision Tables
    Inuiguchi, Masahiro
    [J]. FUZZY LOGIC AND APPLICATIONS, 2009, 5571 : 68 - 76
  • [3] Converse approximation and rule extraction from decision tables in rough set theory
    Qian, Yuhua
    Liang, Jiye
    Dang, Chuangyin
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (08) : 1754 - 1765
  • [4] Rule induction based on an incremental rough set
    Fan, Yu-Neng
    Tseng, Tzu-Liang
    Chern, Ching-Chin
    Huang, Chun-Che
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11439 - 11450
  • [5] Rule Induction Based on an Incremental Rough Set
    Fan, Yu-Neng
    Huang, Chun-Che
    Chern, Ching-Chin
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1207 - 1214
  • [6] Incremental Rule Induction Based on Rough Set Theory
    Tsumoto, Shusaku
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2011, 6804 : 70 - 79
  • [7] EXTRACTING LAWS FROM DECISION TABLES - A ROUGH SET APPROACH
    SKOWRON, A
    [J]. COMPUTATIONAL INTELLIGENCE, 1995, 11 (02) : 371 - 388
  • [8] Rule Induction Based on Rough Sets from Information Tables Containing Possibilistic Information
    Nakata, Michinori
    Sakai, Hiroshi
    [J]. PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 91 - 96
  • [9] Rule induction based on rough sets from information tables having continuous domains
    Nakata, Michinori
    Sakai, Hiroshi
    Hara, Keitarou
    [J]. CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2019, 4 (04) : 237 - 244
  • [10] Rough set-based approach to rule generation and rule induction
    Guo, JY
    Chankong, V
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2002, 31 (06) : 601 - 617