Daffodil International University

Assignment

Course Code: CSE450 Course Title: Data Mining

Submitted to:
Name: Mayen Uddin Mojumdar
Lecture
Dept. of Computer Science and Engineering
Daffodil International University

Submitted by:
Name: Milon Mahato
ID: 171-15-1472
Section: PC-D
Dept. of Computer Science and Engineering
Daffodil International University

Date of Submission: 27-09-2020

 Transactions ID Item sets
1 Bread, Coke, Milk
2 Beer, Bread
3 Beer, Coke, Diaper, Milk
4 Beer, Bread, Diaper, Milk
5 Coke, Diaper, Milk

Minimum Support: 30% Minimum Confidence: 30%

1-item set Frequency/Support

Bread 3
Coke 3
Milk 4
Beer 3
Diaper 3

As,
Support = (30/100) *5
= 1.5

Frequent 1-item sets Frequency/Support

Bread 3
Coke 2
Milk 4
Beer 3
Diaper 3

2-item set Frequency/Support

{Bread, Coke} 1

{Bread, Milk} 2
{Bread, Beer} 2

{Bread, Diaper} 1

{Coke, Milk} 3

{Coke, Beer} 1

{Coke, Diaper} 2

{Milk, Beer} 2

{Milk, Diaper} 3
{Beer, Diaper} 2

Frequent 2-item sets Frequency/Support

{Bread, Milk} 2
{Bread, Beer} 2
{Coke, Milk} 3
{Coke, Diaper} 2
{Milk, Beer} 2
{Milk, Diaper} 3
{Beer, Diaper} 2

3-item set Frequency/Support

{Bread, Coke, Milk} 1
{Bread, Coke, Beer} 0
{Bread, Milk, Beer} 1
{Coke, Milk, Beer} 1
{Bread, Coke, Diaper} 0
{Bread, Milk, Diaper} 1
{Coke, Milk, Diaper} 2
{Bread, Beer, Diaper} 1
{Coke, Beer, Diaper} 1
{Milk, Beer, Diaper} 2
 Frequent 3-item sets Frequency/Support
{Coke, Milk, Diaper} 2
{Milk, Beer, Diaper} 2

For {Coke, Milk, Diaper}

Associative Rule Support Confidence Confidence %
(Coke, Milk)→ Diaper 2 0.67 66.67
(Coke, Diaper)→ Milk 2 1 100
(Milk, Diaper)→ Coke 2 0.67 66.67
Diaper→(Coke, Milk) 2 0.67 66.67
Milk→(Coke, Diaper) 2 0.5 50
Coke→(Milk, Diaper) 2 0.67 50

We know,
Confidence(A→B) = Support (AUB) / Support(A)
C ((Coke, Milk)→ Diaper) = S ((Coke, Milk) U Diaper)/S ((Coke, Milk)) = 2/3 = 0.67
C (Coke, Diaper)→ Milk) = S ((Coke, Diaper) U Milk)/S ((Coke, Diaper)) = 2/2 = 1
C (Milk, Diaper)→ Coke) = S ((Milk, Diaper) U Coke)/S ((Milk, Diaper)) = 2/3 = 66.67
C (Diaper → (Coke, Milk)) = S (Diaper U (Coke, Milk)) / S(Diaper) = 2/3 = 66.67
C (Milk → (Coke, Diaper) = S (Milk U (Coke, Diaper)) / S(Milk) = 2/4 = 0.5
C (Coke → (Milk, Diaper) = S (Coke U (Milk, Diaper)) / S(Coke) = 2/3= 66.67

After compare with minimum confidence (30%)

Final rules are: (Coke, Milk)→ Diaper, (Coke, Diaper)→ Milk, (Milk, Diaper)→
Coke, Diaper→(Coke, Milk), Milk→(Coke, Diaper), Coke→(Milk, Diaper)
For {Milk, Beer, Diaper}
Associative Rule Support Confidence Confidence %
(Milk, Beer)→ Diaper 2 1 100
(Milk, Diaper)→ Beer 2 0.67 66.67
(Beer, Diaper)→ Milk 2 1 100
 Diaper→(Milk, Beer) 2 0.67 66.67
Beer→(Milk, Diaper) 2 0.67 66.67
Milk→(Beer, Diaper) 2 0.5 50

C ((Milk, Beer)→ Diaper) = S ((Milk, Beer) U Diaper)/S ((Milk, Beer)) = 2/2 = 1

C ((Milk, Diaper)→ Beer) = S ((Milk, Diaper) U Beer)/S ((Milk, Diaper)) = 2/3 = 0.67
C ((Beer, Diaper)→ Milk) = S ((Bear, Diaper) U Milk)/S ((Bear, Diaper)) = 2/2 = 1
C (Diaper → (Milk, Beer) = S (Diaper U (Milk, Beer)) / S(Diaper) = 2/3 = 0.67
C (Beer → (Milk, Diaper) = S (Beer U (Milk, Diaper)) / S(Beer) = 2/3 = 0.67
C (Milk → (Beer, Diaper) = S (Milk U (Beer, Diaper)) / S(Milk) = 2/4 = 0.5

After compare with minimum confidence (30%)

Final rules are: (Milk, Beer)→ Diaper, (Milk, Diaper)→ Beer, (Beer, Diaper)→ Milk,
Diaper→(Milk, Beer), Beer→(Milk, Diaper), Milk→(Beer, Diaper)