Konstrukte/Folgerungen
:Involvierte Definitionen
:Veranstaltung
: EMLReferenz
: @thimm2024 (Abschnitt 3.3.2)
⠀
Proposition: Obermenge nicht-häufiger Itemsets ist ebenfalls nicht häufig
Sei
eine Itemmenge.
Seiein Transaktionsdatensatz über .
Sei.
Sei. Dann gilt mit dem Apriori-Prinzip, dass Obermengen nicht-häufiger Itemsets ebenfalls nicht häufig sind, also: