Single-Pass Algorithms for Mining Frequency Change Patterns with Limited Space in Evolving Append-Only and Dynamic Transaction Data Streams

Authors:
Hua-Fu Li;Suh-Yin Lee
Affiliations:
-;-
Venue:
EEE '04 Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04)
Year:
2004

Citing 0
Cited 2

ODMCA: An adaptive data mining control algorithm in multicarrier networks

Computer Communications
A single-pass online data mining algorithm combined with control theory with limited memory in dynamic data streams

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an online single-passalgorithm MFC-append (Mining FrequencyChange patterns in append-only data streams) foronline mining frequent frequency change items incontinuous append-only data streams. An onlinespace-efficient data structure called Change-Sketch is developed for providing fast responsetime to compute dynamic frequency changesbetween data streams. A modified approach MFC-dynamic(Mining Frequency Change patterns indynamic data streams) is also presented to minefrequency changes in dynamic data streams. Thetheoretic analyses show that our algorithms meetthe major performance requirements of single-pass,bounded storage, and real time for streaming data mining.