Calculating Associations

An association mining problem can be broken down into two subproblems:

1. Find all combinations of items in a set of transactions that occur with a specified minimum frequency. These combinations are called frequent Itemsets.

2. Calculate Association Rules that express the probability of items occurring together within frequent itemsets.

Apriori calculates the probability of an item being present in a frequent itemset, given that other items are present.