Back to index

Fast Algorithms for Mining Association Rules

Rakesh Agrawal and Ramakrishnan Srikant

One-line summary: Two new algorithms for discovering association rules between items in large databases of sales transactions are presented; empirical evidence proves that these algorithms outperform other known algorithms by factors of 3 to 10, and that scale linearly with database size.

Relevance

Data mining is a hot topic, very popular in industry and now in research. This algorithm apparently will speed up the process of discovering association rules - in case you want to know how many people that buy toothpaste also buy suntan lotion at the same time, this is the algorithm to use.

Flaws

Overview/Main Points


Back to index