Apriori Algorithm

The frequent item sets determined by Apriori can be used to determine association rules which highlight general trends in the database: this has applications in domains such as market basket analysis. It proceeds by identifying the frequent individual items in the database and extending them to larger and larger item sets as long as those item sets look sufficiently often in the database.

Apriori source code, pseudocode and analysis