CS157b
Chris Pollett
May 10, 2023
INPUT: A file D consisting of baskets of items, a support threshold s, and a size limit q for the size of frequent item sets. OUTPUT: The sets of itemsets F[1],F[2],..., F[q], where F[i] is the set of all itemsets of size i that appear in at least s baskets of D. METHOD: (1) LET C[1] = all items that appear in file D; (2) For n = 1 to q: (3) F[n] = those sets in C[n] that occur at least s times in D (4) IF n==q BREAK; (5) LET C[n+1] = all itemsets of S of size n+1 such that every subset S of size n is in F[n].