Mining top-K itemsets over a sliding window based on Zipfian distribution

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 516-520

  Wong, Raymond Chi Wing ^a   Fu, Ada Wai Chee ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA DISTRIBUTION; DIFFERENT SIZES; FALSE NEGATIVES; FREQUENCY COUNTS; FREQUENT PATTERN DISCOVERY; SLIDING WINDOW MODELS; SLIDING WINDOW-BASED; TIME-CRITICAL APPLICATIONS;

DATA MINING;

EID: 84880100631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.52     Document Type: Conference Paper

References (12)

1. R. Agrawal. Ibm synthetic data generator, http://www.almaden.ibm.com/cs/ quest/syndata.html.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS, 2002.
3. B. Babcock, M. Datar, R. Motwani, and L. O'Callaghan. Maintaining variance and k-medians over data stream windows. In SIGMOD, 2003.
4. C.-R. Lin C.-H. Lee and M.-S. Chen. Sliding-window filtering: An efficient algorithm for incremental mining. In Intl. Conf. on Information and Knowledge Management, 2001.
5. J. H. Chang and W. S. Lee. Finding recent frequent itemsets adaptively over online data streams. In SIGKDD, 2003.
6. Y.-L. Cheung and A. W.-C. Fu. An fp-tree approach for mining n - most interesting itemsets. In SPIE Conference on Data Mining, 2002.
7. Y.-L. Cheung and A. W.-C. Fu. Mining frequent itemsets without support threshold: With and without item constraints. In IEEE Trans. on Knowledge and Data Engineering, to appear 2004.
8. M. Datar, A. Gionis, P. Indyk, and R. Motwani. "maintaining stream statistics over sliding windows". In SIAM Journal on Computing, 2002.
9. C. Giannella, J. Han, J. Pei, X. Yan, and P.S. Yu. Mining frequent patterns in data streams at multiple time granularities. In Next Generation Data Mining, 2003.
10. P. B. Gibbons and Y Matias. New sampling-based summary statistics for improving approximate query answers. In SIGMOD, 1998.
11. A. Gilbert, Y Kotidis, and S. Muthukrishnan. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In VLDB, 2001.
12. G. S. Manku and R. Motwani. Approximate frequency counts over data streams. In VLDB, 2002.