Exercises for Week 23 – Data Mining - Helios

desertcockatooΔιαχείριση Δεδομένων

20 Νοε 2013 (πριν από 3 χρόνια και 11 μήνες)

107 εμφανίσεις

Exercises for Week 15


Data Mining: Association Rule Mining


Question 1


Assume the following are obtained from analyzing the shopping habits of 8 customers of
an

online store for CD sales:


Id






1

Jazz

Punk

Soul

Reggae


2

Soul

Reggae

Techno

Jazz

Cl
assical

3

Pop

Reggae

Classical

Folk

Punk

4

Folk

Jazz

Classical

Reggae

Soul

5

Jazz

Rock

Techno

Punk


6

Pop

Country

Blues

Jazz

Soul

7

Classical

Folk

Country

Blues

Jazz

8

Soul

Reggae

Jazz




Calculate the
support
and
confidence

of

(i)

{Classical } → {Folk
}

(ii)

{Jazz, Reggae} → {Classical}

Find an association rule from the set of transactions in the table that has

-

at least 2 items in its antecedents,

-

better support and better confidence than both rules (i) and (ii) above.


Question 2


Assume the follow
ing are obtained from 7 shopping receipts made by shoppers in a
supermarket


Id






1

milk

eggs

cheese

beer


2

Glue

matches

batteries

milk

Tea

3

wine

beer

tea

coffee

Eggs

4

Apples

milk

tea

beer

Beans

5

Milk

newspaper

tea

eggs


6

Apples

pears

sugar

flour

newspaper

7

Tea

Coffee

jam

sugar

Milk


Calculate the support and confidence of the following association rules:

(iii)

{eggs } → {milk}

(iv)

{milk,beer} → {tea

Find association rule(s) from the set of transactions above that has both better

support and be
tter confidence than (i) and (ii).