www-ai.cs.tu-dortmund.de/LEHRE/PG/PG402/seminar/Apriori.pdf
0{Bier, Wasser}3{Cola,Bier}
1{Bier, Wein}3[Cola, Saft}
SupportObjektmengeSupportObjektmenge
Apriori-Algorithmus zur Entdeckung von Assoziationsregeln
13Zoulfa El Jerroudi
4.3 Kandidatenmenge C3
• G2 = {c " [...] {{Cola,Saft}, {Cola,Bier}, {Cola,Wein}, {Saft,Bier}, {Saft,Wein}}
• 2.Iteration abgeschlossen
• 3.Iteration: – C3= { a N b I a,b " L2 und Ia O b I = 1}
– {Cola, Saft} und {Cola Bier} werden zu {Cola, Saft, [...] und {Cola, Wein} werden zu {Cola, Bier, Wein}
kommt jedoch nicht in C3, da Teilmenge {Bier, Wein} keine große Objektmenge ist
– C3 = {{Cola, Saft, Bier}, {Cola, Saft, Wein}}
Apriori-Algorithmus zur Entdeckung …