Definition - Konditionierte Datenbasis

• Eigenschaften:
  • Menge ist häufig in Datenbasis gdw Menge ist häufig in konditionierte Datenbasis
• Involvierte Definitionen:
  • x-Transaktion
  • Multiplizität
  • FP-Knoten
  • FP-Baum
  • Transaktionsdatensatz
  • FPTree-Algorithmus
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.3)

⠀

Definition: Zu x konditionierte Datenbasis

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .
Sei der mittels konstruierte FP-Baum zu .
Sei und ein FP-Knoten aus .
Seien die -Transaktionen bezüglich .

Als zu konditionierte Datenbasis definieren wir die Multimenge

also diejenige Multimenge, in der jede der -Transaktionen genau -mal auftritt.