Compute Large Itemsets - Algorithm Apriori
Making multiple passes over the data
candidate generation: Ck Lk-1;
Lk = All candidates in Ck with minimum support;
terminate when Lk== or Ck+1==
Lk - Set of frequent itemsets of size k. (those with minsup)
Ck - Set of candidate itemsets of size k.
(potentially large itemsets)