Data Mining

2. Consider the data set shown in the following table.

1. Compute the support for itemsets {e}, {b, d}, and {b, d, e} by treating each transaction ID as a market basket.

2. Use the results in part (a) to compute the confidence for the association rules {b, d}{e} and {e}{b, d}. Is confidence a symmetric measure?

3. Repeat part (a) by treating each customer ID as a market basket. Each item should be treated as a binary variable (1 if an item appears in at least one transaction bought by the customer, and 0 otherwise).

4. Use the results in part (c) to compute the confidence for the association rules {b, d}{e} and {e}{b, d}.

5. Suppose s1 and c1 are the support and confidence values of an association rule r when treating each transaction ID as a market basket. Also, let s2 and c2 be the support and confidence values of r when treating each customer ID as a market basket. Discuss whether there are any relationships between s1 and s2 or c1 and c2.

Customer ID Transaction ID Items Bought 1 0001 {a, d, e) 1 0024 [{a, b, c, e} 2 0012 {a, b, d, e} 2 0031 {a, c, d, e) 3 0015 {b, ce} 3 0022 {b, d, e} 4 0029 {cd} 4 0040 [{a, b, c} 5 0033 {a, d, e) 5 0038 [{a, b, e} NM