Layered Rule Induction

This paper proposes a new framework for rule induction methods, called “layered rule induction”, based on rule layers con- strained by inequalities of statistical indices, such as confidence and support. The change of indices with an additional example reflects their sensitivity, and four patterns s...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2015, Vol.55, p.1213-1220
Main Authors: Tsumoto, Shusaku, Hirano, Shoji
Format: Article
Language:English
Subjects:
probabilistic rules
rough sets
rule induction
rule layer
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a new framework for rule induction methods, called “layered rule induction”, based on rule layers con- strained by inequalities of statistical indices, such as confidence and support. The change of indices with an additional example reflects their sensitivity, and four patterns should be considered if confidence and support are focused on. Then, by using these two pairs of inequalities obtained by analysis, the proposed method classifies a set of formulae into four layers: the rule layer, subrule layer (in and out) and the non-rule layer. Using these layers, updates of probabilistic rules are equivalent to their move- ment between layers. Rules can be extracted from each rule layer. The proposed method was evaluated on datasets regarding headaches and meningitis, and the results show that the proposed method outperforms the conventional methods.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2015.07.127