Using information-theoretic measures to assess association rule interestingness

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2005, Pages 66-73

  Blanchard, Julien ^a   Guillet, Fabrice ^a   Gras, Régis ^a   Briand, Henri ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATA STRUCTURES; SEMANTICS;

ASSOCIATION RULE DISCOVERY; DIRECTED INFORMATION RATIOS (DIR);

ASSOCIATION RULES;

EID: 34548567576     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2005.149     Document Type: Conference Paper

References (25)

1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast discovery of association rules, pages 307-328. AAAI, 1996.
2. R. J. Bayardo and R. Agrawal. Mining the most interesting rules. In Proceedings of ACM KDD'1999, pages 145-154. ACM Press, 1999.
3. N. M. Blachman. The amount of information that y gives about x. IEEE Transcations on Information Theory, IT-14(1):27-31, 1968.
4. J. Blanchard, F. Guillet, H. Briand, and R. Gras. Assessing rule interestingness with a probabilistic measure of deviation from equilibrium. In Proceedings of the 11th international symposium on Applied Stochastic Models and Data Analysis ASMDA-2005, pages 191-200, 2005.
5. J. Blanchard, F. Guillet, R. Gras, and H. Briand. Mesurer la qualité des règles et de leurs contraposées avec le taux informationnel TIC. Revue des Nouvelles Technologies de l'Information, E-2:287-298, 2004. Actes EGC2004.
6. J. Blanchard, P. Kuntz, F. Guillet, and R. Gras. Implication intensity: from the basic statistical definition to the entropie version. In Statistical Data Mining and Knowledge Discovery, pages 473-485. Chapman & Hall, 2003. Chapter 28.
7. S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: generalizing association rules to correlations. SIGMOD Record, 26(2):265-276, 1997.
8. S. Brin, R. Motwani, J. D. Ullman, and S. Tsur. Dynamic itemset counting and implication rules for market basket data. SIGMOD Record, 26(2):255-264, 1997.
9. P. Clark and T. Niblett. The CN2 induction algorithm. Machine Learning, 3(4):261-283, 1989.
10. J. Holland, K. Holyoak, R. Nisbett, and P. Thagard. Induction : Processes of inference, learning and discovery. MIT Press, 1986.
11. X.-H. Huynh, F. Guillet, and H. Briand. ARQAT: An exploratory analysis tool for interestingness measures. In Proceedings of the 11th international symposium on Applied Stochastic Models and Data Analysis ASMDA-2005, pages 334-344, 2005.
12. S. Jaroszewicz and D. A. Simovici. A general measure of rule interestingness. In Proceedings of PKDD'2001, pages 253-265. Springer-Verlag, 2001.
13. I. Lerman. Foundations in the likelihood linkage analysis classification method. Applied Stochastic Models and Data Analysis, 7:69-76, 1991.
14. B. Liu, W. Hsu, S. Chen, and Y. Ma. Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems, 15(5):47-55, 2000.
15. J. Loevinger. A systematic approach to the construction and evaluation of tests of ability. Psychological Monographs, 61(4), 1947.
16. B. Padmanabhan and A. Tuzhilin. Unexpectedness as a measure of interestingness in knowledge discovery. Decision Support Systems, 27(3):303-318, 1999.
17. G. Piatetsky-Shapiro. Discovery, analysis, and presentation of strong rules. In Knowledge Discovery in Databases, pages 229-248. AAAI/MIT Press, 1991.
18. J. Quinlan, editor. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
19. M. Sebag and M. Schoenauer. Generation of rules with certainty and confidence factors from incomplete and incoherent learning bases. In Proceedings of EKAW88, pages 28.1-28.20, 1988.
20. C. Shannon and W. Weaver. The mathematical theory of communication. University of Illinois Press, 1949.
21. P. Smyth and R. M. Goodman. An information theoretic approach to rule induction from databases. IEEE Transactions on Knowledge and Data Engineering, 4(4):301-316, 1992.
22. P.-N. Tan, V. Kumar, and J. Srivastava. Selecting the right objective measure for association analysis. Information Systems, 29(4):293-313, 2004.
23. H. Theil. On the estimation of relationships involving qualitative variables. American Journal of Sociology, 76:103-154, 1970.
24. B. Vaillant, P. Lenca, and S. Lallich. A clustering of interestingness measures. In Proceedings of the 7th International Conference on Discovery Science, pages 290-297, 2004.
25. M. J. Zaki. Mining non-redundant association rules. Data Mining and Knowledge Discovery, 9(3):223-248, 2004.