- (3 points) [Frequent Itemset Mining] A transaction database contains ten transactions as shown below:

TID Items bought 1 {s, u, s, a, n} 2 {s, a, r, a} 3 {s, a, m} 4 {r, i, c, h, a, r, d} 5 {e, r, i, c} 6 {n, i, c, k} 7 {p, a, t, r, i, c, k} 8 {e, m, i, l, y} 9 {c, h, a, r, l, e, s} 10 {l, i, d, a} And minimum_support = 30%.

Answer the following questions: (a) Using A-priori, find all frequent itemsets that contain item i. Show the steps.

(b) Calculate the confidence value of the following rules 1) {, } {} 2) {, } {} 3) {} {} 4) {} {} 5) {} {, } 6) {} {, }

(c) Calculate the interest value for all the rules in (b).