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 条
  • [31] USE OF ROUGH SETS AND DECISION TABLES FOR IMPLEMENTING RULE-BASED CONTROL OF INDUSTRIAL PROCESSES.
    Mrozek, Adam
    Bulletin of the Polish Academy of Sciences: Technical Sciences, 1986, 34 (5-6): : 357 - 371
  • [32] Generation of minimum rules from rough rule sets based on object-spatial information table
    Bian, Fuling
    Sha, Zongyao
    Chen, Jiangping
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2001, 26 (05):
  • [33] Rough Sets Based Incremental Rule Acquisition in Set-Valued Information Systems
    Zhang, Junbo
    Li, Tianrui
    Ruan, Da
    AUTONOMOUS SYSTEMS: DEVELOPMENTS AND TRENDS, 2011, 391 : 135 - +
  • [34] A framework of rough sets based rule generation in non-deterministic information systems
    Sakai, H
    FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 143 - 151
  • [35] Variable Precision Rough Set Model in Information Tables with Missing Values
    Kusunoki, Yoshifumi
    Inuiguchi, Masahiro
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (01) : 110 - 116
  • [36] A new extracting rule algorithm from incomplete information system by covering rough sets
    Dai, Dai
    Wang, Jianpeng
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [37] The Completion Algorithm in Multiple Decision Tables Based on Rough Sets
    Jiao, Na
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2013, 8170 : 111 - 118
  • [38] Application of rule induction and rough sets to verification of magnetic resonance diagnosis
    Slowinski, K
    Stefanowski, J
    Siwinski, D
    FUNDAMENTA INFORMATICAE, 2002, 53 (3-4) : 345 - 363
  • [39] Subsystem of fuzzed rough sets based on the equivalence classes
    Zhou, Jun
    Zhang, Qing-Ling
    Chen, Wen-Shi
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2004, 25 (08): : 731 - 733
  • [40] Rule induction based on an incremental rough set
    Fan, Yu-Neng
    Tseng, Tzu-Liang
    Chern, Ching-Chin
    Huang, Chun-Che
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11439 - 11450