Data Mining

Q6. Consider Figure 8.10. It shows a simple taxonomy on some food items. Each leaf is a simple item and an internal node represents a higher-level category or item. Each item (single or high-level) has a unique integer label noted under it. Consider the database composed of the simple items shown in Table 8.5 Answer the following questions: vegetables fruit diary )15 grain 14 bread 12 rice yogurt milk 13 cheese wheat white whole 2% skim 10 Figure 8.10. Item taxonomy for Q6. Table 8.5. Dataset for Q6 temset 2367 134811 39 11 1567 13 8 1011 357911 468 10 11 1358 11 4 (a) What is the size of the itemset search space if one restricts oneself to only itemsets composed of simple items? Let X= {x1,x2, parent in the taxonomy (provided it exists) to obtain X', then the support of the new itemset X is: (b) , xa) be a frequent itemset. Let us replace some xi E X with its i. more than support of X ii. less than support of X ii. not equal to support of X iv. more than or equal to support of X v. less than or equal to support of X