Alternative interest measures for mining associations in databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 1, 2003, Pages 57-69

  Omiecinski, Edward R ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Associations; Data mining; Databases; Interest measures; Performance

Indexed keywords

ALGORITHMS; DATA MINING; PATTERN RECOGNITION; PROBLEM SOLVING; SET THEORY;

ASSOCIATION RULES;

DATABASE SYSTEMS;

EID: 0037249129     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1161582     Document Type: Article

References (28)

1. C. Aggarwal and P. Yu, "Online Generation of Association Rules," Proc. Int'l Conf. Data Eng., Feb. 1998.
2. R. Agrawal, C. Aggarwal, and V. Prasad, "Depth-First Generation of Large Itemsets for Association Rules," Proc. 2000 ACM Knowledge Discovery and Data Mining Conf., pp. 108-118, 2000.
3. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules Between Sets of Items in Large Databases," Proc. 1993 ACM SIGMOD Int'l Conf. Management of Data, pp. 207-216, May 1993.
4. R. Agrawal and J. Shafer, "Parallel Mining of Association Rules," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 962-969, Dec. 1996.
5. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," Proc. 20th Int'l Conf. Very Large Data Bases, Aug. 1994.
6. R. Bayardo and R. Agrawal, "Mining the Most Interesting Rules," Proc. Knowledge Discovery and Data Mining Conf., pp. 145-154, Aug. 1999.
7. S. Brin, R. Motwani, and C. Silverstein, "Beyond Market Baskets: Generalizing Association Rules to Correlations," Proc. ACM SIGMOD Conf., pp. 265-276, May 1997.
8. S. Brin, R. Motwani, J. Ullman, and S. Tsur, "Dynamic Itemset Counting and Implication Rules for Market Basket Data," Proc. ACM SIGMOD Conf., pp. 255-264, May 1997.
9. R. Cooley, P. Tan, and J. Srivastava, "Discovery of Interesting Usage Patterns from Web Data," Proc. WEBKDD Workshop., 1999.
10. E. Han, G. Karypis, and V. Kumar, "Scalable Parallel Data Mining for Association Rules," Proc. 1997 ACM SIGMOD Int'l Conf. Management of Data, pp. 277-288, May 1997.
11. J. Han and Y. Eu, "Discovery of Multiple-Level Association Rules from Large Databases," Proc. Very Large Databases Conf., pp. 420-431, Sept. 1995.
12. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proc. 2000 ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, May 2000.
13. C. Hidber, "Online Association Rule Mining," Proc. ACM-SIGMOD Conf. Management of Data, pp. 145-156, June 1999.
14. M. Houtsma and A. Swami, "Set-Oriented Mining of Association Rules," Proc. Int'l Conf. Data Eng., Mar. 1995.
15. L. Lakshmanan, R. Ng, J. Han, and A. Pang, "Optimization of Constrained Frequent Set Queries with 2-Variable Constraints," Proc. ACM-SIGMOD Conf. Management of Data, pp. 157-168, June 1999.
16. B. Liu, W. Hsu, and Y. Ma, "Mining Association Rules with Multiple Minimum Supports," Proc. Knowledge Discovery and Data Mining Conf., pp. 337-341, Aug. 1999.
17. H. Mannila, H. Toivonen, and A.I. Verkamo, "Efficient Algorithms for Discovering Association Rules," Proc. Knowledge Discovery and Data Mining '94: AAAI Workshop Knowledge Discovery in Databases, pp. 181-192, July 1994.
18. Y. Morimoto, T. Fukuda, H. Matsuzawa, T. Tkuyama, and K. Yoda, "Algorithms for Mining Associations Rules for Binary Segmentation of Huge Categorical Databases," Proc. Very Large Databases Conf., pp. 380-391, Sept. 1998.
19. R. Ng, L. Lakshmanan, J. Han, and A. Pang, "Exploratory Mining and Pruning Optimizations of Constrained Associations Rules," Proc. ACM-SIGMOD Conf. Management of Data, pp. 13-24, June 1998.
20. J.S. Park, M-S. Chen, and P.S. Yu, "An Effective Hash Based Algorithm for Mining Association Rules," Proc. ACM-SIGMOD Conf. Management of Data, pp. 229-248, May 1995.
21. J. Pei and J. Han, "Can We Push More Constraints into Frequent Pattern Mining?" Proc. 2000 ACM Knowledge Discovery and Data Mining Conf., 2000.
22. Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds. MIT Press, 1991.
23. S. Ramaswamy, S. Mahajan, and A. Silbershatz, "On the Discovery of Interesting Patterns in Association Rules," Proc. Very Large Databases Conf., pp. 368-379, Sept. 1998.
24. G. Salton and M. McGill, Introduction to Modern Information Retrieval. New York: McGraw Hill, 1983.
25. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules," Proc. Very Large Databases Conf., pp. 432-444, Sept. 1995.
26. A. Savasere, E. Omiecinski, and S. Navathe, "Mining for Strong Negative Associations in a Large Database of Customer Transactions," Proc. IEEE Data Eng. Conf., Feb. 1998.
27. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," Proc. Very Large Databases Conf., pp. 407-419, Sept. 1995.
28. M. Zaki, "Generating Non-Redundant Association Rules," Proc. 2000 ACM Knowledge Discovery and Data Mining Conf., pp. 34-43, 2000.