Combining data-driven and user-driven evaluation measures to identify interesting rules

Post-Mining of Association Rules: Techniques for Effective Knowledge Extraction

Volumn , Issue , 2009, Pages 38-55

  Rezende, Solange Oliveira ^a   Melanda, Edson Augusto ^b   Fujimoto, Magaly Lika ^a,d   Sinoara, Roberta Akemi ^a,e   de Carvalho, Veronica Oliveira ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

^c University of Oeste Paulista   (Brazil)

^d ITG   (Brazil)

^e Icaro Technologies   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84892345494     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-404-0.ch003     Document Type: Chapter

References (38)

1. Adamo, J.-M. (2001). Data Mining for Association Rules and Sequential Patterns. Springer-Verlag.
2. Agrawal, R., Imieliński, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In P. Buneman, S. Jajodia (Eds.), Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (pp. 207-216). ACM Press.
3. Blanchard, J., Guillet, F., & Briand, H. (2007). Interactive visual exploration of association rules with rule-focusing methodology. Knowledge and Information Systems, 13(1), 43-75.
4. Carvalho, D. R., Freitas, A. A., & Ebecken, N. (2005). Evaluating the correlation between objective rule interestingness measures and real human interest. Knowledge Discovery in Databases. Lecture Notes in Artificial Intelligence 3731 (pp. 453-461). Springer-Verlag Press.
5. Carvalho, V. O., Rezende, S. O., & Castro, M. (2007a). Obtaining and evaluating generalized association rules. In Proceedings of the 9th International Conference on Enterprise Information Systems (ICEIS), Volume 2 - Artificial Intelligence and Decision Support Systems, (pp. 310-315).
6. Carvalho, V. O., Rezende, S. O., & Castro, M. (2007b). An analytical evaluation of objective measures behavior for generalized association rules. Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM-2007), (pp. 43-50).
7. Ceglar, A., & Roddick, J. F. (2006). Association mining. ACM Computing Survey, 38(2).
8. Chakravarthy, S., & Zhang, H. (2003). Visualization of association rules over relational dbmss. In Proceedings of the 2003 ACM Symposium on Applied Computing (pp. 922-926). ACM Press.
9. Domingues, M. A., & Rezende, S. O. (2005). Using taxonomies to facilitate the analysis of the association rules. In Proceedings of ECML/ PKDD'05 - The Second International Workshop on Knowledge Discovery and Ontologies (KDO-2005), (pp. 59-66).
10. Freitas, A. A. (1999). On rule interestingness measures. Knowledge-Based Systems, 12(5), 309-315.
11. Geng, L., & Hamilton, H. J. (2006). Interestingness measures for data mining: A survey. In ACM Computing Surveys, 38. ACM Press.
12. Hébert, C., & Crémilleux, B. (2007). A unified view of objective interestingness measures. In Petra Perner (Eds.), Machine Learning and Data Mining in Pattern Recognition (pp. 533-547). Springer-Verlag Press.
13. Hilderman, R. J., & Hamilton, H. J. (2001). Evaluation of interestingness measures for ranking discovered knowledge. In D. W. Cheung, G. J. Williams, Q. Li (Eds.), Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (pp. 247-259). Springer-Verlag Press.
14. Hussain, F., Liu, H., & Lu, H. (2000). Relative measure for mining interesting rules. In 4th European Conference on Principles and Practice of Knowledge Discovery in Databases - Workshop in Knowledge Management: Theory and Applications (pp. 117-132). Springer-Verlag Press.
15. Jorge, A., Poças, J., & Azevedo, P. (2002). A post-processing environment for browsing large sets of association rules. In Proceedings of Second International Workshop on Integration and Collaboration Aspects of Data Mining, Decision Support and Meta-Learning (pp. 53-64). SpringerVerlag Press.
16. Lavrač, N., Flach, P., & Zupan, R. (1999). Rule evaluation measures: A unifying view. In S. Dzeroski, P. Flach (Eds.), Proceedings of the 9th International Workshop on Inductive Logic Programming, ILP 1999, Volume 1634 of Lecture Notes in Artificial Intelligence, (pp. 174-185). Springer-Verlag.
17. Liu, B., Hsu, W., Chen, S., & Ma, Y. (2000). Analyzing the subjective interestingness of association rules. Intelligent Systems and Their Applications, IEEE 15(5), 47-55.
18. Liu, B., Hsu, W., Mun, L., & Lee, H. (1999). Finding interesting patterns using user expectations. IEEE Transactions on Knowledge and Data Engineering, 11(6), 817-832.
19. Martins, C. D., & Rezende, S. O. (2006) Construção semi-automática de taxonomias para generalização de regras de associação. In Proceedings of International Joint Conference IB-ERAMIA/SBIA/SBRN 2006 - 3rd Workshop on MSc dissertations and PhD thesis in Artificial Intelligence (WTDIA). São Carlos: ICMC/USP. v. 1. 10 p. (In Portuguese).
20. Melanda, E. A. (2004) Post-processing of Association Rules. PhD thesis, Instituto de Ciências Matemáticas e de Computação - USP - São Carlos. (In Portuguese).
21. Melanda, E. A., & Rezende, S. O. (2004). Combining quality measures to identify interesting association rules. In C. Lemaître, C. A. Reyes, J. A. González (Eds.), Advances in Artificial Intelligence (pp. 441-453). Springer-Verlag Press.
22. Natarajan, R., & Shekar, B. (2005). A relatedness-based data-driven approach to determination of interestingness of association rules. In H. Haddad, L. M. Liebrock, A. Omicini, R. L. Wainwright (Eds.), Proceedings of the 2005 ACM Symposium on Applied Computing (pp. 551-552). ACM Press.
23. Ohsaki, M., Kitaguchi, S., Okamoto, K., Yokoi, H., & Yamaguchi, T. (2004). Evaluation of rule interestingness measures with a clinical dataset on hepatitis. In J.-F. Boulicaut, F. Esposito, F. Giannotti, D. Pedreschi (Eds.), Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2004, Volume 3202 of Lecture Notes in Artificial Intelligence, (pp. 362-373). SpringerVerlag New York, Inc.
24. Omiecinski, E. (2003). Alternative interest measures for mining associations in databases. Knowledge and Data Engineering, IEEE 15(1), 57-69.
25. Piatetsky-Shapiro, G. (1991). Discovery, analysis, and presentation of strong rules. In G. PiatetskyShapiro, W. Frawley (Eds.), Knowledge Discovery in Databases (pp. 229-248). AAAI/MIT Press.
26. Sahar, S. (1999). Interestingness via what is not interesting. In Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining (pp. 332-336). ACM Press.
27. Sheikh, L., Tanveer, B., & Hamdani, M. (2004). Interesting measures for mining association rules. In Proceedings of International Multi Topic Conference (pp. 641-644). IEEE Press.
28. Shekar, B., & Natarajan, R. (2004). A framework for evaluating knowledge-based interestingness of association rules. Fuzzy Optimization and Decision Making, 3(2), 157-185.
29. Silberschatz, A., & Tuzhilin, A. (1996). What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, 8(6), 970-974.
30. Srikant, R., & Agrawal, R. (1995). Mining generalized association rules. In Proceedings of the 21th International Conference on Very Large Databases VLDB'95, (pp. 407-419).
31. Tamir, R., & Singer, Y. (2006). On a confidence gain measure for association rule discovery and scoring. The VLDB Journal The International Journal on Very Large Databases, 15(1), 40-52.
32. Tan, P. N., Kumar, V., & Srivastava, J. (2004). Selecting the right objective measure for association analysis. In Knowledge Discovery and Data Mining, 29(4), 293-313.
33. Techapichetvanich, K., & Datta, A. (2005). VisAR: A new technique for visualizing mined association rules. In Advanced Data Mining and Applications (pp. 88-95). Springer-Verlag Press.
34. Yamamoto, C. H., Oliveira, M. C. F., Fujimoto, M. L., & Rezende, S. O. (2007). An itemset-driven cluster-oriented approach to extract compact and meaningful sets of association rules. In M. A. Wani (Eds.), The Sixth International Conference on Machine Learning and Applications (pp. 87-92). Los Alamitos: IEEE Computer Society's Conference Publishing Services.
35. Yamamoto, C. H., Oliveira, M. C. F., Rezende, S. O., & Nomelini, J. (2008). Including the user in the knowledge discovery loop: Interactive itemset-driven rule. In ACM Symposium on Applied Computing: Vol II. Multimedia and Visualization (pp. 1212-1217). ACM Press.
36. Wang, K., Jiang, Y., & Lakshmanan, L. V. S. (2003). Mining unexpected rules by pushing user dynamics. In L. Getoor, T. E. Senator, P. Domingos, C. Faloutsos (Eds.), Proceedings of the Ninth International Conference on Knowledge Discovery and Data Mining (pp. 246-255). ACM Press.
37. Witten, I. H., & Frank, E. (2000). Data Mining: practical machine learning tools and techniques with Java implementations. Morgan Kaufmann.
38. Zheng, C., & Zhao, Y. (2003). A distance-based approach to find interesting patterns. In Y. Kambayashi, K. Mohania, W. Wöß (Eds.), Data Warehousing and Knowledge Discovery (pp. 299-308). Springer-Verlag Press.