Online Association Rule Mining (1999)
Cached
Download Links
by
Christian Hidber
| Citations: | 82 - 0 self |
BibTeX
@INPROCEEDINGS{Hidber99onlineassociation,
author = {Christian Hidber},
title = {Online Association Rule Mining},
booktitle = {},
year = {1999},
pages = {145--156}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present anovel algorithm to compute large itemsets online. The user is free to change the support threshold any time during the rst scan of the transaction sequence. The algorithm maintains a superset of all large itemsets and for each itemset a shrinking, deterministic interval on its support. After at most 2 scans the algorithm terminates with the precise support for each large itemset. Typically our algorithm is by an order of magnitude more memory e cient than Apriori or DIC. 1
Citations
No citations identified.
