Decaying obsolete information in finding recent frequent itemsets over data streams

IEICE Transactions on Information and Systems

Volumn E87-D, Issue 6, 2004, Pages 1588-1592

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

^a Yonsei University   (South Korea)

Author keywords

Data streams; Decaying obsolete information; Recent frequent itemsets

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA MINING; DATA PROCESSING; DATA STRUCTURES; ERROR ANALYSIS; FREQUENCIES; INFORMATION ANALYSIS; KNOWLEDGE ACQUISITION; PARAMETER ESTIMATION; SET THEORY;

DATA STREAMS; DECAYING OBSOLETE INFORMATION; FREQUENCY APPROXIMATION; RECENT FREQUENT ITEMSETS;

OBSOLESCENCE;

EID: 3042644650     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. M. Garofalakis, J. Gehrke, and R. Rastogi, "Querying and mining data streams: You only get one look," The Tutorial Notes of the 28th Int'l Conf. on Very Large Databases, Tutorial 5, Hong Kong, China, Aug. 2002.
2. G.S. Manku and R. Motwani, "Approximate frequency counts over data streams," Proc. 28th Int'l Conf. on Very Large Databases, pp.346-357, Hong Kong, China, Aug. 2002.
3. M. Charikar, K. Chen, and M. Farach-Colton, "Finding frequent items in data streams," Proc. 29th Int'l Colloq. on Automata, Language and Programming, pp.693-703, 2002.
4. C.-H. Lee, C.-R. Lin, and M.-S. Chen, "Sliding-window filtering: An efficient algorithm for incremental mining," Proc. 10th Int'l Conf. on Information and Knowledge Management, pp.263-270, Atlanta, GE, Nov. 2001.
5. M. Datar, A. Gionis, P. Indyk, and R. Motwani, "Maintaining stream statistics over sliding windows," Proc. 13th Annual ACM-SIAM Symp. on Discrete Algorithms, pp.635-644, Jan. 2002.
6. B.-K. Yi, N.D. Sidiropoulos, T. Johnson, H.V. Jagadish, C. Faloutsos, and A. Biliris, "Online data mining for co-evolving time sequences," Proc. 16th Int'l Conf. on Data Engineering, pp. 13-22, San Diego, CA, Feb. 2000.
7. H.S. Javitz and A. Valdes, "The NIDES statistical component description and justification," Annual Report A010, Arlington, VA, March 1994.
8. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," Proc. 20th Int'l Conf. on Very Large Databases, pp.487-499, Santiago, Chile, Sept. 1994.