2170715 - Data Mining & Business

Intelligence

Data Mining & Business

Intelligence –Examples
Prof. Naimish R. Vadodariya
naimish.vadodariya@darshan.ac.in
+91-8866215253

Computer Engineering Darshan Institute of

Engineering & Technology
 Apriori Examples - Try It!
TID Items
1000 A,B,C
2000 A,C
3000 A,D
5000 B,E,F

Itemset Sup
A,C 2

Rule Support Confidence Conf. (%)

A! C 2 2/3 = 0.66 66%
C! A 2 2/2 = 1 100%

2 Darshan Institute of Engineering &

Examples
 Try it!
▪ min-support = 60% and Confidence = 80%
TID Items
100 1,3,4,6
200 2,3,5,7
300 1,2,3,5,8
500 2,5,9,10
600 1,4
Itemset Sup
2,5 3
Rule Support Confidence Conf. (%)
2! 5 3 3/3 = 1 100%
5! 2 3 3/3 = 1 100%
3 Darshan Institute of Engineering &
Examples
 Try it!
▪ min-support = 60% and Confidence = 80%
TID Items
T100 K,A,D,B
T200 D,A,C,E,B
T300 C,A,B,E
T400 B,A,D
Itemset Sup
A,B,D 3

4 Darshan Institute of Engineering &

Examples
 Cont..
Rule Support Confidence Conf. (%)
A^B ! D 3 3/4 = 0.75 75%
A^D ! 3 3/3 = 1 100%
B
B^D ! A 3 3/3 = 1 100%
A!B^D 3 3/4 = 0.75 75%
B!A^D 3 3/4 = 0.75 75%
D!A^B 3 3/3 = 1 100%

5 Darshan Institute of Engineering &

Examples
 Try it!
A database has 4 transactions. Let Min_sup = 50% and Min_conf =
75%
TID Items
1000 Cheese, Milk, Cookies
2000 Butter, Milk, Bread
3000 Cheese, Butter, Milk, Bread
4000 Butter, Bread
Itemset Sup
Butter,Milk,Bread 2

6 Darshan Institute of Engineering &

Examples
 Cont..
Sr. Rule Support Confidence Conf. (%)
Rule 1 Butter^Milk ! 2 2/2 = 1 100%
Bread
Rule 2 Milk^Bread ! 2 2/2 = 1 100%
Butter
Rule 3 Butter^Bread ! 2 2/3 = 0.66 66%
Milk
Rule 4 Butter!Milk^Bread 2 2/3 = 0.66 66%
Rule 5 Milk!Butter^Bread 2 2/3 = 0.66 66%
Rule 6 Bread!Butter^Milk 2 2/3 = 0.66 66%

7 Darshan Institute of Engineering &

Examples
 Apriori Example
A database has 5 transactions. Let Min_sup = 60% and Min_conf =80%

TID Items Rule Sup Confidence

1000 {M,O,N,K,E,Y} K^O!E 3 3/3 = 1 (100%)
2000 {D,O,N,K,E,Y} E^O!K 3 3/3 = 1 (100%)
3000 {M,A,K,E}
4000 {M,U,C,K,Y}
5000 {C,O,O,K,I,E}
Itemset Sup
O,K,E 3

8 Darshan Institute of Engineering &

Examples
 Apriori & FP-Growth Example
▪ Minimum Support = 2
TID Items
1000 B,E
2000 A,B,C,E
3000 B,C,E
4000 A,C
5000 A
Itemset Sup
B,C,E 2

9 Darshan Institute of Engineering &

Examples
 Cont..
Rule Support Confidence Conf. (%)
B^C ! E 2 2/2 = 1 100%
B^E ! 2 2/3 = 0.66 66%
C
C^E ! B 2 2/2 = 1 100%
B!C^E 2 2/3 = 0.66 66%
C!B^E 2 2/3 = 0.66 66%
E!B^C 2 2/3 = 0.66 66%

10 Darshan Institute of Engineering &

Examples
 FP-Tree Construction (Cont..)
Ordered
Itemset Root

B,E
B:2
A,B,C,E A:3

B,C,E
A,C E:1 C:1 B:1 C:1

A
E:1 C:1
ItemSet
A:3
B:3 E:1

C:3
E:3
11 Darshan Institute of Engineering &
Examples
 Try it!
▪ Find Out Mean, Median, Mode, Range, Standard Deviation &
Min – Max Normalization
9, 3, 3, 44, 17, 17, 44, 15, 15, 15, 27, 40, 8
Sorted : 3,3,8,9,15,15,15,17,17,27,40,44,44
▪ Mean = 19.77
▪ Median = 15
▪ Mode = 3,15,17,44 (Multi Model)
▪ Range = 41

12 Darshan Institute of Engineering &

Examples
 Cont.. (Standard Deviation)
X X – Mean ( X – Mean )2
3 -16.77 281.23
3 -16.77 281.23
8 -11.77 138.53
9 -10.77 115.99
15 -4.77 22.75 Sample Variance
15 -4.77 22.75 211.35
15 -4.77 22.75
17 -2.77 7.67
17 -2.77 7.67
Standard Deviation
27 7.23 52.27
14.53
40 20.23 409.25
44 24.23 587.09
44 24.23 587.09
Total 2536.27
13 Darshan Institute of Engineering &
Examples
 Min-Max Normalization
▪ Min : Minimum Value = 3
▪ Max : Maximum Value = 44
▪ V = Respective value of attributes. For Example V1= 3,
V2=8, V3=9 & So on.
▪ NewMax = 1
▪ NewMin = 0

Formula : V’

14 Darshan Institute of Engineering &

Examples
 Min-Max Normalization
X Normalized Value

3 0
8 0.12
9 0.14
15 0.29
17 0.34
27 0.58
40 0.90
44 1

15 Darshan Institute of Engineering &

Examples