First pass- Table 1: translates item name -> integers (from 1 to n)
- Table 2: counts for each item name (mapped to integer)
- Create a new numbering from 1 to m where m is number of frequent items.
Second pass
Count all pairs that consist of two frequent items:
- For each basket, examine only frequent items, and generate all pairs. For each pair, add one to count.