START

2
1

TRANSACTIONS AND MFCS={all items Count If sup>=

MIN_SUPPORT in the database support min_supp

F If cardinality F
of MFS is T Candidate k-itemset
greater then (k={1,2,3,4,…..,n}) No change in
candidate
MFS pruning (Ck)
Candidate k-itemsets updated
MFCS
(subsets of MFS are
itemsets eliminated)

3 T
If MFS
prune MFCS gen. a

F
If Sk⊆ of T
any
Count support itemsets
in MFCS
F
Infrequent
F
Frequent T If sup>= F itemsets (Sk)
If
No change in
itemsets min_supp Sk=Ф
MFCS

MFCS pruning
T
(Ck+1) (Ck+1)
5
updated T

F If T MFS (OUTPUT) 4
Ck+1=Ф