Algorithmus - FPGrowth-Algorithmus

• Bewiesen durch:
  • Charakterisierung der FrequentPattern-Funktion
• Involvierte Definitionen:
  • Transaktionsdatensatz
  • FPTree-Algorithmus
  • FrequentPattern-Funktion
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.3)

⠀

Algorithmus: FPGrowth-Algorithmus

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .

Als FPGrowth-Algorithmus zum Auffinden häufiger Itemsets bezeichnen wir folgenden Algorithmus:

---

Eingabe: Transaktionsdatensatz ,
Ausgabe:

if besteht aus einem einzigen Pfad then
Menge aller nicht-leeren Teilmengen von Elementen in
else
for do


return