Small is beautiful: Discovering the minimal set of unexpected patterns

Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2000, Pages 54-63

  Padmanabhan, Balaji ^a   Tuzhilin, Alexander ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; KNOWLEDGE ENGINEERING; MARKETING; PATTERN MATCHING;

ASSOCIATION RULES;

DATA MINING;

EID: 0034593047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H. and Verkamo,A.I., 1995. Fast Discovery of Association Rules. In Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., and Uthumsamy, R. eds., Advances in Knowledge Discovery and Data Mining. AAAI Press.
2. Bayardo, R. and Agrawal, R., 1999. Mining the Most Interesting Rules. In Proc. of the Fifth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining.
3. Bayardo, R., Agrawal, R. and Gunopulos, D., 1999. Constraint-Based Rule Mining in Large, Dense Databases. In Proceedings of ICDE, 1999.
4. Berger, G. and Tuzhilin, A., 1998. Discovering Unexpected Patterns in Temporal Data Using Temporal Logic. In Etzion, O., Jajodia, S. and Sripada, S. eds, Temporal Databases: Research and Practice. Springer, 1998.
5. Chakrabarti, S., Sarawagi, S. and Dom, B. Mining Surprising Patterns Using Temporal Description Length. In International Conference on Very Large Databases, 1998.
6. Liu, B. and Hsu, W., 1996. Post-Analysis of Learned Rules. In Proc. of the Thirteenth National Conference on Artificial Intelligence (AAAI '96), pp. 828-834.
7. Liu, B., Hsu, W. and Chen, S, 1997. Using General Impressions to Analyze Discovered Classification Rules. In Proc. of the Third International Conference on Knowledge Discovery and Data Mining (KDD 97), pp. 31-36.
8. Liu, B., Hsu, W., and Ma, Y., 1999. Pruning and Summarizing the Discovered Rules. In Proc. of the Fifth ACM-SIGKDD Int'l Conference on Knowledge Discovery and Data Mining.
9. Mitchell, T., 1982. Generalization as Search. Artificial Intelligence, pp. 203-226.
10. Padmanahhan, B., 1999. Discovering Unexpected Patterns in Data Mining Applications. Doctoral Dissertation, New York University, May 1999.
11. Padmanabhan, B. and Tuzhilin, A., 1998. "A Belief-Driven Method for Discovering Unexpected Patterns." In Proc. 4th Int'l Conf. on Know. Discovery and Data Mining, 1998.
12. Padmanabhan, B. and Tuzhilin, A., 1999. Unexpectedness as a Measure of Interestingness in Knowledge Discovery. In Decision Support Systems, (27)3 (1999) pp. 303-318
13. Suzuki, E., 1997. Autonomous Discovery of Reliable Exception Rules. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, pp. 259-262.
14. Subramonian, R. Defining diff as a data mining primitive. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, 1998.
15. Srikant, R. and Agrawal, R., 1996. Mining Quantitative Association Rules in Large Relational Tables. In Proc. of the ACM SIGMOD Conference on Management of Data, 1996.
16. Shah, D., Lakshmanan, L.V.S, Ramamritham, K., and Sudarshan, S., 1999. Interestingness and Pruning of Mined Patterns. In Proceedings of the 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD), Philadelphia, 1999.
17. Silberschatz, A. and Tuzhilin, A., 1995. On Subjective Measures of Interestingness in Knowledge Discovery. In Proc. of the First International Conference on Knowledge Discovery and Data Mining, pp. 275-281.
18. Silberschatz, A. and Tuzhilin, A., 1996. What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Transactions on Knowledge and Data Engineering. Special Issue on Data Mining, vol. 5, no. 6, pp. 970-974.
19. Srikant, R., Vu, Q. and Agrawal, R. Mining Association Rules with Item Constraints. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD 97), pp. 67-73.
20. Toivonen, H., Klemetinen, M., Ronkalnen, P., Hatonen, K. and Mannila, H., 1995. Pruning and Grouping Discovered Association Rules. In MLNet Workshop on Statistics, Machine Learning and Discovery in Databases, pp. 47-52.