A Method for Frequent Itemsets Mining from Data Stream


The KIPS Transactions:PartD, Vol. 19, No. 2, pp. 139-146, Apr. 2012
10.3745/KIPSTD.2012.19.2.139,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.