A study on interestingness measures for associative classifiers

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 1039-1046

  Jalali Heravi, Mojdeh ^a   Zaïane, Osmar R ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

associative classifiers; interestingness measures

Indexed keywords

ASSOCIATION RULE MINING; ASSOCIATIVE CLASSIFICATION; ASSOCIATIVE CLASSIFIERS; CLASS LABELS; DATA SETS; INTERESTINGNESS MEASURES; MACHINE-LEARNING; OBJECTIVE MEASURE; RULE INTERESTINGNESS; RULE-BASED APPROACH; SUPPORT AND CONFIDENCE; WORK FOCUS;

ASSOCIATIVE PROCESSING; CLASSIFIERS; DATA MINING;

ASSOCIATION RULES;

EID: 77954714436     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774306     Document Type: Conference Paper

References (37)

1. J.M. Adamo. Data mining for association rules and sequential patterns: sequential and parallel algorithms. Springer-Verlag, 2001.
2. C.C. Aggarwal and PS. Yu. A new framework for itemset generation. In PODS: Proceedings of the 17th symposium on Principles of Database Systems, pages 18-24. ACM, 1998.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In The International Conference on Very Large Databases, pages 487-499, 1994.
4. M.L. Antonie and O.R. Zaïane. Text document categorization by term association. In Proc. of the IEEE 2002 International Conference on Data Mining, pages 19-26, Maebashi City, Japan, 2002.
5. B. Arunasalam and S. Chawla. Cccs: A top-down associative classifier for imbalanced class distribution. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge Discovery and Data Mining, pages 517-522. ACM, 2006.
6. P. J. Azevedo and A. M. Jorge. Comparing rule measures for predictive association rules. In ECML '07: Proceedings of the 18th European conference on Machine Learning, pages 510-517, Berlin, Heidelberg, 2007. Springer-Verlag.
7. S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: Generalizing association rules to correlations. In SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international conference on Management of data, pages 265-276. ACM, 1997.
8. W. Buntine. Graphical models for discovering knowledge. Advances in knowledge discovery and data mining, pages 59-82, 1996.
9. S. Chiusano and P. Garza. Selection of high quality rules in associative classification. In C. Zhang Y. Zhao and L. Cao, editors, Post-Mining of Association RUles: Techniques for Effective Knowledge Extraction. Information Science Reference, Hershey, NY, USA, 2009.
10. U.M. Fayyad and K.B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the Thirteenth International Joint Conference on AI, pages 1022-1027, 1993.
11. M. Gavrilov, D. Anguelov, P. Indyk, and R. Motwani. Mining the stock market: Which measure is best? In proceedings of the 6 th ACM Int'l Conference on Knowledge Discovery and Data Mining, pages 487-496, 2000.
12. L. Geng and H. J. Hamilton. Interestingness measures for data mining: A survey. ACM Comput. Surv., 38(3):9, 2006.
13. M. Hahsler and K. Hornik. New probabilistic interest measures for association rules. Intell. Data Anal., 11(5):437-455, 2007.
14. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 1-12. ACM, 2000.
15. R.J. Hilderman, H.J. Hamilton, and B. Barber. Ranking the interestingness of summaries from data mining systems. In In Proceedings of the 12th Annual Florida Artificial Intelligence Research Symposium (FLAIRS'99, pages 100-106, 1999.
16. Mojdeh Jalali-Heravi. A study on interestingness measures for associative classifiers. Master's thesis, University of Alberta, 2009.
17. Y. Kodratoff. Comparing machine learning and knowledge discovery in databases: An application to knowledge discovery in texts. In In: ECCAI summer, pages 1-21. Springer, 2000.
18. I. Kononenko. On biases in estimating multi-valued attributes. In in Proc. 14th Int. Joint Conf Artificial Intelligence, pages 1034-1040. Morgan Kaufmann, 1995.
19. S. Lallich, O. Teytaud, and E. Prudhomme. Association rule interestingness: Measure and statistical validation. In Quality Measures in Data Mining, pages 251-275. Springer, 2007.
20. Y. Lan, D. Janssens, G. Chen, and G. Wets. Improving associative classification by incorporating novel interestingness measures. In ICEBE '05: Proceedings of the IEEE International Conference on e-Business Engineering, pages 282-288, Washington, DC, USA, 2005. IEEE Computer Society.
21. P. Lenca, P. Meyer, B. Vaillant, and S. Lallich. A multicriteria decision aid for interestingness measure selection. Technical Report LUSSI-TR-2004-01-EN, LUSSI Department, GET/ENST, France, 2004.
22. P. Lenca, B. Vaillant, P. Meyer, and S. Lallich. Association rule interestingness measures: Experimental and theoretical studies. In Quality Measures in Data Mining, pages 51-76. Springer, 2007.
23. W. Li, J. Han, and J. Pei. CMAR: Accurate and efficient classification based on multiple class-association rules. In IEEE International Conference on Data Mining (ICDM'01), San Jose, California, November 29-December 2 2001.
24. B. Liu, W. Hsu, and Y. Ma. Integrating classification and association rule mining. In KDD, pages 80-86, 1998.
25. J. A. Major and J. J. Mangano. Selecting among rules induced from a hurricane database. Journal of Intelligent Information systems, 4:39-52, 1995.
26. K. McGarry. A survey of interestingness measures for knowledge discovery. Knowl. Eng. Rev., 20(1):39-61, 2005.
27. K. McGarry and J. Malone. Analysis of rules discovered by the data mining process. In Applications and Science in Soft Computing Series: Advances in Soft Computing., pages 219-224. Springer, 2004.
28. M. Ohsaki, S. Kitaguchi, H. Yokoi, and T. Yamaguchi. Investigation of rule interestingness in medical data mining. In Active Mining, pages 174-189, 2003.
29. G. Piatetsky-Shapiro. Discovery, analysis, and presentation of strong rules. In G. Piatetsky-Shapiro and W.J. Frawley, editors, Knowledge Discovery in Databases. AAAI/MIT Press, Cambridge, MA, 1991.
30. W. Romão, A. Freitas, and I. Gimenes. Discovering interesting knowledge from a science and technology database with a genetic algorithm. Appl. Soft Comput., 4(2):121-137, 2004.
31. P. Tan and V. Kumar. Interestingness measures for association patterns: A perspective. Technical Report 00-036, Department of Computer Sciences, University of Minnesota, 2000.
32. P. Tan, V. Kumar, and J. Srivastava. Selecting the right interestingness measure for association patterns. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge Discovery and Data Mining, pages 32-41. ACM, 2002.
33. P .Tan, V. Kumar, and J. Srivastava. Selecting the right objective measure for association analysis. Inf. Syst., 29(4):293-313, 2004.
34. F. Verhein and S. Chawla. Using significant positively associated and relatively class correlated rules for associative classification of imbalanced datasets. In Proceedings of the Seventh IEEE International Conference on Data Mining (ICDM '07), pages 679Ucombining double acute accent-684, Los Alamitos, 2007. IEEE Computer Society Press.
35. K.Y. Yeung and W.L. Ruzzo. Principal component analysis for clustering gene expression data. Bioinformatics, 17(9):763-774, 2001. (Pubitemid 32970476)
36. M. Zaki, S. Parthasarathy, M. Ogihara, and W. Li. New algorithms for fast discovery of association rules. In Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining, pages 283-Ucombining double acute accent296.
37. Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. Technical report, Department of Computer Science, University of Minnesota, 2002.