Erstellen von L3 Menge

Dr Franke Ghostwriter
bin gerade bei der Einsendearbeit von diesem Semester und mache die Rules Induction-Aufgabe 2b.

Dabei würden bei der konfidenz von L2 folgende Regeln eine Konfidenz von >=70 haben:

Shampoo->Duschgel =0,8
Haargel->Shampoo = 0,75
Deo->Duschgel= 0,75
Zahncreme->Duschgel = 0,8

in der Musterlösung wird mit Shampoo,Duschgel und Zahncreme in L3 weitergemacht. Liegt das lediglich daran, dass diese eine höhere Konfidenz in L2 haben und man sich quasi für 3 Items entscheiden muss ?

steh eventuell auch auf dem schlauch
 
Auf S. 111 in der neuen Version von KE2 steht:
"Gemäß dem Apriori-Algorithmus müssen dazu diejenigen Itemsets in L2 berücksichtigt
werden, für welche das erste Item gleich und das zweite unterschiedlich
ist."

In der Lösung machen die es irgendwie anders.
Den Mindestsupport erfüllen:
[1,2], [1,3], [1,6]
[3,5], [3,6]

Nach dem Zitat aus der KE müsste man folgende Itemsets untersuchen:
[1,2,3] --> kann nichts werden, da bereits [2,3] den Mindestsupport nicht erfüllt
[1,2,6] --> kann nichts werden, da bereits [2,6] den Mindestsupport nicht erfüllt
[1,3,6] --> prüfen
[3,5,6] --> kann nichts werden, da bereits [5,6] den Mindeststupport nicht erfüllt

Das wäre meine Erklärung.
 
Auf S. 111 in der neuen Version von KE2 steht:
"Gemäß dem Apriori-Algorithmus müssen dazu diejenigen Itemsets in L2 berücksichtigt
werden, für welche das erste Item gleich und das zweite unterschiedlich
ist."

In der Lösung machen die es irgendwie anders.
Den Mindestsupport erfüllen:
[1,2], [1,3], [1,6]
[3,5], [3,6]

Nach dem Zitat aus der KE müsste man folgende Itemsets untersuchen:
[1,2,3] --> kann nichts werden, da bereits [2,3] den Mindestsupport nicht erfüllt
[1,2,6] --> kann nichts werden, da bereits [2,6] den Mindestsupport nicht erfüllt
[1,3,6] --> prüfen
[3,5,6] --> kann nichts werden, da bereits [5,6] den Mindeststupport nicht erfüllt

Das wäre meine Erklärung.
Die gleiche Frage habe ich mir auch gestellt...
mal so am Rande: [1,6] haben nur ne Konfidenz von 0,6 .. die erfüllen es wohl nicht...oder?

Ich hatte dei Items I,II,III,V und VI in L2 ... in der Form: II->I, I->III, V->III und VI->III

ich würde jetzt weiter machen indem ich alle möglichen Konstellationen aus diesen 5 Items generiere.. das wäre ja mega viel 😀

Laut deiner Lösung gehe ich einfach Stück für Stück durch...
dann komme ich auf:
1,2,3
1,2,5
1,2,6
1,3,5
1,3,6
1,5,6
2,3,5
2,3,6
2,5,6 ...

woran erkenne ich nun, dass ich mir nur noch I,III,VI ansehen muss ? 😀 Ich hab wahrscheinlich nur nen Brett vorm Kopf ...
 
Wie kommst du z.B. auf 1,2,5?
Bei [1,2] und [1,3] ist das erste Item gleich, was [1,2,3] zum prüfen ergibt

Auf S. 111 in der neuen Version von KE2 steht:
"Gemäß dem Apriori-Algorithmus müssen dazu diejenigen Itemsets in L2 berücksichtigt
werden, für welche das erste Item gleich und das zweite unterschiedlich
ist."
 
Auf S. 111 in der neuen Version von KE2 steht:
"Gemäß dem Apriori-Algorithmus müssen dazu diejenigen Itemsets in L2 berücksichtigt
werden, für welche das erste Item gleich und das zweite unterschiedlich
ist."

In der Lösung machen die es irgendwie anders.
Den Mindestsupport erfüllen:
[1,2], [1,3], [1,6]
[3,5], [3,6]

Nach dem Zitat aus der KE müsste man folgende Itemsets untersuchen:
[1,2,3] --> kann nichts werden, da bereits [2,3] den Mindestsupport nicht erfüllt
[1,2,6] --> kann nichts werden, da bereits [2,6] den Mindestsupport nicht erfüllt
[1,3,6] --> prüfen
[3,5,6] --> kann nichts werden, da bereits [5,6] den Mindeststupport nicht erfüllt

Das wäre meine Erklärung.
Einen kleinen Schritt weiter bin ich nun schon 🙂 aber trotzdem verstehe ich nicht. Bis hierher alle verstanden:
Den Mindestsupport erfüllen:
[1,2], [1,3], [1,6]
[3,5], [3,6]

Dann nehme ich diese Werte und mache daraus Dreierkombinationen..
Aber wieso nimmst du:
[1,2,3] und [1,2,6] aber nicht [1,2,5] ?? Meine Komplette Menge wäre
Alle Varianten mit 1,2:
[1,2,3]
[1,2,5]
[1,2,6]
Alle Varianten mti 1,3
[1,3,5]
[1,3,6]
Alle Varianten mit 1,6
[1,6,5]
Alle Varianten mit 3,5
[3,5,2]
[3,5,6]
Alle Varianten mit 3,6
[3,6,2]

Wo ist denn mein Denkfehler ?
 
Oben