Using information-theoretic measures to assess association rule interestingness - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

Using information-theoretic measures to assess association rule interestingness

(1) , (1) , (1) , (1)
1

Abstract

Assessing rules with interestingness measures is the cornerstone of successful applications of association rule discovery. However, there exists no information-theoretic measure which is adapted to the semantics of association rules. In this article, we present the Directed Information Ratio (DIR), a new rule interestingness measure which is based on information theory. DIR is specially designed for association rules, and in particular it differentiates two opposite rules a --> b and a --> non(b). Moreover, to our knowledge, DIR is the only rule interestingness measure which rejects both independence and (what we call) equilibrium, i.e. it discards both the rules whose antecedent and consequent are negatively correlated, and the rules which have more counter-examples than examples. Experimental studies show that DIR is a very filtering measure, which is useful for association rule post-processing.
Fichier principal
Vignette du fichier
blanchard2005information.pdf (299.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00420981 , version 1 (30-09-2009)

Identifiers

Cite

Julien Blanchard, Fabrice Guillet, Régis Gras, Henri Briand. Using information-theoretic measures to assess association rule interestingness. 5th IEEE International Conference on Data Mining ICDM'05, 2005, United States. pp.66-73, ⟨10.1109/ICDM.2005.149⟩. ⟨hal-00420981⟩
146 View
853 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More