Algorithmus - Apriori-Algorithmus

• Bewiesen durch:
  • Konfidenz einer Assoziationsregel nimmt nicht ab, wenn man Elemente aus der Prämisse in die Konklusion verschiebt
• Involvierte Definitionen:
  • Assoziationsregel
  • FreqItems-Algorithmus
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.2)

⠀

Algorithmus: Apriori-Algorithmus

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .

Als Apriori-Algorithmus zur Berechnung von Assoziationsregeln bezeichnen wir folgenden Algorithmus:

---

Eingabe: Transaktionsdatensatz ,
Ausgabe: Menge aller Assoziationsregeln mit:

• und

for do

for do
if then

while do

for mit do
if es existiert kein mit:
then
if then

return