tiditemset 1 2367 2134811 vegetables grain fruit diary )15 14 33911 4 1567 5 13 8 10 11 63579 11 bread 12 rce milk )13 cheese 746 8 10 11 8135 8 11 Table 8.5: Dataset for Q6 wheat white rye whole 2% skim 10 Figure 8.10: Item Taxonomy for Q6 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 (a) What is the size of the itemset search space if one restricts oneself to only itemsets composed of simple items? (b) Let X = {ri, T2, , x be a frequent itemset. Let us replace some xi E X with its parent in the taxonomy (provided it exists), to obtain X', then the support of the new itemset X is 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