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.

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

GRECO, Salvatore;
2012-01-01

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.
2012
Rule interestingness measures; Properties of measure ; Confirmation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/41450
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 52
  • ???jsp.display-item.citation.isi??? 41
social impact