Logical aspects of the measures of interestingness of association rules

Abstract

The relations of the logical calculi of association rules and of the measures of the interestingness of association rules are studied. The logical calculi of association rules, 4ft-quantifiers, and known classes of association rules are briefly introduced. New 4ft-quantifiers and association rules are defined by the application of suitable thresholds to known measures of interestingness. It is proved that some of the new 4ft-quantifiers are related to known classes of association rules with important properties. It is shown that new interesting classes of association rules can be defined on the basis of other new 4ft-quantifiers and several results concerning new classes are proved. Open problems are introduced. © 2010 Springer-Verlag Berlin Heidelberg.