Consider the transactions shown in Table 6.15, with an item taxonomy given in Figure 6.15 (Chapter 6) (a) are the main challenges of mining association rules with item taxonomy? (b)

Consider the transactions shown in Table 6.15, with an item taxonomy given in Figure 6.15 (Chapter 6) (a) are the main challenges of mining association rules with item taxonomy? (b) Consider the approach where each transaction is replaced by an extended transaction that contains all the items in as well as their respective ancestors. For example, the transaction = Chips, Cookies will be replaced by = Chips, Cookies, Snack Food, Food . Use this approach to derive all frequent itemsets (up to size 4) with support 70%. (c) Consider an alternative approach where the frequent itemsets are generated one level at a time. Initially, all the frequent itemsets involving items at the highest level of the hierarchy are generated. Next, we use the frequent itemsets discovered at the higher level of the hierarchy to generate candidate itemsets involving items at the lower levels of the hierarchy. For example, we generate the candidate itemset Chips, Diet Soda only if Snack Food, Soda is frequent. Use this approach to derive all frequent itemsets (up to size 4) with support

Do you need us to help you on this or any other assignment?


Make an Order Now