(1) A database has five transactions (T100 to T500) as shown in the table below. Let min_sup =3
and min_conf =80%.
a. Find all the frequent itemsets using the Apriori algorithm. You must show the contents of C_(k)
and L_(k) tables in each step (please refer to your lecture slides for examples). Hint: the items
must be in alphabetical order.
b. List all the association rules with a confidence measure. Indicate which ones are strong rules.
(2) The following incomplete contingency table summarizes supermarket transaction data, where
hot dogs refer to the transactions containing hot dogs, hot dogs refer to the transactions that do
not contain hot dogs, hamburgers refer to the transactions containing hamburgers, and
∼ hamburgers refer to the transactions that do not contain hamburgers.
a. Complete the contingency table.
b. Suppose that the association rule "hot dogs => hamburgers" is being mined. Given a
minimum support threshold of 25% and a minimum confidence threshold of 50%, is this
association rule strong? Show the calculation to support your answer.
c. Based on the given data, is the purchase of hot dogs independent of the purchase of
hamburgers? If not, what kind of correlation relationship exists between the two? Show the
Lift calculation to support your answer.
(1)
A database has five transactions (T100 to T500) as shown in the table below. Let min sup = 3 and min conf =80%.
TID T100 T200 T300 T400 T500
items_bought
{M,O,N,K,E,Y} {D,O,N,K,E,Y} {M,A,K,E} {M,U,C,K,Y} {C,O,O,K,I,E}
a. Find all the frequent itemsets using the Apriori algorithm. You must show the contents of C and L tables in each step(please refer to your lecture slides for examples.Hint: the items must be in alphabetical order.
b. List all the association rules with a confidence measure. Indicate which ones are strong rules.
(2)
The following incomplete contingency table summarizes supermarket transaction data, where hot dogs refer to the transactions containing hot dogs, ~hot dogs refer to the transactions that do not contain hot dogs, hamburgers refer to the transactions containing hamburgers, and ~hamburgers refer to the transactions that do not contain hamburgers.
hot dogs 2000 1000
~hot dogs 500
Drow
hamburgers ~hamburgers Deol
5000
a. Complete the contingency table.
b. Suppose that the association rule hot dogs => hamburgers" is being mined. Given a minimum support threshold of 25% and a minimum confidence threshold of 50%. is this association rule strong? Show the calculation to support your answer.
c. Based on the given data, is the purchase of hot dogs independent of the purchase of hamburgers? If not, what kind of correlation relationship exists between the two? Show the Lift calculation to support your answer.
