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

Salvatore Greco, R. Słowiński, I. Szczęch

Research output: Contribution to journalArticlepeer-review

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 (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.
Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalInformation Sciences
Volume216
DOIs
Publication statusPublished - 20 Dec 2012

Fingerprint

Dive into the research topics of 'Properties of rule interestingness measures and alternative approaches to normalization of measures'. Together they form a unique fingerprint.

Cite this