Pushing support constraints into association rules mining

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 3, 2003, Pages 642-658

  Wang, Ke ^a   He, Yu ^b   Han, Jiawei ^c  

^a SIMON FRASER UNIVERSITY   (Canada)

^b Hewlett Packard Singapore (Private) Limited   (Singapore)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Association rules; Constraints; Data mining; Frequent itemsets; Knowledge discovery

Indexed keywords

ALGORITHMS; KNOWLEDGE ACQUISITION; PROBABILITY; WORLD WIDE WEB;

ASSOCIATION RULES;

DATA MINING;

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

References (25)

1. C.C. Aggarwal and P.S. Yu, "A New Framework for Itemset Generation," Principals of Database Systems (PODS), pp. 18-24, Sept. 1998.
2. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Datasets" Proc. SIGMOD Conf., pp. 207-216, May 1993.
3. R. Agrawal and R. Srikant, "Fast-Algorithm for Mining Association Rules," Proc. Conf. Very Large Databases, pp. 487-499, Sept. 1994.
4. R.J. Bayardo, "Efficiently Mining Long Patterns from Databases," Proc. Workshop Research Issues in Data Mining and Knowledge Discovery, pp. 85-93, May 1998.
5. S. Brin, R. Motwani, and C. Silverstein, "Beyond Market Baskets: Generalizing Association Rules to Correlations," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 265-276, May 1997.
6. S. Brin, R. Motwani, J. Ullman, and S. Tsur, "Dynamic Itemset Counting and Implication Rules for Market Basket Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 255-264, May 1997.
7. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J. Ullman, and C. Yang, "Finding Interesting Associations without Support Pruning," Proc. Int'l Conf. Data Eng. (ICDE), pp. 489-499, Feb. 2000.
8. G. Dong and J. Li, "Efficient Mining of Emerging Patterns: Discovering Trends and Differences," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 43-52, Aug. 1999.
9. J. Han and Y. Fu, "Discovery of Multiple-Level Association Rules from Large Databases," Proc. Very Large Data Bases Conf. (VLDB), pp. 420-431, Sept. 1995.
10. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proc. SIGMOD Conf., pp. 1-12, May 2000.
11. W. Lee, S. Stolfo, and K. Mok, "Mining Audit Data to Build Intrusion Detection Models," Knowledge Discovery in Databases, pp. 66-72, Sept. 1998.
12. B. Liu, W. Hsu, and Y. Ma, "Integrating Classification and Association Rule Mining," Knowledge Discovery in Databases, pp. 80-86, Sept. 1998.
13. B. Liu, W. Hsu, and Y. Ma, "Mining Association Rules with Multiple Minimum Supports," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 125-134, Sept. 1999.
14. H. Mannila, H. Toivonen, and A. Verkamo, "Efficient Algorithm for Discovering Association Rules," Knowledge Discovery in Databases, pp.181-192, Sept. 1994.
15. D. Meretakis and B. Wuthrich, "Extending Naive Bayes Classifiers Using Long Itemsets," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 165-174, Aug. 1999.
16. R. Ng, L.V. Lakshmanan, J. Han, and A. Pang, "Exploratory Mining and Pruning Optimizations of Constrained Associations Rules," Proc. SIGMOD Conf., pp. 13-24, May 1998.
17. J. Park, M.S. Chen, and P. Yu, "An Efficient Hash Based Algorithm for Mining Association Rules," Proc. SIGMOD Conf., pp. 175-186, May 1995.
18. R. Rymon, "Search through Systematic Set Enumeration," Principles of Knowledge Representation and Reasoning, pp. 539-550, 1992.
19. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. Very Large Data Bases Conf. (VLDB), pp. 432-444, Sept. 1995.
20. C. Silverstein, J.U.S. Brin, and R. Motwani, "Scalable Techniques for Mining Causal Structures," Proc. Very Large Data Bases Conf. (VLDB), pp. 594-605, Sept. 1998.
21. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," Proc. Very Large Data Bases Conf. (VLDB), pp. 407-419, Sept. 1995.
22. R. Srikant, Q. Vu, and R. Agrawal, "Mining Association Rules with Item Constraints," Knowledge Discovery in Databases, pp. 67-73, Aug. 1997.
23. H. Varian and P. Resnick, "Recommender Systems - Introduction to the Special Section," Comm. ACM, vol. 40, no. 3, pp. 56-58, Jan. 1997.
24. K. Wang, Y. He, and J. Han, "Pushing Support Constraints into Frequent Itemset Mining," Proc. Very Large Data Bases Conf. (VLDB), pp. 43-52, Sept. 2000.
25. K. Wang, S. Zhou, and S. Liew, "Building Hierarchical Classifiers Using Class Proximity," Proc. Very Large Data Bases Conf. (VLDB), pp. 363-374, Sept. 1999.