Question

(1)A database has five transactions (T100 to T500) as shown in the table below. Let min sup-3 and mi-conf-8090. TID T100 M, O, N, K, E, Y T200 D, O, N, K, E, Y ) T300{M, A, K, E) T400 M, U, C, K, Y) T500 | {C, О. О. К. 1 ,E) items bought Find all the frequent itemset晜using Apriori algorithm. You must show the contents of Ck and Lk tables in each step (please refer to your lecture slides for examples) a. b. List all the strong association rules (with support and confidence) (2) The following incomplete contingency table summarizes supermarket transaction data, where hot dogs refers to the transactions containing hot dogs, -hot dogs refers to the transactions that do not contain hot dogs, hamburgers refers to the transactions containing hamburgers, -hamburgers refers to the transactions that do not contain hamburgers and hamburgers -hamburgers hot dogs 2000 1000 hot dogs 500 5000 a. Comple te the contingency table b. Suppose that the association rule "hot dogs support threshold of 25% and a minimum confidence threshold of 50%, is this association rule strong? Show the calculation to support your answer hamburgers" is mined. Given a minimum 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 c. calculation to support your answer

Answer 1

Gjiven TID . items brought גד00 T300 M, U,C, K,Y THOO 1500 C,O,O, K, I, E 80% Min-sup 3, and min-con Cs Scanned with CamScanner

กา 3 3 3 CS Scanned with CamScanner

me2 mk oke3 ke 3 2 Ok 2 ku 2 ke 4 3 y 2 ) The hiqhest item sets are item sets are j : qke j So, there b'' bossible assocation rales Confidence o(o,K,E!) Support ($0 , KI)-3-rooy CS Scan Rd sh stong association ule CamScanner

Confidence = Support (10-3 100 O,E .. R2 is a stronq association Jtule . Confidenceupo(£o,K.F) 3 R3 is not a stsonq association Siule hot dogs ! v hotdogs | Σ,00 ham burqers 200 O 500 rhamburgerstooo 500 2500 3000 ao0O 500 O col For -the Jute , Subbort_ 20oo = 5000 2000 _HO'/ Confidence 2000 66-チ 750. SeanneThe itciaton ute is Stro CamScanner

hot cbo.hamburne ]) P(f hot-cloq hamburger Correlation mburg er ihotcbq,hamburger 0.5 x0.6 Oo,-the burchase oft t hase ef hamburgers There exsts a bosiive corretation betueen tuoo. urchase Cs Scanned with CamScanner

Answer 2

[REMOVED]

Answer 3

[REMOVED]