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

  • Authors:

  • Salvatore Greco;Roman SłOwińSki;Izabela Szczch

  • Affiliations:

  • Department of Economics and Business, University of Catania, Corso Italia, 55, 95129 Catania, Italy;Institute of Computing Science, Poznań University of Technology, 60-965 Poznań, Poland and Systems Research Institute, Polish Academy of Sciences, 01-447 Warsaw, Poland;Institute of Computing Science, Poznań University of Technology, 60-965 Poznań, Poland

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

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 (Ex"1) and logicality L, and a group of symmetry properties. We propose a modification of properties (Ex"1) and L, called weak (Ex"1), and weak L, that deploy the concept of confirmation in its larger sense. We demonstrate that properties (Ex"1) and L do not fully reflect such understanding of the confirmation concept, and thus, we propose to substitute (Ex"1) by weak (Ex"1) 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.