Assessing the quality of rules with a new monotonic interestingness measure z

Abstract

The development of effective interestingness measures that help in interpretation and evaluation of the discovered knowledge is an active research area in data mining and machine learning. In this paper, we consider a new Bayesian confirmation measure for "if..., then..." rules proposed in [4]. We analyze this measure, called Z, with respect to valuable property M of monotonic dependency on the number of objects in the dataset satisfying or not the premise or the conclusion of the rule. The obtained results unveil interesting relationship between Z measure and two other simple and commonly used measures of rule support and anti-support, which leads to efficiency gains while searching for the best rules. © 2008 Springer-Verlag Berlin Heidelberg.