1
Download:
|
|
by Andreas Myka
http://www.informatik.uni-tuebingen.de/~hippj/publications/pkdd98.ps.gz
Add To MetaCart
Abstract:
Abstract. Generalized association rules are a very important extension of boolean association rules, but with current approaches mining generalized rules is computationally very expensive. Especially when considering the rule generation as being part of an interactive KDD-process this becomes annoying. In this paper we discuss strengths and weaknesses of known approaches to generate frequent itemsets. Based on the insights we derive a new algorithm, called Prutax, to mine generalized frequent itemsets. The basic ideas of the algorithm and further optimisation are described. Experiments with both synthetic and real-life data show that Prutax is an order of magnitude faster than previous approaches. 1
Citations
| 1607 | Fast Algorithms for Mining Association Rules – Agrawal, Srikant - 1994 |
| 358 | Mining generalized association rules – Srikant, Agrawal - 1995 |
| 297 | Discovery of Multiple-Level Association rules from Large Databases – HAN, FU - 1995 |
| 194 | New Algorithms for fast discovery of association rules – Zaki, Ogihara, et al. - 1997 |
| 72 | Imielinski T, Swami A M. Mining association rules between sets of items in large databases – Agrawal - 1993 |
| 29 | An ecient algorithm for mining association rules in large databases – Savasere, Omiecinski, et al. - 1995 |
| 8 | Heikki Mannila, and Hannu Toivonen. A perspective on databases and data mining – Holsheimer, Kersten - 1995 |
