Rule Induction Based on Indiscernible Classes from Rough Sets in Information Tables with Continuous Values

被引:2
|
作者
Nakata, Michinori [1 ]
Sakai, Hiroshi [2 ]
Hara, Keitarou [3 ]
机构
[1] Josai Int Univ, Fac Management & Informat Sci, 1 Gumyo, Togane, Chiba 2838555, Japan
[2] Kyushu Inst Technol, Fac Engn, Dept Math & Comp Aided Sci, Kitakyushu, Fukuoka 8048550, Japan
[3] Tokyo Univ Informat Sci, Dept Informat, Wakaba Ku, 4-1 Onaridai, Chiba 2658501, Japan
来源
ROUGH SETS, IJCRS 2018 | 2018年 / 11103卷
关键词
Neighborhood rough sets; Rule induction; Incomplete information; Indiscernible classes; Lower and upper approximations; Continuous values; APPROXIMATIONS;
D O I
10.1007/978-3-319-99368-3_25
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rule induction based on indiscernible classes from neighborhood rough sets is described in information tables with continuous values. An indiscernible range that a value has in an attribute is determined by a threshold on that attribute. The indiscernible class of every object is derived from using the indiscernible range. First, lower and upper approximations are described in complete information tables by using indiscernible classes. Rules are obtained from the approximations. A rule that an object supports, which is called a single rule, is short of applicability. To improve the applicability of rules, a series of single rules is put into one rule expressed in an interval value, which is called a combined rule. Second, these are addressed in incomplete information tables. Incomplete information is expressed in a set of values or an interval value. Two types of indiscernible classes; namely, certainly and possibly indiscernible ones, are obtained from in an information table. The actual indiscernibility class is between the certainly and possibly indiscernible classes. The family of indiscernible classes of an object has a lattice structure. The minimal element is the certainly indiscernible class while the maximal one is the possibly indiscernible class. By using certainly and possibly indiscernible classes, we obtain four types of approximations: certain lower, certain upper, possible lower, and possible upper approximations. From these approximations we obtain four types of combined rules: certain and consistent, certain and inconsistent, possible and consistent, and possible and inconsistent ones. These combined rules have greater applicability than single rules that individual objects support.
引用
收藏
页码:323 / 336
页数:14
相关论文
共 50 条
  • [1] Rough Sets Based on Possibly Indiscernible Classes in Incomplete Information Tables with Continuous Values
    Nakata, Michinori
    Sakai, Hiroshi
    Hara, Keitarou
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT SYSTEMS AND INFORMATICS 2019, 2020, 1058 : 13 - 23
  • [2] Rule induction based on rough sets from information tables having continuous domains
    Nakata, Michinori
    Sakai, Hiroshi
    Hara, Keitarou
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2019, 4 (04) : 237 - 244
  • [3] Rule Induction Based on Rough Sets from Information Tables Containing Possibilistic Information
    Nakata, Michinori
    Sakai, Hiroshi
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 91 - 96
  • [4] Rules Induced from Rough Sets in Information Tables with Continuous Values
    Nakata, Michinori
    Sakai, Hiroshi
    Hara, Keitarou
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, PT II, 2018, 854 : 490 - 502
  • [5] Rule Induction From Two Decision Tables Based on Rough Sets
    Zhang, Yan
    Zhang, Xuefeng
    Zhu, Feng
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 6030 - +
  • [6] Rough Sets Based on Possible Indiscernibility Relations in Incomplete Information Tables with Continuous Values
    Nakata, Michinori
    Sakai, Hiroshi
    Hara, Keitarou
    ROUGH SETS, IJCRS 2019, 2019, 11499 : 155 - 165
  • [7] Toward Rough Sets Based Rule Generation from Tables with Uncertain Numerical Values
    Sakai, Hiroshi
    Nakata, Michinori
    Slezak, Dominik
    INTEGRATED UNCERTAINTY MANAGEMENT AND APPLICATIONS, 2010, 68 : 395 - +
  • [8] On rough sets based rule generation from tables
    Sakai, Hiroshi
    Nakata, Michinori
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (01): : 13 - 31
  • [9] Applying rough sets to information tables containing Probabilistic values
    Nakata, Michinori
    Sakai, Hiroshi
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4617 : 282 - +
  • [10] Applying Rough Sets to Information Tables Containing Missing Values
    Nakata, Michinori
    Sakai, Hiroshi
    ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 286 - +