A Method for Frequent Itemsets Mining from Data Stream 


Vol. 19,  No. 2, pp. 139-146, Apr.  2012
10.3745/KIPSTD.2012.19.2.139


PDF
  Abstract

Data Mining is widely used to discover knowledge in many fields. Although there are many methods to discover association rule, most of them are based on frequency-based approaches. Therefore it is not appropriate for stream environment. Because the stream environment has a property that event data are generated continuously. it is expensive to store all data. In this paper, we propose a new method to discover association rules based on stream environment. Our new method is using a variable window for extracting data items. Variable windows have variable size according to the gap of same target event, Our method extracts data using COBJ (Count object) calculation method, FPMDSTN (Frequent pattern Mining over Data Stream using Terminal Node) discovers association rules from the extracted data items. Through experiment, our method is more efficient to apply stream environment than conventional methods.

  Statistics


  Cite this article

[IEEE Style]

B. I. Seo, J. I. Kim, B. H. Hwang, "A Method for Frequent Itemsets Mining from Data Stream," The KIPS Transactions:PartD, vol. 19, no. 2, pp. 139-146, 2012. DOI: 10.3745/KIPSTD.2012.19.2.139.

[ACM Style]

Bok Il Seo, Jae In Kim, and Bu Hyun Hwang. 2012. A Method for Frequent Itemsets Mining from Data Stream. The KIPS Transactions:PartD, 19, 2, (2012), 139-146. DOI: 10.3745/KIPSTD.2012.19.2.139.