Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started