Professional Documents
Culture Documents
Semester 2, Year 3
Faculty of Computing
Sri Lanka Institute of Information Technology
FP-Growth Example
Find all frequent itemsets in the following database using FP-growth algorithm. Take minimum
support as 30%.
Frequent patterns
C:3, BC:3
NULL
|
A:4 – D:1
|
B:3
|
D:2
Recursion
Conditional pattern base for DE:3
A:1, AB:2
Conditional FP-tree for DE
A:3
Frequent patterns
DE:3, ADE:3
NULL – D:1
|
B:4
|
D:3
Recursion
Conditional pattern base for AD:4
B:3
Conditional FP-tree for AD
B:3
Frequent patterns
AD:4, ABD:3
Conditional pattern base for AB:4
NULL
Frequent patterns
AB:4
and
A:5