Sciweavers

ICDE
1998
IEEE

Online Generation of Association Rules

15 years 26 days ago
Online Generation of Association Rules
We have a large database consisting of sales transactions. We investigate the problem of online mining of association rules in this large database. We show how to preprocess the data e ectively in order to make it suitable for repeated online queries. The preprocessing algorithm takes into account the storage space available. We store the preprocessed data in such a way that online processing may be done by applying a graph theoretic search algorithm whose complexity is proportional to the size of the output. This results in an online algorithm which is practically instantaneous in terms of response time. The algorithm also supports techniques for quickly discovering association rules from large itemsets. The algorithm is capable of nding rules with speci c items in the antecedent or consequent. These association rules are presented in a compact form, eliminating redundancy. We believe that the elimination of redundancy in online generation of association rules from large itemsets is ...
Charu C. Aggarwal, Philip S. Yu
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 1998
Where ICDE
Authors Charu C. Aggarwal, Philip S. Yu
Comments (0)