loading...
Using Information-Theoretic Measures to Assess Association Rule Interestingness
Houston, Texas November 27-November 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2005.149Fifth IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Julien Blanchard, Polytechnic School of Nantes University
Fabrice Guillet, Polytechnic School of Nantes University
Régis Gras, Polytechnic School of Nantes University
Henri Briand, Polytechnic School of Nantes University
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 → \mathop b\limits^ - . 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.
Citation:
Julien Blanchard, Fabrice Guillet, Régis Gras, Henri Briand, "Using Information-Theoretic Measures to Assess Association Rule Interestingness," icdm, pp.66-73, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions