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 条
  • [41] Rule Induction Based on an Incremental Rough Set
    Fan, Yu-Neng
    Huang, Chun-Che
    Chern, Ching-Chin
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1207 - 1214
  • [42] Incremental Green Investment Rule Induction Using Intelligent Rough Sets from an Energy Perspective
    Huang, Chun-Che
    Liang, Wen-Yau
    Chuang, Horng-Fu
    Tseng, Tzu-Liang
    Shen, Yi-Chun
    SUSTAINABILITY, 2024, 16 (09)
  • [43] A Belief Rule Extraction Method Based on Rough Sets
    Yu Meng
    Huang Jian
    Kong Jiangtao
    2018 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2018), 2018, 435
  • [44] Continuous-attributes reduction in incomplete information system based on rough sets technique
    Tsang, ECC
    Zhao, SY
    Yeung, DS
    Lee, JWT
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3130 - 3134
  • [45] An empirical study of using rule induction and rough sets to software cost estimation
    Stefanowski, Jerzy
    FUNDAMENTA INFORMATICAE, 2006, 71 (01) : 63 - 82
  • [46] A New Rule Extraction Method and Algorithm by Rough Sets Based on a Rule Space
    Kato, Yuichi
    Saeki, Tetsuro
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [47] An Approach Based on Rough Sets to Possibilistic Information
    Nakata, Michinori
    Sakai, Hiroshi
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, PT III, 2014, 444 : 61 - 70
  • [48] Rough set-based approach to rule generation and rule induction
    Guo, JY
    Chankong, V
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2002, 31 (06) : 601 - 617
  • [49] Information quantity-based decision rule acquisition from decision tables
    Sun, Lin
    Xu, Jiucheng
    Song, Yanpei
    Journal of Convergence Information Technology, 2012, 7 (02) : 57 - 67
  • [50] Learning from hierarchical attribute values by rough sets
    Hong, TP
    Lin, CE
    Lin, JH
    Wang, SL
    INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2003, : 559 - 567