Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A ⇒B
Support of (A ⇒B) = P(A∪B)
Support(A ∪ B)
Confidence of (A ⇒B) = P(B/A) =
Support(A)
Ex: Generate association rules for l = {I1,I2,I5} and {I1, I2, I3}?
Data Mining Techniques
Generating Association Rules
Ex: Generate association rules for l = {I1,I2,I5}
TID List of Items
{I1,I2} ⇒ {I5} Confidence =2/4 = 50%
T100 I1, I2, I5
T200 I2, I4 {I1,I5} ⇒ {I2} Confidence =2/2 = 100%
T300 I2, I3
T400 I1, I2, I4 {I2,I5} ⇒ {I1} Confidence =2/2 = 100%
T500 I1, I3
T600 I2, I3
T700 I1, I3 {I1} ⇒ {I2,I5} Confidence =2/6 = 33%
T800 I1, I2, I3, I5
T900 I1, I2, I3 {I2} ⇒ {I1,I5} Confidence =2/7 = 29%
4000 included both Therefore, games and videos are –vely associated
Lift
P( A ∪ B)
lift ( A, B ) =
P ( A) P ( B )
lift(A,B) <1, negatively correlated
Apriori scans the database several times, depending on the size of the longest
frequent itemset.