Question: 3. Consider the data set shown in Table below TID Items 1 {a,d,e} 2 {a,b,c,e} 3 {a,b,d,e} {a,c,d,e} 4 5 {b,c,e} 6 {b,d,e} {b,d}

3. Consider the data set shown in Table below TID Items 1 {a,d,e} 2 {a,b,c,e} 3 {a,b,d,e} {a,c,d,e} 4 5 {b,c,e} 6 {b,d,e} {b,d} 7 8 {a,b,c} 9 {a,d,e} 10 {a,b,e} a) Suppose the minimum support is 4, please list all frequent 1-itemsets, 2-itemsets, 3-itemsets, and 4- itemsets. b) What is the maximum number of association rules can be extracted from the data for rules that have support of 4. Please list them.

Step by Step Solution

★★★★★

3.50 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a To find frequent itemsets we need to count the support for each itemset and identify those with su... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Identify Improvements to Communication Protocols: Reflect on the process of creating the client communication strategy and social media post. Identify and document areas Bounce Fitness can improve...

Consider the data set shown in Table 7.13. Suppose we are interested in extracting the following association rule: {Î±1 ¤ Age ¤ Î±2, Play Piano = Yes} {Enjoy...

Consider the data set shown in Table 7.8. The first attribute is continuous, while the remaining two attributes are asymmetric binary. A rule is considered to be strong if its support exceeds 15% and...

Consider the data set shown in Table 6.1. (a) Compute the support for itemsets {e}, {b, d}, and {b, d, e} by treating each transaction ID as a market basket. (b) Use the results in part (a) to...

Supply the answers to the incorrect answers. Please write the question # and the question part (ex. 1a, 1b, 2a, 2b, etc...). 1. Given are five observations for two variables, {B and y. Use Table 2 of...

The Apriori algorithm uses a generate-and-count strategy for deriving frequent itemsets. Candidate itemsets of size k + 1 are created by joining a pair of frequent itemsets of size k (this is known...

Help 1. Compute the direct materials price and quantity variances and explain their significance. 2. Compute the direct labor rate and efficiency variances and explain their significance. 3. Compute...

M40 D E 3 A B C Beer Drinker Preference Gender Regular Male 2 Light Female 3 Regular Male 4 Regular Male 5 Regular Female 6 Regular Male 7 Dark Male 8 Dark Male 9 Dark Male 10 Light Female Light Male...

Help me Create a forecast for average demand Using historic sales data create a monthly forecast using classical decomposition that is based on regression and seasonality. We are creating a monthly...

Match the questions with answers.Use this sample data for all questions: Table 2: Time taken in seconds.Sample 290, 340,150,300,200, 100,400,500,600,89,94 - A. B. C. D. E. F. G. H. I. J. K. L. M. N....

Complete the flexible budget variance analysis by filling in the blanks in the partial flexible budget performance report for 11,000 travel locks for Garett, Inc. Complete the flexible budget...

Meeting privately with Carl and Amy, Daniel told each of them, "I understand how strongly you feel about this situation both the light rail itself and the other issues that it brings up for you about...

Describe a time when a message you sent was misunderstood or failed to engage the intended audience. Next, use the module resources or other outside sources to locate two strategies for reaching...

Describe the process by which plants colonised land and the evidence for the development of increasingly sophisticated ecosystems between the Ordovidian and Devonian.

The hand-operated hoist is designed to lift a 100-kg load where 25 turns of the handle on the worm shaft produce one revolution of the drum. Assuming a 40-percent loss of energy due to friction in...

The length of the planning horizon is usually between One and three months. Three and eighteen months. One and three year. None of the above

The difference between collecting data using individual interviews and a focus group (e.g., intent, selecting participants, conducting the interview or focus group) Given the topic of research to...

The Shotcrete Construction Company has three (3) concrete plants located in New York, Des Moines, and Denver. Shotcrete also has three (3) construction projects about to get underway in Nashville,...

Why are images and video important when you can simply describe what it is you want to explain? A. Media is an excellent source of entertainment. B. Media is easy to use and slide presentations can...

Figure 5.3 illustrates the Bayesian belief network for the data set shown in Table 5.3. (Assume that all the attributes are binary). (a) Draw the probability table for each node in the network. (b)...

Discuss how you might map correlation values from the interval [1,1] to the interval [0,1]. Note that the type of transformation that you use might depend on the application that you have in mind....

For each type of pattern defined below, determine whether the support measure is monotone, anti-monotone, or non-monotone (i.e., neither monotone nor anti-monotone) with respect to increasing itemset...

Is the nicotine content of a cigarette related to the "tar"? A collection of data (in milligrams) on 29 cigarettes produced the scatterplot, residuals plot, and regression analysis shown: Dependent...

In the previous chapter, you looked at the relationship between the number of wins by American League baseball teams and the average attendance at their home games for the 2013 season. Here are the...

In Chapter 6, Exercise 39, we learned that the Office of Federal Housing Enterprise Oversight (OFHEO) collects data on various aspects of housing costs around the United States. Heres a scatterplot...