Definition - Support

• Konstrukte:
  • Konfidenz
  • Assoziationsregellernen
  • FreqItems-Algorithmus
• Eigenschaften:
  • Teilmengen eines häufigen Itemsets sind auch häufig
  • Obermenge nicht-häufiger Itemsets ist ebenfalls nicht häufig
• Involvierte Definitionen:
  • Transaktionsdatensatz
  • Assoziationsregel
  • Disjunktheit von Mengen
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.1)

⠀

Definition: Support (Teilmenge von Items)

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .

Als Support von in definieren wir:

Er gibt also den prozentualen Anteil der Transaktionen an, die die Itemmenge enthalten.

Definition: Support (Assoziationsregel)

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .
Seien zwei disjunkte Itemmengen.

Als Support von in definieren wir:

Er gibt also den prozentualen Anteil der Transaktionen an, auf die die Regel angewendet werden kann.