www-ai.cs.tu-dortmund.de/LEHRE/PG/PG445/literatur/goethals_2003a.pdf
{a, b, c, e, f}
Table 7: An example preprocessed transaction database.
reordered according to the support descending order resulting in the example transaction database in Table 7. The FP-tree for this [...] all
30
Algorithm 7 FP-growth Input: D, σ, I ⊆ I Output: F [I](D, σ) 1: F [I] := {} 2: for all i ∈ I occurring in D do 3: F [I] := F [I] ∪ {I ∪ {i}} 4: // Create Di
5: Di := {} 6: H := {} 7: for all j ∈ I [...] find only the positive border of all frequent itemsets, but if we want to know the supports of all
7
{beer, pizza} {beer, wine}{beer, chips} {chips, pizza} {chips, wine} {pizza, wine}
{beer, chips, wine}{beer …