An algorithm for in-core frequent itemset mining on streaming data

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2005, Pages 210-217

  Jin, Ruoming ^a   Agrawal, Gagan ^b  

^a KENT STATE UNIVERSITY   (United States)

^b Ohio State University

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; DECISION TREES; VIDEO STREAMING;

ITEMSET; MULTI-PASS APRIORI ALGORITHM; ONE PASS ALGORITHM; STREAMING DATA;

DATA MINING;

EID: 34548544986     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2005.21     Document Type: Conference Paper

References (22)

1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonent, and A. Inkeri Verkamo. Fast discovery of association rules. In U. Fayyad and et al, editors, Advances in Knowledge Discovery and Data Mining, pages 307-326. AAAI Press, Menlo Park, CA, 1998.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. 1994 Int. conf. Very Large DataBases (VLDB'94), pages 487-499, Santiago, Chile, September 1994.
3. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and Issues in Data Stream Systems. In Proceedings of the 2002 ACM Symposium on Principles of Databases Systems (PODS 2002) (Invited Paper). ACM Press, June 2002.
4. Christen Borgelt. A priori implementatian. http://faazy.cs.Uni.Magdeburg. dr/borgelt/Software.Version 4.08.
5. Yun Chi, Haixun Wang, Philip Yu, and Richard Muntz. Moment: Maintaining Closed Frequent Itemsets over a Stream Sliding window. In International Conference Data Mining (ICDM), November 2004.
6. Mohammad El-Haji and Osmar R. Zaiane. Inverted Matrix: Efficient Discovery of Frequent Items in Large Datasets in the Context of Interactive Mining. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining. ACM Press, 2003.
7. C. Giannella, Jiawei Han, Jian Pei, Xifeng Yan, and P. S. Yu. Mining Frequent Patterns in Data Streams at Multiple Time Granularities. In Proceedings of the NSF Workshop on Next Generation Data Mining, November 2002.
8. Bart Goethals. Fp- tree implementation. http://www.cs.helsinki.fi/u/ goethals/software/index.html. Version Last Updated April 2003.
9. Bart Goethals and Mohammed J. Zaki. Workshop Reports on workshop on Frequent Itemset Mining Implementations (FIMI). 2903.
10. E-H. Han, G. Karypis, and V. Kumar. Scalable parallel datamining for association rules. IEEE Transactions on Data and Knowledge Engineering, 12(3), May / Jane 2000.
11. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proceedings of the ACM SIGMOD Conference on Management of Data, 2000.
12. C. Hidber. Online Association Rule Mining. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 145-156. ACM Press, 1999.
13. Ruoming Jin and Gagan Agrawal. An algorithm for in-core frequent itemset mining on streaming data. Technical Report OSU-CISRC-2/04-TR14, Ohio State University, 2904.
14. Richard M. Karp, Christos H. Papadimitrious, and Scott Shanker. A Simple Algorithm for Finding Frequent Elements in Streams and Bage. Available from http://www.cs.berkeley.edu/ christos/iceberg.ps, 2002.
15. G. S. Manku and R. Motwani. Approximate Frequency Counts Over Data Streams. In Proceedings of Conference on Very Large DataBases (VLDB). pages 346-357, 2002.
16. J. S. Park, M. Chen, and P. S. Yu. An effective hash based algorithm for mining association rules. In ACM SIGMOD Intl. Conf. Management of Data, May 1995.
17. A. Savasese, E. Omiecinski, and S.Navathe. An efficient algorithm for mining association rules in large databases. In 21th VLDB Conf., 1995.
18. H. Toivones. Sampling large databases for association rule. In Proc. of the 92nd VLDM Conference., 1999.
19. Jeffrey Xa Yu, Zhihong Chong, Hongjun Lu, and Aoying Zhon. False positive or false negative: Mining frequent itemsets from high speed transactional data streams. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), Toronto, Canada, Aug 2004.
20. M. J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li. New algorithms for fast discovery of association rules. In 3rd Intl. Conf. on Knowledge Discovery and Data Mining., August 1997.
21. Mohammed J. Zaki. Parallel and distributed association mining: A survey. IEEE Concurrency, 7(4):14-25, 1999.
22. S. Zheng, R. Kohavi, and L. Mason. Real World Performance of Association Rule Algorithms. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 401-406. ACM Press, August 2901.