Proposition - Support der Obermenge ist kleiner-gleich Support der Teilmenge

• Konstrukte/Folgerungen:
  • FreqItems-Algorithmus
• Involvierte Definitionen:
  • Support
  • siehe auch Teilmengen eines häufigen Itemsets sind auch häufig
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.2)

⠀

Proposition: Obermenge nicht-häufiger Itemsets ist ebenfalls nicht häufig

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .
Sei .
Sei .

Dann gilt mit dem Apriori-Prinzip, dass Obermengen nicht-häufiger Itemsets ebenfalls nicht häufig sind, also: