Algorithmus - FPTree-Algorithmus

• Konstrukte/Folgerungen:
  • Konditionierte Datenbasis
  • FPGrowth-Algorithmus
• Involvierte Definitionen:
  • FP-Baum
  • FP-Knoten
  • Transaktionsdatensatz
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.3)

⠀

Algorithmus: FPTree

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .

Als FPTree-Algorithmus zur Erstellung eines FP-Baumes bezeichnen wir folgenden Algorithmus:

---

Eingabe: Transaktionsdatensatz ,
Ausgabe: FP-Baum für

// Liste der häufigen Items, absteigend nach Häufigkeit sortiert (also das häufigste Item zuerst)

for do
// die Items aus nach der Ordnung von

while do
if hat kein Kind für then
Sei ein neuer Knoten

Sei

return