Faster Association Rules for Multiple Relations
Abstract
Several algorithms have already been implemented which combine association rules with first order logic formulas. Although this resulted in several usable algorithms, little attention was payed until recently to the efficiency of these algorithms. In this paper we present some new ideas to turn one important intermediate step in the process of discovering such rules, i.e. the discovery of frequent item sets, more efficient. Using an implementation that we coined FARMER, we show that indeed a speed-up is obtained and that, using these ideas, the performance is much more comparable to original association rule algorithms. 1
Cite
Text
Nijssen and Kok. "Faster Association Rules for Multiple Relations." International Joint Conference on Artificial Intelligence, 2001.Markdown
[Nijssen and Kok. "Faster Association Rules for Multiple Relations." International Joint Conference on Artificial Intelligence, 2001.](https://mlanthology.org/ijcai/2001/nijssen2001ijcai-faster/)BibTeX
@inproceedings{nijssen2001ijcai-faster,
title = {{Faster Association Rules for Multiple Relations}},
author = {Nijssen, Siegfried and Kok, Joost N.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2001},
pages = {891-896},
url = {https://mlanthology.org/ijcai/2001/nijssen2001ijcai-faster/}
}