ACM SIGKDD Explorations Newsletter · 2000 · 969 citations · 28 references
ComputingComputer ScienceData MiningMachine LearningOperations ResearchData AssociationFrequent Pattern MiningAssociation Rule LearningAssociation Rule MiningMaximal Frequent Itemset MiningRule Mining
Today there are several efficient algorithms that cope with the popular and computationally expensive task of association 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 derive a general framework. Based on this we describe today'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 experiments. It turns out that the runtime behavior of the algorithms is much more similar as to be expected.
28
Mining association rules between sets of items in large databases
Rakesh Agrawal, Tomasz Imieliński, Arun Swami · 1993 · 14.8K citations · Full text
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Mining frequent patterns without candidate generation
Jiawei Han, Jian Pei, Yiwen Yin · ACM SIGMOD Record · 2000 · 6.4K citations
R. K. Agrawal, Ramakrishnan Srikant · 2002 · 5.1K citations