dm.cs.tu-dortmund.de/mlbits/frequent-pattern-fpgrowth/
Frequent Pattern Growth – Lecture Notes
\}\)
4
\(\{ b, c, k, m, s, p \}\)
5
\(\{ a, c, e, f, l, m, n, p \}\)
6
\(\{ a, c, f, i, m, s \}\)
7
\(\{ b, f, j, n \}\)
→
First scan:
it.
it.
it.
a
4
g
1
m
4
b
4
h
1
n
2
c
5
i
2
o
2
d
1
j
2
p
3
e
1
k
1
s [...] 2
→
minsupp=3:
item
f
6
c
5
a
4
b
4
m
4
p
3
→
Reduced & reordered:
tid
frequent items
1
\(\{ f, c, a, m, p\}\)
2
\(\{ f, c, a, b \}\)
3
\(\{ f, b \}\)
4
\(\{ c, b, p, m \}\)
5
\(\{ f, c, a, m, p \}\)
6 [...] international workshop on open source data mining: Frequent pattern mining implementations (2005), 1–5.
[HaPeYi00]
Han, J., Pei, J. and Yin, Y. 2000. Mining frequent patterns without candidate generation …
