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)
