Properties of rule interestingness measures and alternative approaches to normalization of measures

S Greco, R Słowiński, I Szczęch - Information Sciences, 2012 - Elsevier
Information Sciences, 2012Elsevier
We are considering properties of interestingness measures of rules induced from data.
These are: Bayesian confirmation property, two properties related to the case of entailment
or refutation, called (Ex1) and logicality L, and a group of symmetry properties. We propose
a modification of properties (Ex1) and L, called weak (Ex1), and weak L, that deploy the
concept of confirmation in its larger sense. We demonstrate that properties (Ex1) and L do
not fully reflect such understanding of the confirmation concept, and thus, we propose to …
We are considering properties of interestingness measures of rules induced from data. These are: Bayesian confirmation property, two properties related to the case of entailment or refutation, called (Ex1) and logicality L, and a group of symmetry properties. We propose a modification of properties (Ex1) and L, called weak (Ex1), and weak L, that deploy the concept of confirmation in its larger sense. We demonstrate that properties (Ex1) and L do not fully reflect such understanding of the confirmation concept, and thus, we propose to substitute (Ex1) by weak (Ex1) and L by weak L. Moreover, we introduce four new approaches to normalization of confirmation measures in order to transform measures so that they would obtain desired properties. The analysis of the results of the normalizations of the confirmation measures takes into account all considered properties. We advocate for two normalized confirmation measures: measure Z considered in the literature, and newly proposed measure A. Finally, we provide some ideas for combining them in a single measure keeping all desirable properties.
Elsevier