JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]


Journal of Information Science and Engineering, Vol. 20 No. 4, pp. 753-762


A Sliding Window Method for Finding Recently Frequent Itemsets over Online Data Streams


JOONG HYUK CHANG AND WON SUK LEE
Department of Computer Science
Yonsei University
Seoul, 120-749, Korea
E-mail: {jhchang, leewo}@amadeus.yonsei.ac.kr


    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 likely to be changed as time goes by. However, most of mining algorithms or frequency approximation algorithms for a data stream do not able to extract the recent change of information in a data stream adaptively. This paper proposes a sliding window method of finding recently frequent itemsets over an online data stream. The size of a window defines a desired life-time of the information of a transaction in a data stream.


Keywords: recently frequent itemsets, sliding window, data stream, mining data stream, change of data stream

  Retrieve PDF document (JISE_200404_09.pdf)