From change mining to relevance feedback: A unified view on assessing rule interestingness

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

Volumn , Issue , 2009, Pages 12-37

  Boettcher, Mirko ^a   Ruß, Georg ^a   Nauck, Detlef ^b   Kruse, Rudolf ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b BT Group   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (43)

1. Agrawal, R., Imieliński, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. ACM SIGMOD Record 22(2),207-216
2. Agrawal, R., & Psaila, G. (1995). Active data mining. In U. M. Fayyad, & R. Uthurusamy, (Eds.), Proceedings of the 1st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 3-8), Montreal, Quebec, Canada. AAAI Press, Menlo Park, CA, USA.
3. Au, W.-H., & Chan, K. (2005). Mining changes in association rules: A fuzzy approach. Fuzzy Sets and Systems, 149(1), 87-104.
4. Baeza-Yates, R. A., & Ribeiro-Neto, B. A. (1999). Modern Information Retrieval. ACM Press/Addison-Wesley.
5. Baron, S., Spiliopoulou, M., & Günther, O. (2003). Efficient monitoring of patterns in data mining environments. In Proc. of 7th East-European Conf. on Advances in Databases and Inf. Sys. (ADBIS'03), LNCS, (pp. 253-265). Springer.
6. Bayardo, Jr., R. J., & Agrawal, R. (1999). Mining the most interesting rules. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 145-154).
7. Boettcher, M., Nauck, D., Ruta, D., & Spott, M. (2006). Towards a framework for change detection in datasets. In Proceedings of the 26th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, (pp. 115-128). Springer.
8. Boettcher, M., Nauck, D., & Spott, M. (2005). Detecting Temporally Redundant Association Rules. In Proceedings of the 4th International Conference on Machine Learning and Applications, (pp. 397-403). IEEE Computer Science Press.
9. Boettcher, M., Spott, M., & Nauck, D. (2007). A framework for discovering and analyzing changing customer segments. In Proceedings of the 7th Industrial Conference on Data Mining (ICDM'2007), LNAI 4597, (pp. 255-268). Springer.
10. Chakrabarti, S., Sarawagi, S., & Dom, B. (1998). Mining surprising patterns using temporal description length. In Proceedings of the 24th International Conference on Very Large Databases, (pp. 606-617). Morgan Kaufmann Publishers Inc.
11. Chatfield, C. (2003). The Analysis of Time Series: An Introduction, Sixth Edition (Texts in Statistical Science). Chapman & Hall/CRC.
12. Chen, M.-C., Chiu, A.-L., & Chang, H.-H. (2005). Mining changes in customer behavior in retail marketing. Expert Systems with Applications, 28(4), 773-781.
13. Cox, D., & Stuart, A. (1955). Some quick sign tests for trend in location and dispersion. Biometrika, 42, 80-95.
14. Dong, G., & Li, J. (1999). Efficient mining of emerging patterns: Discovering trends and differences. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 43-52).
15. Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P., & Uthurusamy, R. (1996). Advances in Knowledge Discovery and Data Mining. AAAI Press and MIT Press, Menlo Park and Cambridge, MA, USA.
16. Fayyad, U. M., Piatetsky-Shapiro, G., & Uthurusamy, R. (2003). Summary from the KDD-03 panel: Data mining-the next 10 years. SIGKDD Explorations Newsletter, 5(2), 191-196.
17. Fogel, D. B. (1997). The advantages of evolutionary computation. In D. Lundh, B. Olsson, & A. Narayanan, (Eds.), Bio-Computing and Emergent Computation. World Scientific Press, Singapore.
18. Geng, L., & Hamilton, H. J. (2006). Interestingness measures for data mining: A survey. ACM Computing Surveys, 38(3), 9.
19. Jaakkola, T., & Siegelmann, H. (2001). Active information retrieval. In Advances in Neural Information Processing Systems, 14, 777-784. MIT Press.
20. Kimball, R. (1996). Data Warehouse Toolkit: Practical Techniques for Building High Dimensional Data Warehouses. John Wiley & Sons.
21. Liu, B., Hsu, W., & Chen, S. (1997). Using general impressions to analyze discovered classification rules. In Proceedings of the 3rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 31-36).
22. Liu, B., Hsu, W., Chen, S., & Ma, Y. (2000). Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems, 15(5), 47-55.
23. Liu, B., Hsu, W., & Ma, Y. (2001a). Discovering the set of fundamental rule changes. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 335-340).
24. Liu, B., Ma, Y., & Lee, R.(2001b). Analyzing the interestingness of association rules from the temporal dimension. In Proceedings of the IEEE International Conference on Data Mining, (pp. 377-384). IEEE Computer Society.
25. Mann, H. (1945). Nonparametric tests against trend. Econometrica, 13, 245-259.
26. McGarry, K. (2005). A survey of interestingness measures for knowledge discovery. The Knowledge Engineering Review, 20(1), 39-61. Cambridge University Press.
27. Padmanabhan, B. & Tuzhilin, A. (1999). Unexpectedness as a measure of interestingness in knowledge discovery. Decision Support Systems, 27.
28. Padmanabhan, B., & Tuzhilin, A. (2000). Small is beautiful: discovering the minimal set of unexpected patterns. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 54-63).
29. Padmanabhan, B., & Tuzhilin, A. (2002). Knowledge refinement based on the discovery of unexpected patterns in data mining. Decision Support Systems, 33(3), 309-321.
30. Piatetsky-Shapiro, G. (2000). Knowledge discovery in databases: 10 years after. SIGKDD Explorations Newsletter, 1(2), 59-61.
31. Piatetsky-Shapiro, G., & Matheus, C. J. (1994). The interestingness of deviations. In Proceedings of the AAAI Workshop on Knowledge Discovery in Databases, (pp. 25-36).
32. Ruß, G., Boettcher, M., & Kruse, R. (2007). Relevance feedback for association rules using fuzzy score aggregation. In Proc. Conf. North American Fuzzy Information Processing Society (NAFIPS 2007), (pp. 54-59).
33. Ruß, G., Kruse, R., Nauck, D., & Boettcher, M. (2008). Relevance feedback for association rules by leveraging concepts from information retrieval. In M. Bramer, (Ed,), Research and Development in Intelligent Systems, 24 of Proceedings of AI-2007, (pp. 253-266). BCS SGAI, Springer.
34. Salton, G. (1971). The SMART Information Retrieval System. Englewood Cliffs, NJ: Prentice Hall.
35. Salton, G., & Buckley, C. (1987). Term weighting approaches in automatic text retrieval. Information Processing and Management, 5(24), 513-523.
36. Silberschatz, A., & Tuzhilin, A. (1996). What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, 8(6), 970-974.
37. Tan, P., & Kumar, V. (2000). Interestingness measures for association patterns: A perspective. Technical Report 00-036, Department of Computer Science, University of Minnesota.
38. Tan, P.-N., Kumar, V., & Srivastava, J. (2004). Selecting the right objective measure for association analysis. Information Systems, 29(4), 293-313.
39. Wang, K., Jiang, Y., & Lakshmanan, L. V. S. (2003). Mining unexpected rules by pushing user dynamics. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 246-255).
40. Webb, G. I. (2000). Efficient search for association rules. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 99-107).
41. Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern., 18(1), 183-190.
42. Yager, R. R. (1997). On the inclusion of importances in owa aggregations. In The ordered weighted averaging operators: theory and applications, (pp. 41-59), Norwell, MA, USA. Kluwer Academic Publishers.
43. Zhang, X., Dong, G., & Kotagiri, R. (2000). Exploring constraints to efficiently mine emerging patterns from large high-dimensional datasets. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 310-314).