Using information-theoretic measures to assess association rule interestingness - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Using information-theoretic measures to assess association rule interestingness

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
165 Consultations
927 Téléchargements

Altmetric

Partager

More