Proposition - Teilmengen eines häufigen Itemsets sind auch häufig

• Konstrukte/Folgerungen:
  • FreqItems-Algorithmus
• Involvierte Definitionen:
  • Support
  • siehe auch Obermenge nicht-häufiger Itemsets ist ebenfalls nicht häufig
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.2)

⠀

Proposition: Teilmengen eines häufigen Itemsets sind auch häufig

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

Dann gilt mit dem Apriori-Prinzip, dass (nicht-leere) Teilmengen eines häufigen Itemsets auch häufig sind, also: