Paper Info
Title
Finding recently frequent itemsets adaptively over online transactional data streams
Abstract
A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Consequently, the knowledge embedded in a data stream is more likely to be changed as time goes by. Identifying the recent change of a data stream, especially for an online data stream, can provide valuable information for the analysis of the data stream. However, most of mining algorithms or frequency approximation algorithms over a data stream do not differentiate the information of recently generated data elements from the obsolete information of old data elements which may be no longer useful or possibly invalid at present. Therefore, they are not able to extract the recent change of information in a data stream adaptively. This paper proposes a data mining method for finding recently frequent itemsets adaptively over an online transactional data stream. The effect of old transactions on the current mining result of a data steam is diminished by decaying the old occurrences of each itemset as time goes by. Furthermore, several optimization techniques are devised to minimize processing time as well as memory usage. Finally, the performance of the proposed method is analyzed by a series of experiments to identify its various characteristics.
Year
DOI
Venue
2006
10.1016/j.is.2005.04.001
Inf. Syst.
Keywords
Field
DocType
frequent itemsets adaptively,old data element,data mining method,recent change,data stream adaptively,data element,online transactional data stream,obsolete information,data steam,online data stream,data stream,data streams,data mining,decay rate,transaction data
Approximation algorithm,Data mining,Data stream mining,Data stream clustering,Data stream,Computer science,STREAMS,Transaction data,Database
Journal
Volume
Issue
ISSN
31
8
Information Systems
Citations 
PageRank 
References 
12
0.55
23
Authors
2
Name
Order
Citations
PageRank
Joong Hyuk Chang140119.81
Won Suk Lee253651.26