Paper Info
Title
Single-pass algorithms for mining frequency change patterns with limited space in evolving append-only and dynamic transaction data streams
Abstract
We propose an online single-pass algorithm MFC-append (mining frequency change patterns in append-only data streams) for online mining frequent frequency change items in continuous append-only data streams. An online space-efficient data structure called Change-Sketch is developed for providing fast response time to compute dynamic frequency changes between data streams. A modified approach MFC-dynamic (mining frequency change patterns in dynamic data streams) is also presented to mine frequency changes in dynamic data streams. The theoretic analyses show that our algorithms meet the major performance requirements of single-pass, bounded storage, and real time for streaming data mining.
Year
DOI
Venue
2004
10.1109/EEE.2004.1287312
EEE
Keywords
Field
DocType
dynamic transaction data streams,online single-pass algorithm,onlinespace-efficient data structure,change-sketch data structure,foronline mining,dynamic data stream,single-pass algorithms,mining frequencychange pattern,data stream model,data structures,transaction processing,computational complexity,frequency change pattern mining,indynamic data stream,limited space,incontinuous append-only data stream,data mining,append-only data stream,deterministic algorithms,dynamic frequency changesbetween data,mining frequency change patterns,evolving append-only,mining frequency change pattern,dynamic data,decision trees,data structure,computer science,real time,transaction data,algorithm design and analysis,frequency,data engineering
Transaction processing,Data mining,Data structure,Data stream mining,Algorithm design,Computer science,Algorithm,Dynamic data,Information engineering,Transaction data,Computational complexity theory
Conference
ISBN
Citations 
PageRank 
0-7695-2073-1
7
0.57
References 
Authors
21
2
Name
Order
Citations
PageRank
Hua-Fu Li136420.75
Suh-Yin Lee21596319.67