Algorithms for association rule mining — a general survey and comparison
Top Cited Papers
- 1 June 2000
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGKDD Explorations Newsletter
- Vol. 2 (1) , 58-64
- https://doi.org/10.1145/360402.360421
Abstract
Today there are several efficient algorithms that cope with the popular and computationally expensive task of associ- ation rule mining. Actually, these algorithms are more or less described on their own. In this paper we explain the fundamentals of association rule mining and moreover de- rive a general framework. Based on this we describe to- day's approaches in context by pointing out common aspects and differences. After that we thoroughly investigate their strengths and weaknesses and carry out several runtime ex- periments. It turns out that the runtime behavior of the algorithms is much more similar as to be expected.Keywords
This publication has 13 references indexed in Scilit:
- Mining frequent patterns without candidate generationPublished by Association for Computing Machinery (ACM) ,2000
- Mining Association Rules: Deriving a Superior Algorithm by Analyzing Today’s ApproachesPublished by Springer Nature ,2000
- Online association rule miningPublished by Association for Computing Machinery (ACM) ,1999
- Exploratory mining and pruning optimizations of constrained associations rulesPublished by Association for Computing Machinery (ACM) ,1998
- Query flocksPublished by Association for Computing Machinery (ACM) ,1998
- Dynamic itemset counting and implication rules for market basket dataPublished by Association for Computing Machinery (ACM) ,1997
- Mining optimized association rules for numeric attributesPublished by Association for Computing Machinery (ACM) ,1996
- Mining quantitative association rules in large relational tablesPublished by Association for Computing Machinery (ACM) ,1996
- Finding interesting rules from large sets of discovered association rulesPublished by Association for Computing Machinery (ACM) ,1994
- Mining association rules between sets of items in large databasesPublished by Association for Computing Machinery (ACM) ,1993