Consider the market basket transactions shown in Table 6.2.

(a) What is the maximum number of association rules that can be extracted from this data (including rules that have zero support)?
(b) What is the maximum size of frequent itemsets that can be extracted (assuming minsup > 0)?
(c) Write an expression for the maximum number of size-3 itemsets that can be derived from this data set.
(d) Find an itemset (of size 2 or larger) that has the largest support.
(e) Find a pair of items, a and b, such that the rules {a} †’ {b} and {b} †’ {a} have the same confidence.

Transcribed Image Text:

Table 6.2. Market basket transactions. Transaction IDItems Bought Milk, Beer, Diapers Bread, Butter, Milk {Milk, Diapers, Cookies) Bread, Butter, Cookies) [Beer, Cookies, Diapers) (Milk, Diapers, Bread, Butter (Bread, Butter, Diapers) Beer, Diapers) (Milk, Diapers, Bread, Butter) Beer, Cookies 5 6 10