estWin: Online data stream mining of recent frequent itemsets by sliding window method

Journal of Information Science

Volumn 31, Issue 2, 2005, Pages 76-90

  Chang, Joong Hyuk ^a   Lee, Won Suk ^a  

^a Yonsei University   (South Korea)

Author keywords

Data streams; Delayed insertion; Itemset pruning; Recent change of data streams; Sliding window

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA MINING; KNOWLEDGE ACQUISITION; ONLINE SYSTEMS;

MINING ALGORITHMS; ONLINE DATA STREAM MINING;

EMBEDDED SYSTEMS;

EID: 30344444271     PISSN: 01655515     EISSN: 17416485     Source Type: Journal    
DOI: 10.1177/0165551505050785     Document Type: Article

References (22)

1. G.S. Manku and R. Motwani, Approximate frequency counts over data streams. In: Proceedings of the 28th International Conference on Very Large Databases, Hong Kong, China, August 2002 (VLDB Endowment, 2002) 346-57.
2. Y. Aumann, R. Feldman, O. Lipshtat and H. Manilla, Borders: an efficient algorithm for association generation in dynamic databases, Journal of Intelligent Information Systems 12(1) (1999) 61-73.
3. V. Ganti, J. Gehrke and R. Ramakrishnan, DEMON: mining and monitoring evolving data. In: Proceedings of the 16th International Conference on Data Engineering, San Diego, California, February 2000 (IEEE Computer Society, Los Alamitos, 2002) 439-48.
4. D. Cheung, J. Han, V. Ng and C.Y. Wong, Maintenance of discovered association rules in large databases: an incremental updating technique. In: S.Y.W. Su (ed.), Proceedings of the 12th International Conference on Data Engineering, New Orleans, LA, February 1996 (IEEE Computer Society, Los Alamitos, 1996) 106-14.
5. D. Cheung, S.D. Lee and B. Kao, A general incremental technique for maintaining discovered association rules. In: R.W. Topor and K. Tanaka (eds), Proceedings of the 5th International Conference on Databases Systems for Advanced Applications, Melbourne, Australia, April 1997 (World Scientific Press, Singapore, 1997) 185-94.
6. A. Veloso, W. Meira Jr., M. de Carvalho, B. Possas, S. Parthasarathy and M. Javeed Zaki, Mining frequent itemsets in evolving databases. In: R.L. Grossman et al. (eds), Proceedings of the 2nd SIAM International Conference on Data Mining, Arlington, VA, April 2002 (SIAM, Philadelphia, 2002).
7. S. Brin, R. Motwani, J.D. Ullman and S. Tsur, Dynamic itemset counting and implication rules for market basket data. In: J. Peckham (ed.), Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 1997 (ACM, New York, 1997) 255-64.
8. R.C. Agarwal, C.C. Aggarwal and V.V.V. Prasad, Depth first generation of long patterns. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, September 2000 (ACM, New York, 1997) 108-18.
9. R. Agrawal and R. Srikant, Fast algorithms for mining association rules. In: J.B. Bocca et al. (eds), Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, September 1994 (VLDB Endowment, 1994) 487-99.
10. A. Savasers, E. Omiecinski and S. Navathe, An efficient algorithm for mining association rules in large databases. In: U. Dayal et al. (eds), Proceedings of the 21st International Conference on Very Large Databases, Zurich, Switzerland, September 1995 (VLDB Endowment, 1995) 432-44.
11. C. Hidber, Online association rule mining. In A. Delis et al. (eds), Proceedings of the ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, May 1999 (ACM, New York, 1999) 145-56.
12. C.H. Lee, C.R. Lin and M.S. Chen, Sliding-window filtering: an efficient algorithm for incremental mining. In: Proceedings of the 10th International Conference on Information and Knowledge Management, Atlanta, GE, November 2001 (ACM, New York, 2001) 263-70.
13. M. Datar, A. Gionis, P. Indyk and R. Motawi, Maintaining stream statistics over sliding windows. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, January 2002 (ACM, New York, 2002) 635-44.
14. J. Wang and J. Han, BIDE: efficient mining of frequent closed sequences. In: Proceedings of the 20th International Conference on Data Engineering, Boston, MA, March 2004 (IEEE Computer Society, Loss Alamitos, 2004) 79-90.
15. M. Charikar, K. Chen and M. Farach-Colton, Finding frequent items in data streams. In: P. Widmayer et al. (eds), Proceedings of the 29th International Colloquium on Automata, Language and Programming, Malaga, Spain, July 2002 (Springer NL, 2002) 693-703.
16. P. Domingos and G. Kulten, Mining high-speed data streams. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, September 2000 (ACM, New York, 2000) 71-80.
17. S. Guha and N. Koudas, Approximating a data stream for querying and estimation: algorithms and performance evaluation. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, February 2002 (IEEE Computer Society, Los Alamitos, 2002) 567-76.
18. D. Lambert and J.C. Pinheiro, Mining a stream of transactions for customer patterns. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, August 2001 (ACM, New York, 2001) 305-10.
19. G. Hulten, L. Spencer and P. Domingos, Mining time-changing data streams. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, August 2001 (ACM, New York, 2001) 97-106.
20. L. Qiao, D. Agrawal and A.E. Abbadi, RHist: adaptive summarization over continuous data streams. In: Proceedings of the 10th International Conference on Information and Knowledge Management, McLean, VI, November 2002 (ACM, New York, 2002) 469-76.
21. G. Cormode and S. Muthukrishnan, What's hot and what's not: tracking most frequent items dynamically. In: Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, CA, June 2003 (ACM, New York, 2003) 296-306.
22. G. Dong, J. Han, L.V.S. Lakshmanan, J. Pei, H. Wang and P.S. Yu, Online mining of changes from data streams: research problems and preliminary results, In: S. Muthukrishran and D. Srivastava (eds), Proceedings of Workshop on Management and Processing of Data Streams, San Diego, CA, June 2003 (ACM, New York, 2003).