Definition - Multiplizität

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

⠀

Definition: Multiplizität einer x-Transaktion

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .
Sei der mittels konstruierte FP-Baum zu .
Sei ein FP-Knoten aus .

Als Multiplizität von bezeichnen wir mit