The original association rule mining formulation uses the support and confidence measures to prune uninteresting rules.

(a) Draw a contingency table for each of the following rules using the transactions shown in Table 6.4.
Rules: {b} †’ {c}, {a} †’ {d}, {b} †’ {d}, {e} †’ {c}, {c} †’ {a}.
(b) Use the contingency tables in part (a) to compute and rank the rules in decreasing order according to the following measures.
i. Support.
ii. Confidence.
iii.

iv.

v. Klosgen(X †’ Y ) = ˆšP(X, Y ) × (P(Y|X) ˆ’ P(Y)), where P(Y|X) = P(X,Y)/P(X).
vi.

Transcribed Image Text:

Table 6.4. Example of market basket transactions. ansaction b, c, d) (a, b, , e a,c, , e) (b, c, d, e) b, d, e c, dy a, b,c) (a, d, e) Interest(X Y)-PX,Y) P(Y) P(X) P(XY IS(XY) P(X,Y Odds ratio(X-+ Y) P(X-Y) P(X、Y)