Title :
Mining Weighted Frequent Itemsets Using Window Sliding over Data Streams
Author :
Kim, Younghee ; Kim, Wonyoung ; Ryu, Joonsuk ; Kim, Ungmo
Author_Institution :
Sch. of Inf. & Commun. Eng., Sungkyunkwan Univ., Suwon, South Korea
Abstract :
In this paper, we considers the problem of mining with weighted support over a data stream sliding window using limited memory space. The continuous characteristic of streaming data necessitates the use of algorithms that require only one scan over the stream for knowledge discovery. This paper focuses on research issues concerning mining frequent itemsets in data streams and we suggests an efficient algorithm WSFI-Mine to mine all frequent itemsets. Our experiment show that our algorithm not only achieved effectively consumes less memory, but also runs significantly faster than THUI-mine.
Keywords :
data mining; THUI-mine; WSFI-Mine; data streams; knowledge discovery; weighted frequent itemset mining; window sliding; Data engineering; Data mining; Electronic mail; Error correction; Filtering; Frequency; Information technology; Itemsets; Monitoring; Partitioning algorithms; FP-tree; WSFI-Mine; WSFP-tree; data stream; weighted support;
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5244-6
Electronic_ISBN :
978-0-7695-3896-9
DOI :
10.1109/ICCIT.2009.20