DocumentCode
2907846
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
fYear
2009
fDate
24-26 Nov. 2009
Firstpage
708
Lastpage
713
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCIT.2009.20
Filename
5368888
Link To Document