Algorithmus - FreqItems-Algorithmus

• Bewiesen durch:
  • Teilmengen eines häufigen Itemsets sind auch häufig
  • Obermenge nicht-häufiger Itemsets ist ebenfalls nicht häufig
• Konstrukte/Folgerungen:
  • Apriori-Algorithmus
• Involvierte Definitionen:
  • Transaktionsdatensatz
  • Support
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.2)

⠀

Algorithmus: Algorithmus zur Berechnung von Mengen mit hohem Support

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .

Als FreqItems-Algorithmus zur Berechnung von Items mit hohem Support bezeichnen wir folgenden Algorithmus:

---

Eingabe: Transaktionsdatensatz ,
Ausgabe: Menge aller Mengen mit

for do
if then

while do

for mit do
if es existiert kein mit then
if then

return