Mining Association Rules       

Middleware and Datastores Accomplishment | 1993, 1994

IBM researchers: Rakesh Agrawal, Ramakrishnan Srikant, Tomasz Imieliński, Arun Swami

Where the work was done: IBM Almaden Research Center

What we accomplished: (1) Formalizes the problem of discovering association rules between items in a large database of sales transactions; (2) Presents a simple, general, and efficient algorithm, called Apriori, for solving this problem.

Related links: Rakesh Agrawal, Tomasz Imieliński, Arun Swami. Mining Association Rules Between Sets of Items in Large Databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD '93), pp. 207-216.

Rakesh Agrawal, Ramakrishnan Srikant. Fast Algorithms for Mining Association Rules in Large Databases. Proceedings of the 20th International Conference on Very Large Data Bases (VLDB '94), pp. 487-499.

 

BACK TO MIDDLEWARE and DATASTORES
BACK TO IBM RESEARCH ACCOMPLISHMENTS