Definition - FP-Baumknoten

• Konstrukte:
  • FP-Baum
  • x-Transaktion
  • Multiplizität
  • Konditionierte Datenbasis
• Involvierte Definitionen:
  • Knoten
  • Transaktionsdatensatz
  • Elternknoten
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.3)

⠀

Definition: FP-Baumknoten

Sei eine beliebige Menge.

Als FP-Baumknoten bezeichnen wir das Tripel , wobei:

• das zugehörige Element,
• die Frequenz,
• und der Elternknoten des Knoten sei.