www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS13/freqPatterns.pdf
fp.dvi
c:3; a:3; b:1i, hf :4; b:1i, and hc:1; b:1i. Since b's
5
root
f:3
c:3
root
f:3
root
f:3
root
f:3
root
f:4
c:3 b:1
a:3
m:2
p:2
b:1
m:1
c:1
b:1
p:1
Global FP-tree
(f:2, c:2, a:2)
(f:1, c:1, a:1, b:1)
Conditional [...] a;m; p
Table 1: A transaction database as running example.
item
c
p
m
b
a
f
head of node-links
root
f:4
c:3 b:1
a:3
m:2
p:2
b:1
m:1
c:1
b:1
p:1
Header table
Figure 1: The FP-tree in Example 1.
With these [...] FP-tree
p f(f :2; c:2; a:2; m:2),
(c:1; b:1)g f(c:3)gjp
m f(f :4; c:3; a:3;m:2),
(f :4; c:3; a:3; b:1;m:1)g f(f :3; c:3;
a:3)gjm
b f(f :4; c:3; a:3; b:1), (f :4; b:1), (c:1; b:1)g
;
a f(f :3; c:3)g f(f :3; c:3)gja …
