Data mining | Information Systems homework help

Category: Information System

Consider the transactions shown in Table 6.15, with an item taxonomy given in Figure 6.15 (Chapter 6)

(a) What are the main challenges of mining association rules with item taxonomy?

(b) Consider the approach where each transaction is replaced by an extended transaction t_ that contains all the items in as well as their respective ancestors. For example, the transaction Chips, Cookieswill be replaced by t_ {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 Sodaonly if {Snack Food, Sodais frequent. Use this approach to derive all frequent itemsets (up to size 4) with support ≥ 70%.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
$0.00