A new algorithm for maintaining closed frequent itemsets in data streams by incremental updates

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 672-676

  Li, Hua Fu ^a   Ho, Chin Chuan ^a   Kuo, Fang Fei ^a   Lee, Suh Yin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BIT-SEQUENCE REPRESENTATION; CLOSED FREQUENT ITEMSETS; DATA STREAM; HIGHLY ACCURATE; INCREMENTAL UPDATES; ONLINE MINING; SLIDING WINDOW; STREAMING DATA;

DATA MINING;

EID: 78449279190     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdmw.2006.15     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. ACM 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 Proceedings of the First International Workshop on Knowledge Discovery in Data Streams, 2004.
13. H.-F. Li, S.-Y. Lee, and M.-K. Shan. Online Mining (Recently) Maximal Frequent Itemsets over Data Streams. In Proceedings of the 15th IEEE International Workshop on Research Issues on Data Engineering, pp.11-18, 2005.
14. H.-F. Li, C.-C. Ho, M.-K. Shan, and S.-Y. Lee. Efficient Maintenance and Mining of Frequent Itemsets over Online Data Streams with a Sliding Window. In Proceedings of the 2006 IEEE International Conference on Systems, Man and Cybernetics, 2006.
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, 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.