Class: Data Mining for Business Intelligence

Table 1: Data set of market-basket transactions. 1. [20 points] Answer the following questions for the data set in Table 1. (a) What is the maximum number of association rules that can be extracted from this data set (including rules that have zero support)? (b) What is the maximum size of frequent itemsets that can be extracted (assuming minsup > 0) ? (c) Calculate 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, say x and y, such that the rules {x}{y} and {y}{x} have the same confidence. Table 1: Data set of market-basket transactions. 1. [20 points] Answer the following questions for the data set in Table 1. (a) What is the maximum number of association rules that can be extracted from this data set (including rules that have zero support)? (b) What is the maximum size of frequent itemsets that can be extracted (assuming minsup > 0) ? (c) Calculate 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, say x and y, such that the rules {x}{y} and {y}{x} have the same confidence