A-Priori Algorithmus
Gegeben sind 5 Warenkörbe und ein Mindest-Support von Smin = 3 /5.
Die Schritte zur Bestimmung der häufigen Item-Mengen anhand dieses Beispiels mit dem Apriori-Algorithmus sind im folgenden aufgelistet.
- Ausschluss von seltenen 1-Item-Mengen (Support < Smin) und demnach auch allen Kombinationen mit diesen Einzelitems
- Finale Auflistung aller häufigen Item-Mengen (mit Support ≥ Smin)
- Bildung der 2-Item-Mengen aus den häufigen 1-Item-Mengen und Berechnung des Supports
- Es bleibt nur noch eine mögliche 3-Item-Mengen Kombination übrig, die aber nicht häufig ist, da Support < Smin
- Betrachtung der Einzelitems und Bestimmung der Supportwerte der 1-Item-Mengen
- Bildung der 3-Item-Mengen aus den häufigen 2-Item-Mengen und Berechnung des Supports
- Ausschluss von seltenen 2-Item-Mengen (Support < Smin) und demnach auch allen Kombinationen mit diesen
Ordne die Schritte in die richtige Reihenfolge!
