• 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