Scribd
Upload
136 views

Presentations PPT Examples PDF

This document provides examples of data mining and business intelligence techniques including Apriori algorithm, FP-growth, and data normalization. It shows sample transactional data and how to generate frequent itemsets and association rules. It also demonstrates calculating statistics like mean, median, mode from a dataset and performing min-max normalization to scale data values between 0 and 1.

Uploaded by

palak
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
136 views

Presentations PPT Examples PDF

This document provides examples of data mining and business intelligence techniques including Apriori algorithm, FP-growth, and data normalization. It shows sample transactional data and how to generate frequent itemsets and association rules. It also demonstrates calculating statistics like mean, median, mode from a dataset and performing min-max normalization to scale data values between 0 and 1.

Uploaded by

palak
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

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

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy