|
Title:
|
ENUMERATING ASSOCIATION RULES OF AN ONLINE DATA STREAM |
|
Author(s):
|
Edwin Montoya , Won Suk Lee |
|
ISBN:
|
978-972-8924-30-0 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2007 |
|
Edition:
|
Single |
|
Keywords:
|
Data mining, Data streams, Association rules. |
|
Type:
|
Full Paper |
|
First Page:
|
320 |
|
Last Page:
|
327 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In order to trace the changes of association rules over an online data stream efficiently, this paper proposes a method of generating association rules directly over the changing set of currently frequent itemsets. While all of currently frequent itemsets in an online data stream monitored by the estDec method, all the association rules of every frequent itemset in the prefix tree of the estDec method are generated by the proposed method in this paper. For this purpose, a traversal stack is introduced to efficiently enumerate all association rules in the prefix tree. This online implementation can avoid the drawbacks of the conventional two-step approach. In addition, the prefix tree itself can be utilized as an index structure for finding the current support of the antecedent of an association rule. Finally, the performance of the proposed method is analyzed by a series of experiments to identify its various characteristics. |
|
|
|
|
|
|
