Definition - Assoziationsregel

• Konstrukte:
  • Support
  • Konfidenz
• Eigenschaften:
  • Konfidenz einer Assoziationsregel nimmt nicht ab, wenn man Elemente aus der Prämisse in die Konklusion verschiebt
• Hinreichende Bedingungen:
  • Assoziationsregellernen
  • Apriori-Algorithmus
• Involvierte Definitionen:
  • Transaktionsdatensatz
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.1)

⠀

Definition: Assoziationsregel

Sei eine Menge beliebiger Elemente.
Sei ein Transaktionsdatensatz über .

Als Assoziationsregel bezeichnen wir Implikationen der Form

wobei und .

Definition: Erfüllen einer Assoziationsregel

Sei eine Menge beliebiger Elemente.
Sei ein Transaktionsdatensatz über .

Wir sagen, dass die Transaktion die Regel erfüllt, wenn:

also wenn alle in der Regel auftretenden Items enthält.