Depth first generation of long patterns

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

Volumn , Issue , 2000, Pages 108-118

  Agarwal, Ramesh C ^a   Aggarwal, Charu C ^a   Prasad, V V V ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Association Rules

Indexed keywords

ALGORITHMS; ASSOCIATIVE PROCESSING; DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; PATTERN RECOGNITION;

ASSOCIATION RULES;

DATA MINING;

EID: 0034592748     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347090.347114     Document Type: Conference Paper

References (29)

1. R. C. Agarwal, C. C. Aggarwal, V. V. V. Prasad. A Tree Projection Algorithm for finding frequent itemsets. Journal on Parallel and Distributed Computing, to appear.
2. R. C. Agarwal, C. C. Aggarwal, V. V. V. Prasad. Depth First Generation of Large Itemsets for Association Rules. IBM Research Report RC 21538, July 1999.
3. C. C. Aggarwal, P. S. Yu. Online Generation of Association Rules. ICDE Conference Proceedings, pages 402-411, 1998.
4. C. C. Aggarwal, P. S. Yu. A New Framework for Itemset Generation. ACM PODS Conference Proceedings, pages 18-24, 1998.
5. R. Agrawal, T. Imielinski, A. Swami. Mining Association Rules between Sets of Items in Very Large Databases. ACM SIGMOD Conference Proceedings, pages 207-216, 1993.
6. R. Agrawal, R. Srikant. Fast Algorithms for Mining Association Rules. VLDB Conference Proceedings, pages 487-499, 1994.
7. R. J. Bayardo. Efficiently Mining Long Patterns from Databases. ACM SIGMOD Conference Proceedings, pages 85-93, 1998.
8. R. J. Bayardo, R. Agrawal. Mining the Most Interesting Rules. ACM SIGKDD Conference Proceedings, pages 145-154, 1999.
9. S. Brin, R. Motwani, J. D. Ullman, S. Tsur. Dynamic Itemset Counting and implication rules for Market Basket Data. ACM SIGMOD Conference Proceedings, pages 255-264, 1997.
10. C. Silverstein, R. Motwani, S. Brin. Beyond Market Baskets: Generalizing Association Rules to Correlations. ACM SIGMOD Conference Proceedings, pages 265-276, 1997.
11. B. Dunkel, N. Soparkar. Data Organization and Access for Efficient Data Mining. ICDE Conference Proceedings, pages 522-529, 1999.
12. T. Fukuda, Y. Morimoto, S. Morishita, T. Tokuyama. Mining Optimized Association Rules for Numeric Attributes. ACM PODS Conference Proceedings, pages 182-191, 1996.
13. T. Fukuda, Y. Morimoto, S. Morishita, T. Tokuyama. Data mining using Two-dimensional Optimized Association Rules for Numeric Attributes: Scheme, Algorithms, Visualization. ACM SIGMOD Conference Proceedings, pages 13-23, 1996.
14. D. Gunopulos, H. Mannila, S. Saluja. Discovering All Most Specific Sentences by Randomized Algorithms. ICDT Conference Proceedings, pages 215-229, 1997.
15. J. Han, J. Pei, Y. Yin. Mining Frequent Patterns without Candidate Generation. ACM SIGMOD Conference Proceedings, pages 1-12, 2000.
16. C. Hidber. Online Association Rule Mining. ACM SIGMOD Conference Proceedings, pages 145-156, 1999.
17. D. Lin, Z. M. Kedem. Pincer-Search: A New Algorithm for Discovering the Maximum Frequent Itemset. EDBT Conference Proceedings, pages 105-119, 1998.
18. H. Mannila, H. Toivonen, A. I. Verkamo. Efficient algorithms for discovering association rules. AAAI Workshop on KDD, 1994.
19. M. Klementtinen, H. Mannila, P. Ronkainen, H. Toivonen, A. I. Verkamo. Finding Interesting Rules from Large Sets of discovered association rules. CIKM Conference Proceedings, pages 401-407, 1994.
20. L. V. S. Lakshmanan, R. Ng, J. Han, A. Pang. Optimization of Constrained Frequent Set Queries with 2-variable Constraints. ACM SIGMOD Conference Proceedings, pages 157-168, 1999.
21. B. Nag, P. M. Deshpande, D. J. DeWitt. Using a Knowledge Cache for Interactive Discovery of Association Rules. ACM SIGKDD Conference Proceedings, pages 244-253, 1999.
22. R. Rastogi, K. Shim. Mining Optimized Association Rules for categorical and numeric attributes. ICDE Conference Proceedings, pages 503-512, 1998.
23. R. Rastogi, K. Shim. Mining Optimized Support Rules for Numeric Attributes. ICDE Conference Proceedings, pages 126-135, 1999.
24. I. Rigoutsos, A. Floratos. Combinatorial Pattern Discovery in Biological Sequences. Bioinformatics, 14(1): pages 55-67, 1998.
25. R. Rymon. Search Through Systematic Set Enumeration. International Conference on Principles of Knowledge Representation and Reasoning, 1992.
26. A. Savasere, E. Omiecinski, S. B. Navathe. An Effcient Algorithm for Mining Association Rules in Large Databases. VLDB Conference Proceedings, pages 432-444, 1995.
27. R. Srikant, R. Agrawal. Mining Generalized Association Rules. VLDB Conference Proceedings, pages 407-419, 1995.
28. R. Srikant, R. Agrawal. Mining Quantitative Association Rules in Large Relational Tables. ACM SIGMOD Conference Proceedings, pages 1-12, 1996.
29. M. J. Zaki, S. Parthasarathy, M. Ogihara, W. Li. New Algorithms for Fast Discovery of Association Rules. KDD Conference Proceedings, pages 283-286, 1997.