Identify all the strong association rules

Reference no: EM133115718

Data Mining for Business Analytics and Cyber Security

Exercise

Question 1.
a) Calculate the confidence of rules A → BCD, and ABC → D given their support?
b) Given a frequent itemset (ABCD), generate all the association rules with three items on LHS (Body) and one item on RHS (Head)?
Please note: Rule form: X (LHS or Body) → Y (RHS or Head)
LHS stands for Left hand side and RHS stands for Right hand side in the rule.

Question 2.
Consider an example of a supermarket database which might have several thousand items of which 1000 items are frequent and several million transactions. Which part of the Apriori algorithm will be most expensive to compute? Why?

Question 3.
Consider the market basket transactions shown in the following table. Assume that min_support = 40% and min_confidence = 70%. Further, assume that the Apriori algorithm is used to discover strong association rules among transaction items.

705_Data Mining for Business Analytics2.jpg

a) Show step by step the generated Candidate itemsets (Ck) and the qualified frequent itemsets (Lk) until the largest frequent itemsets are generated.

b) Generate all possible association rules from the frequent itemsets obtained in the previous question. Calculate the confidence of each rule and identify all the strong association rules.

Reference no: EM133115718

Questions Cloud

Determine marginal cost of capital : The McGee Corporation finds it is necessary to determine its marginal cost of capital. McGee's current capital structure calls for 40 percent debt, 30 percent p

What is the percentage change : What is the percentage change in the value of the portfolio for a 0.6% per annum increase in yield?

Calculate the acme total manufacturing costs for may : Acme Inc. incurs the following costs during May: Factory supplies 4,400 Indirect labor 9,900. Calculate the Acme total manufacturing costs for May

Explain the major environmental variables : 1. The Big Box Discount Store has very large parking lots at all of their locations. Often people traveling in RVs and travel trailers will stop to shop and the

Identify all the strong association rules : Calculate the confidence of each rule and identify all the strong association rules and Show step by step the generated Candidate item sets

What is the remaining margin in the account : Old Economy Traders opened an account to short sell 1,000 shares of Internet Dreams at $40 per share. The initial margin requirement was 50%. (The margin accoun

What amount can the taxpayer claim as an ordinary : He paid $25,000 to the Captain of the vessel La Merced. What amount can the Taxpayer claim as an ordinary and necessary expense for taxable year 20X1

Categorize financial statements account : How do you know on a categorize financial statements account what falls under balance sheet and an income statement

Explain inter-cluster and intra-cluster distances : Explain inter-cluster and intra-cluster distances and their relationship when used to evaluate clustering results and Compare the advantages and disadvantages

User Account

All Pages