Efficient maintenance and mining of frequent itemsets over online data streams with a sliding window

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2006, Pages 2672-2677

  Li, Hua Fu ^a   Ho, Chin Chuan ^a   Shan, Man Kwan ^b   Lee, Sun Yin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STORAGE EQUIPMENT; ONLINE SYSTEMS;

DATA STREAMS; ITEMSETS; MFI-TRANSSW; ONE-PASS ALGORITHMS;

DATA MINING;

EID: 34548128868     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2006.385267     Document Type: Conference Paper

References (20)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of the 1993 International Conference on Management of Data, pp. 207-216, 1993.
2. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487-499, 1994.
3. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and Issues in Data Stream Systems. In Proceedings of the 21th ACM SIGMOD-SIGACT-AIGART Symposium on Principles of Database Systems, pp. 1-16, 2002.
4. J. Chang and W. Lee. Decaying Obsolete Information in Finding Recent Frequent Itemsets over Data Stream. IEICE Transaction on Information and Systems, Vol. E87-D, No. 6, June, 2004.
5. J. Chang and W. Lee. A Sliding Window Method for Finding Recently Frequent Itemsets over Online Data Streams. Journal of Information Science and Engineering, Vol. 20, No.4, July, 2004.
6. Y. Chi, H. Wang, P. Yu, and R. Muntz. MOMENT: Maintaining Closed Frequent Itemsets over a Stream Sliding Window. In Proceedings of the 4th IEEE International Conference on Data Mining, pp. 59-66, 2004.
7. C. Giannella, J. Han, J. Pei, X. Yan, and P.S. Yu. Mining Frequent Patterns in Data Streams at Multiple Time Granularities. In Data Mining: Next Generation Challenges and Future Directions, AAAI/MIT, H. Kargupta, A. Joshi, K. Sivakumar, and Y. Yesha (eds.), 2003.
8. L. Golab and M. T. Özsu. Issues in Data Stream Management. ACM SIGMOD Record, 32(2): 5-14, June, 2003.
9. J. Han, J. Pei, and Y. Yin. Mining Frequent Patterns without Candidate Generation. In Proceedings of the 2000 International Conference on Management of Data, pp. 1-12, 2000.
10. N. Jiang, and L. Gruenwald. Research Issues in Data Stream Association Rule Mining. In SIGMOD Record, Vol. 35, No. 1, Mar. 2006.
11. R. Jin and G. Agrawal. An Algorithm for In-Core Frequent Itemset Mining on Streaming Data. In Proceedings of the 5th IEEE International Conference on Data Mining, 2005.
12. H.-F. Li, S.-Y. Lee, and M.-K. Shan, An Efficient Algorithm for Mining Frequent Itemsets over the Entire History of Data Streams, in Proc. of First International Workshop on Knowledge Discovery in Data Streams (IWKDDS), 2004.
13. H.-F. Li., S.-Y. Lee, and M.-K. Shan, Online Mining (Recently) Maximal Frequent Itemsets over Data Streams, in Proc. of the 15th IEEE International Workshop on Research Issues on Data Engineering (RIDE), 2005.
14. C.H. Lin, D.Y. Chiu, Y.H. Wu and A.L.P. Chen. Mining Frequent Itemsets from Data Streams with a Time-Sensitive Sliding Window. In Proceedings of 2005 SIAM International Conference on Data Mining, 2005.
15. G. S. Manku, and R. Motwani. Approximate Frequency Counts Over Data Streams. In Proceedings of the 28th International Conference on Very Large Data Bases, pp. 346-357, 2002.
16. W.-G. Teng, M.-S. Chen, and P. S. Yu. A Regression-Based Temporal Pattern Mining Scheme for Data Streams. In Proceedings of the 29th International Conference on Very Large Data Bases, pp. 93-104, 2003.
17. W.-G. Teng, M.-S. Chen, and P. S. Yu. Using Wavelet-based Resource-Aware Mining to Explore Temporal and Support Count Granularities in Data Streams,. In Proceedings of the 4th SIAM International Conference on Data Mining (SDM-04), April 22-24, 2004.
18. R.C.W. Wong, and A. Fu. Mining Top-K Itemsets over a Sliding Window Based on Zipfian Distribution. In Proceedings of 2005 SIAM International Conference on Data Mining, 2005.
19. J.-X. Yu, Z. Chong, H. Lu, and A. Zhou. False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams. In Proceedings of the 30th International Conference on Very Large Data Bases, pp. 204-215, 2004.
20. Y. Zhu and D. Shasha. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In Proceedings of the 28th International Conference on Very Large Data Bases, pp. 358-369, 2002.