Question

Consider the following set of frequent 3-itemsest:

{1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {1, 3, 4}, {1, 3, 5}, {2, 3, 4},
{2, 3, 5}, {3, 4, 5}.

Assume that there are only five items in the data set.

a. List all candidate 4-itemsets obtained by a candidate generation
procedure using the

F_{k-1} x F_{1} merging strategy.

b. List all candidate 4-itemsets obtained by the candidate
generation procedure in

Apriori.

c. List all candidate 4-itemsets that survive the candidate pruning
step of the Apriori

algorithm.

Answer #1

a) •{1, 2, 3}: {1, 2, 3, 4}, {1, 2, 3, 5}

• {1, 2, 4}: {1, 2, 4, 5}

• {1, 3, 4}: {1, 3, 4, 5}

• {2, 3, 4}: {2, 3, 4, 5}

Other combinations were duplicates or not extendible from 3-itemsets to 4-itemsets.

b) From the frequent 3-itemsets, we can assume that minsup = 4.
All 4-itemsets from the previous part were generated from frequent
3-itemsets, so we get the same candidates as before:

{1, 2, 3, 4}, {1, 2, 3, 5}, {1, 2, 4, 5}, {1, 3, 4, 5}, {2, 3, 4,
5}.

c) {1, 2, 3, 4} survives as all of it’s subsets ( {1, 2, 3}, {1, 2,
4}, {1, 3, 4}, {2, 3, 4}) are frequent. {1, 2, 3, 5} survives as
all of it’s subsets ( {1, 2, 3}, {1, 2, 5}, {1, 3, 5}, {2, 3, 5})
are frequent. Other 4-itemsets are pruned.

Please upvote the solution, comment in case of doubt

Consider the following sample data set:
1 2 3 4 4 5
1. What is the mode?
2. What is the median?
3. What is the mean?
4. What is the sample standard deviation? Interpret it? Show
your algebra.
5. Find the IQR and find if there is any outlier?

Consider the following set of ordered pairs.
x 4 1 2 5
y 5 1 3 6
a) Calculate the slope and y-intercept for these data.
b) Calculate the total sum of squares (SST).
c) Partition the sum of squares into the SSR and SSE.

Consider the following sample: 1, 5, 5, 3, 4, 3, 6, 4, 1, a
1) If the mean of this numerical data set is 3.7 , find the
value of a
2) Evaluate the standard deviation the sample
3) Find P80

Consider these data sets:
I: 1, 3, 2, 2, 5, 4, 4, 3, 3
II: 1, 2, 4, 1, 2, 5, 2, 5, 1, 5, 5, 3
(a) Find the mean and median for each set. Show your work.
(b) Find variance and standard deviation for each set. Show your
work.
(c) Would you be surprised to hear someone claim that these data
were drawn from the same population? (Hint: Draw a histogram for
each set. Compare the shapes.)

Consider the following set:
A = { 1, {2,3}, 3, 4, {3,4}, 5, {5,6,7} }
Indicate the truth value of the propositions below by entering
either True or False
The cardinality of A is 11
{ 5, 6, 7} ⊆ A
3 ∈ A
A - { ∅, {2,3}, {3,4}, {5,6,7}, 8 } = { 1, 3, 4, 5 }
|A| = 7
{ {2,3}, 5 } ⊂ A
{ 1, 2, 3 } ⊆ A
{ ∅ } ∉...

How many trees T are there on the set of vertices
{1, 2, 3, 4, 5, 6, 7} in which the vertices 2 and 3 have degree 3,
vertex
5 has degree 2, and hence all others have degree 1? Do not
just
draw pictures but consider the possible Pr¨ufer codes of these
trees.

Let A = {−5, −4, −3, −2, −1, 0, 1, 2, 3} and define a relation R
on A as follows: For all (m, n) is in A, m R n ⇔ 5|(m2 − n2). It is
a fact that R is an equivalence relation on A. Use set-roster
notation to list the distinct equivalence classes of R. (Enter your
answer as a comma-separated list of sets.)
____________

Consider the following two sample data sets.
Set 1: 4 5
7 6 8
Set 2: 7 19 12
4 2
a. Calculate the coefficient of variation for each data set.
b. Which data set has more variability?

Using the following data set:
10, 5, 2, 7, 20, 3, 13
a) Apply the bubble sort algorithm [Show the first and
second iterations only]
b) Apply the insertion sort algorithm [Show the first
four iterations only]

Consider the following data. −1, 12, −10, −6, −6, −2, 4, −7
Step 1 of 3: Determine the mean of the given data.
Step 2 of 3: Determine the median of the given data.
Step 3 of 3: Determine if the data set is unimodal, bimodal,
multimodal, or has no mode. Identify the mode(s), if any exist.
Separate multiple modes with commas, if necessary.

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 7 minutes ago

asked 24 minutes ago

asked 34 minutes ago

asked 57 minutes ago

asked 1 hour ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago

asked 3 hours ago

asked 3 hours ago