Professional Documents
Culture Documents
FP Example
FP Example
Find all frequent itemsets in the following database using FP-growth algorithm. Take
minimum support as 30%.
TID Items Ordered Items
1 E, A, D, B B, D, A, E
2 D, A, C, E, B B, D, A, E, C
3 C, A, B. E B, A, E, C
4 B, A, D B, D, A
5 D D
6 D, B B, D
7 A, D, E D, A, E
8 B, C B, C
null
6 B D 2
1 C
4 D A 1
1 A
A
3 E 1
1 E 2 E
1 C
1 C
Recursion
Conditional pattern base for DE:3
A:1, AB:2
Conditional FP-tree for DE
A:3
Frequent patterns
DE:3, ADE:3
Recursion
Conditional pattern base for AD:4
B:3
Conditional FP-tree for AD
B:3
Frequent patterns
AD:4, ABD:3