Challenges of mining association rules with item taxonomy

Assignment Help Basic Computer Science

Reference no: EM132533307

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 t is replaced by an extended transaction t_ that contains all the items in t as well as their respective ancestors. For example, the transaction t = { Chips, Cookies} will 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 Soda} only if {Snack Food, Soda} is frequent. Use this approach to derive all frequent itemsets (up to size 4) with support ≥ 70%.

Reference no: EM132533307

Questions Cloud

Social network and information technology : Review the Roles of Line Management and Social Network and Information Technology sections.

Technical writing-present informal proposal : Determine when you might present an informal proposal as an email. Provide an example to illustrate your point.

Waterfall project management model : The waterfall project management model is often used for non-IT projects, while the Agile project management model is often used for IT projects.

Sequential pattern mining is topic of data mining concerned : Sequential pattern mining is a topic of data mining concerned with finding statistically relevant patterns between data examples where the values are delivered

Challenges of mining association rules with item taxonomy : What are the main challenges of mining association rules with item taxonomy?

Research plan : Determine where there is a gap in the market or area for a niche market to implement a project.

Discuss threats to it data center infrastructure : Discuss threats to an IT data center infrastructure and provide cloud-based solutions to mitigate the risks.

Inventory assets on network and identify vulnerabilities : Complete the Practice Lab titled "Inventory Assets on Network and Identify Vulnerabilities." Are results of default scans different than the credentialed scan

law enforcement becomes involved : When law enforcement becomes involved, the need may arise to freeze systems as part of the evidence.

User Account

All Pages