60 likes | 197 Views
MIS 451 Building Business Intelligence Systems. Association Rule Mining (3). Limitation of Confidence and Support. TID Items 1 Game, VCR 2 Game, VCR 3 Game, VCR 4 Game, VCR Game 6 VCR
E N D
MIS 451Building Business Intelligence Systems Association Rule Mining (3)
Limitation of Confidence and Support • TID Items • 1 Game, VCR • 2 Game, VCR • 3 Game, VCR • 4 Game, VCR • Game • 6 VCR • 7 VCR • 8 VCR • 9 VCR • 10 PC Minimum support = 20% Minimum confidence = 50% Support (Game VCR) = 4/10=40% Confidence (Game VCR) = 4/5=80% Is the rule interesting???
Independent • TID Items • 1 Game, VCR • 2 Game, VCR • 3 Game, VCR • 4 Game, VCR • Game • 6 VCR • 7 VCR • 8 VCR • 9 VCR • 10 PC Minimum support = 20% Minimum confidence = 50% Support (Game VCR) = 4/10=40% Confidence (Game VCR) = 4/5=80% Is the rule interesting??? Support({VCR})=8/10=80% Confidence ((NOT Game) VCR) = 4/5=80% Game and VCR are independent!! Rule Game VCR is misleading!!!
Negative Correlation • TID Items • 1 Game, VCR • 2 Game, VCR • 3 Game, VCR • 4 VCR • Game • 6 VCR • 7 VCR • 8 VCR • 9 VCR • 10 Game Minimum support = 20% Minimum confidence = 50% Support (Game VCR) = 3/10=30% Confidence (Game VCR) = 3/5=60% Is the rule interesting??? Support({VCR})=8/10=80% Confidence ((NOT Game) VCR) = 5/5=100% Game and VCR are negative correlated!! Rule Game VCR is misleading!!!
Positive Correlation • TID Items • 1 Game, VCR • 2 Game, VCR • 3 Game, VCR • 4 Game, VCR • PC • 6 PC • 7 VCR • 8 VCR • 9 VCR • 10 Game, VCR Minimum support = 20% Minimum confidence = 50% Support (Game VCR) = 5/10=50% Confidence (Game VCR) = 5/5=100% Is the rule interesting??? Support({VCR})=8/10=80% Confidence ((NOT Game) VCR) = 3/5=60% Game and VCR are POSITIVE correlated!! Rule Game VCR is interesting!!!
Another Measurement: LIFT • Lift of an association rule X Yis defined as • Lift (XY)=conf(X Y )/supp(Y) • If Lift (XY)=1 then X and Y are independent • If Lift (XY)< 1, then X and Y are negative correlated • If Lift (XY)>1, then X and Y are positive correlated • Interesting association rules have lift larger than 1.