Pruning Derivative Partial Rules During Impact Rule Discovery

10 years 9 months ago
Pruning Derivative Partial Rules During Impact Rule Discovery
Because exploratory rule discovery works with data that is only a sample of the phenomena to be investigated, some resulting rules may appear interesting only by chance. Techniques are developed for automatically discarding statistically insignificant exploratory rules that cannot survive a hypothesis with regard to its ancestors. We call such insignificant rules derivative extended rules. In this paper, we argue that there is another type of derivative exploratory rules, which is derivative with regard to their children. We also argue that considerable amount of such derivative partial rules can not be successfully removed using existing rule pruning techniques. We propose a new technique to address this problem. Experiments are done in impact rule discovery to evaluate the effect of this derivative partial rule filter. Results show that the inherent problem of too many resulting rules in exploratory rule discovery is alleviated. Keywords Exploratory rule discovery, impact rules, ...
Shiying Huang, Geoffrey I. Webb
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Authors Shiying Huang, Geoffrey I. Webb
Comments (0)