Effect of count estimation in finding frequent itemsets over online transactional data streams

Journal of Computer Science and Technology

Volumn 20, Issue 1, 2005, Pages 63-69

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

^a Yonsei University   (South Korea)

Author keywords

Count estimation; Frequent itemsets; Transactional data streams

Indexed keywords

ALGORITHMS; DATA MINING; DATA STRUCTURES; ERROR ANALYSIS; SET THEORY; TREES (MATHEMATICS);

COUNT ESTIMATION; DATA STREAM; FREQUENT ITEMSETS; TRANSACTIONAL DATA STREAMS;

ONLINE SYSTEMS;

EID: 18544366849     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-005-0007-3     Document Type: Article

References (8)

1. Garofalakis M, Gehrke J, Rastogi R. Querying and mining data streams: You only get one look. In the Tutorial Notes of the 28th International Conference on Very Large Databases, Hong Kong, China, August 2002.
2. Agrawal R, Srikant R. Fast algorithms for mining association rules. In Proc. the 20th Int. Conf. Very Large Databases, Santiago, Chile, September 1994, pp.487-499.
3. Brin S, Motwani R, Ullman J D, Tsur S. Dynamic itemset counting and implication rules for market basket data. In Proc. the ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 1997, pp.255-264.
4. Agarwal R C, Aggarwal C C, Prasad V V V. Depth first generation of long patterns. In Proc. the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, September 2000, pp. 108-118.
5. Hidber C. Online association rule mining. In Proc. the ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, May 1999, pp.145-156.
6. Manku G S, Motwani R. Approximate frequency counts over data streams. In Proc. the 28th Int. Conf. Very Large Databases, Hong Kong, China, August 2002, pp.346-357.
7. Charikar M, Chen K, Farach-Colton M. Finding frequent items in data streams. In Proc. the 29th Int. Colloquium on Automata, Language and Programming, 2002, pp.693-703.
8. Chang J H, Lee W S. Finding recent frequent itemsets adaptively over online data streams. In Proc. the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington DC, August 2003, pp.487-492.