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 条
  • [21] On rule induction method based rough sets in diagnostic expert system
    Li Ai-Ping
    Jia Yan
    Wu Quan-Yuan
    2006 INTERNATIONAL CONFERENCE ON HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2006, : 392 - +
  • [22] A rule induction method of plant disease description based on rough sets
    Li, AP
    Liao, GP
    Wu, QY
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 259 - 263
  • [23] Applying rough sets to data tables containing missing values
    Nakata, Michinori
    Sakai, Hiroshi
    ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, PROCEEDINGS, 2007, 4585 : 181 - +
  • [24] Rough Sets Approximations in Data Tables Containing Missing Values
    Nakata, Michinori
    Sakai, Hiroshi
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 673 - +
  • [25] Dual Rough Approximations in Information Tables with Missing Values
    Nakata, Michinori
    Sakai, Hiroshi
    ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 : 36 - 43
  • [26] Knowledge Dependency and Rule Induction on Tolerance Rough Sets
    Meng, Jun
    Wang, XiuKun
    Wang, Peng
    Lin, Tsauyoung
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2013, 20 (3-4) : 401 - 421
  • [27] PRIMEROSE - PROBABILISTIC RULE INDUCTION METHOD BASED ON ROUGH SETS AND RESAMPLING METHODS
    TSUMOTO, S
    TANAKA, H
    COMPUTATIONAL INTELLIGENCE, 1995, 11 (02) : 389 - 405
  • [28] Rule induction system based on characterization of medical diagnosis using rough sets
    Tsumoto, S
    JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 2364 - 2369
  • [29] Applying rough sets to data tables containing possibilistic information
    Nakata, Michinori
    Sakai, Hiroshi
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 147 - 155
  • [30] Information rough communication based on rough sets
    School of Mathematics and System Sciences, Shandong Univ., Jinan 250100, China
    不详
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2007, 3 (437-442):