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 :
بازگشت