Mining frequent patterns with the pattern tree

New Generation Computing

Volumn 23, Issue 4, 2005, Pages 315-337

  Huang, Hao ^a   Wu, Xindong ^b   Relue, Richard ^c  

^a University of Virginia   (United States)

^b University of Vermont   (United States)

^c Department of Geology and Geological Engineering   (United States)

Author keywords

Association rules; Data mining; Frequent patterns

Indexed keywords

EID: 70349779480     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03037636     Document Type: Article

References (17)

1. Agarwal, R., Aggarwal, C. and Prasad, V. V. V., "Depth-first Generation of Long Patterns," Proc. of Intl. Conf. on Knowledge Discovery and Data Mining ( KDD), pp. 108-118, 2000.
2. Agarwal, R., Aggarwal, C. and Prasad, V. V. V., "A Tree Projection Algorithm for Generation of Frequent Itemsets," Journ. of Parallel and Distributed Computing, 2000.
3. Agrawal, R. and Srikant, R., "Fast Algorithms for Mining Association Rules," Int. Conf. Very Large Data Base (VLDB), pp. 487-499, 1994.
4. Agrawal R. and Srikant R., "Mining Sequential Patterns," IEEE International Conference on Data Engineering (ICDE), pp. 3-14, 1995.
5. Agrawal, R., Imielinski, T. and Swami, A., "Mining Association Rules between Sets of Items in Large Database," Proc. of ACM Int. Conf. on Management of Data (S1GMOD), pp. 207-216, 1993.
6. Bayardo, R. J., "Efficiently Mining Long Patterns from Databases," Special Interest Group on Management of Data (SIGMOD), pp. 85-93, 1998.
7. Cheung, D. W., Han, J., Ng, V. T. and Wong C. Y., "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique," IEEE International Conference on Data Engineering (ICDE), pp. 106-114, 1996.
8. Cheung, D. W., Lee, S. D. and Kao, B., "A General Incremental Technique for Maintaining Discovered Association Rules," Proc. of 5th DASFAA Conf, 1997.
9. Han, J., Pei, J. and Yin Y., "Mining Frequent Patterns without Candidate Generation," Proc. of ACM Int. Conf. on Management of Data (SIGMOD), pp. 1-12, 2000.
10. Han, J., Pei, J., Yin, Y. and Mao, R., "Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach," Data Mining and Knowledge Discovery, 8, 1, pp. 53-87, 2004.
11. Klemettinen, M., Mannila, H., Ronkainen, P., Toivonen, H. and Verkamo A.I., "Finding Interesting Rules from Large Sets of Discovered Association Rules," Third International Conference on Information and Knowledge Management (C1KM'94), pp. 401-408, 1994.
12. Lent, B., Swami, A. and Widom, J., "Clustering Association Rules," IEEE International Conference on Data Engineering (ICDE), pp. 220-231, 1997.
13. Ng, R., Lakshmanan, L.V.S., Han, J. and Pang A., "Exploratory Mining and Pruning Optimizations of Constrained Associations Rules," Proc. of ACM Int. Conf. on Management of Data (SIGMOD), pp. 13-24, 1998.
14. Park, J. S., Chen, M. S. and Yu, P. S., "An Effective Hash-based Algorithm for Mining Association Rules," Proc. of ACM Int. Conf on Management of Data (SIGMOD), pp. 175-186, 1995.
15. Sarawagi, S. Thomas, S. and Agrawal, R., "Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications," Proc. of ACM Int. Conf on Management of Data (SICMOD), pp. 343-354, 1998.
16. Savasere, A., Omiecinski, E. and Navathe S., "An Efficient Algorithm for Mining Association Rules in Large Databases," Int. Conf. Very Large Data Base (VLDB), pp. 432-443, 1995.
17. Srikant, R. Vu, Q. and Agrawal, R., "Mining Association Rules with Item Constraints," Proc. of Intl. Conf. on Knowledge Discovery and Data Mining (KDD), pp. 6773, 1997.