Fast Algorithms for Mining Association Rules

DMCA

Fast Algorithms for Mining Association Rules (1994)

Cached

Download Links

by Rakesh Agrawal, Ramakrishnan Srikant

Citations:

3611 - 15 self

BibTeX

@MISC{Agrawal94fastalgorithms,
    author = {Rakesh Agrawal and Ramakrishnan Srikant},
    title = { Fast Algorithms for Mining Association Rules},
    year = {1994}
}

OpenURL

Abstract

We consider the problem of discovering association rules between items in a large database of sales transactions. We present two new algorithms for solving this problem that are fundamentally different from the known algorithms. Empirical evaluation shows that these algorithms outperform the known algorithms by factors ranging from three for small problems to more than an order of magnitude for large problems. We also show how the best features of the two proposed algorithms can be combined into a hybrid algorithm, called AprioriHybrid. Scale-up experiments show that AprioriHybrid scales linearly with the number of transactions. AprioriHybrid also has excellent scale-up properties with respect to the transaction size and the number of items in the database.

Keyphrases

mining association rule fast algorithm sale transaction excellent scale-up property small problem empirical evaluation show new algorithm transaction size association rule hybrid algorithm large database large problem scale-up experiment

DMCA