QROC: A variation of roc space to analyze item set costs/benefits in association rules

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

Volumn , Issue , 2009, Pages 133-148

  Prati, Ronaldo Cristiano ^a,b  

^a UNIVERSIDADE FEDERAL DO ABC   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (25)

1. Berrado, A., & Runger, G. C. (2007). Using meta-rules to organize and group discovered association rules. Data Mining and Knowledge Discovery, 14(3), 409-431.
2. Borgelt, C., & Kruse, R. (2002). Induction of association rules: Apriori implementation. Proceedings of the 15th Conference on Computational Statistics, (pp. 395-400). Berlin, Germany.
3. 2 test. Pattern Recognition Letters, 17(3), 287-294.
4. Bradley, A. P. (1997). The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition, 30(7), 1145-1159.
5. Brijs, T., Swinnen, G., Vanhoof, K., & Wets, G. (1999). Using association rules for product assortment decisions: a case study. Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, (pp. 254-260).
6. Drummond, C., & Holte, R. (2006). Cost curves: An improved method for visualizing classification performance. Machine Learning, 65(1), 95-130.
7. Egan, J. P. (1975). Signal detection theory and ROC analysis. New York: Academic Press.
8. Fawcett, T. (2006). An introduction to ROC analysis. Pattern Recognition Letters, 27(8), 861-874.
9. Fawcett, T. (2008). PRIE: A system to generate rulelists to maximize ROC performance. Data Mining and Knowledge Discovery Journal, 17(2), 207-224.
10. Fawcett, T., & Flach, P. A. (2005). A Response to Webb and Ting's On the Application of ROC Analysis to Predict Classification Performance Under Varying Class Distributions. Machine Learning, 58(1), page typefirst33-38/page.
11. Flach, P. A. (2003). The geometry of ROC space: Understanding machine learning metrics through ROC isometrics. Proceedings of the Twentieth International Conference on Machine Learning, (pp. 194-201).
12. Guillet, P. F., & Hamilton, H. J. (2007). Quality Measures in Data Mining. Springer.
13. Kawano, H., & Kawahara, M. (2002). Extended Association Algorithm Based on ROC Analysis for Visual Information Navigator. Lecture Notes In Computer Science, 2281, 640-649.
14. Klemettinen, M., Mannila, H., & Verkamo, A. I. (1999). Association rule selection in a data mining environment. Principles of Data Mining and Knowledge Discovery (Proc. 4th European Conf.-PKDD-99), LNAI, 1704, 372-377.
15. Kraemer, H. (1988). Assessment of 2 × 2 associations: generalization of signal-detection methodology. The American statistician, 42(1), 37-49.
16. Kraemer, H. (1992). Evaluating medical tests. Newbury Park, CA: Sage Publications.
17. Liu, B., Hsu, W., & Ma, Y. (1999). Pruning and summarizing the discovered associations. Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, (pp. 125-134).
18. Ng, R., Lakshmanan, L. V. S., Han, J., & Mah, T. (1999). Exploratory mining via constrained frequent set queries. Proceedings of the 1999 ACM SIGMOD international conference on Management of data, (pp. 556-558).
19. Pasquier, N., Taouil, R., Bastide, Y., Stumme, G., & Lakhal, L. (2005). Generating a Condensed Representation for Association Rules. Journal of Intelligent Information Systems, 24(1), 29-60.
20. Piatetsky-Shapiro, G., Piatetsky-Shapiro, G., Frawley, W. J., Brin, S., Motwani, R., Ullman, J. D., et al. (2005). Discovery, Analysis, and Presentation of Strong Rules. Proceedings of the 11th international symposium on Applied Stochastic Models and Data Analysis ASMDA, 16, 191-200.
21. Prati, R., & Flach, P. (2005). ROCCER: an algorithm for rule learning based on ROC analysis. Proceeding of the 19th International Joint Conference on Artificial Intelligence. Edinburgh, Scotland.
22. Provost, F., & Fawcett, T. (2001). Robust Classification for Imprecise Environments. Machine Learning, 42(3), 203-231.
23. Provost, F., Fawcett, T., & Kohavi, R. (1998). The case against accuracy estimation for comparing induction algorithms. Proceedings of the Fifteenth International Conference on Machine Learning, (pp. 445-453).
24. Srikant, R., Vu, Q., & Agrawal, R. (1997). Mining association rules with item constraints. KDD, 97, 67-73.
25. Tan, P. N., Kumar, V., & Srivastava, J. (2002). Selecting the right interestingness measure for association patterns. Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, (pp. 32-41).