BI 3

BI TP

BI TP

Thi gian : 25
Cho CSDL giao dch bn
1. S dng thut ton Apriori
tm cc tp ph bin vi
minsupp = 22 %
2. Lit k cc tp ph bin ti
i v tp bao ph bin.
3. Tm tt c cc lut kt hp
tha mn minsupp=22% v
a. Minconf = 50 %
b. Minconf = 70%

Tid
Items
100 M1, M2, M5
200
M2, M4
300
M2, M3
400 M1, M2, M4
500
M1, M3
600
M2, M3
700
M1, M3
800 M1, M2, M3,
M5
900 M1, M2, M3
2

THUT TON APRIORI

CSDL D
Tid
100

Items
M1, M2, M5

200

M2, M4

300

M2, M3

400

M1, M2, M4

500

M1, M3

600

M2, M3

700

M1, M3

800

M1, M2, M3, M5

900

M1, M2, M3

minsupp = 22% = 2/9

Tid
100
200
300
400
500
600
700
800
900

M1 M2 M3 M4 M5
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
3

THUT TON APRIORI

minsupp= 2/9 = 22%

C1
Itemset supp
1st scan
{M1}
6
{M2}
7
{M3}
6
{M4}
2
{M5}
2

L1

Itemset supp
{M1}
6
{M2}
7
{M3}
6
{M4}
2
{M5}
2

THUT TON APRIORI

minsupp= 2/9 = 22%
Itemset
{M1, M2}
C2
{M1,
M3}
C2
{M1, M4} 2nd scan
{M1, M5}
{M2, M3}
{M2, M4}
{M2, M5}
{M3, M4}
{M3, M5}
{M4, M5}

Itemset supp
{M1, M2}
4
{M1, M3}
4
{M1, M4}
1
{M1, M5}
2
4
{M2, M3}
{M2, M4}
2
{M2, M5}
2
{M3, M4}
0
{M3, M5}
1
{M4, M5}
0

L2
Itemset supp
{M1, M2}
4
{M1, M3}
4
{M1, M5}
2
{M2, M3}
4
{M2, M4}
2
{M2, M5}
2

THUT TON APRIORI

C3

Itemset
{M1, M2, M3}
{M1, M2, M5}
3 rd
sc
an

minsupp= 2/9 = 22%

C3
Itemset
supp
{M1, M2, M3}
2
{M1, M2, M5}

L3
C4 = {}
-> Tp ph bin
L = L1 L2 L3
(lit k chi tit 13 tp)

Itemset
supp
{M1, M2, M3}
2
{M1, M2, M5}

2
6

Tp ph bin ti i + bao ph
bin

Cc tp ph bin ti i :

{M1, M2, M3}, {M1, M2, M5} Cc tp ph bin

L3
{M2, M4}

Cc tp bao ph bin :

{M1, M2, M3}, {M1, M2, M5}, {M2, M4} Cc tp

ph bin ti i
{M1, M2}, {M1, M3}, {M2, M3}, {M1}, {M2}, {M3}
7

TM LUT KT HP
{M1, M2, M3} - TP PH BIN L3

Cc tp con khc rng ca tp ph bin : {M1, M2}, {M1, M3},

{M2, M3}, {M1}, {M2}, {M3}

Cc lut c th :

M1 M2 M3

conf = 2/4 = 50%

M1 M3 M2

conf = 2/4 = 50%

M2 M3 M1

conf = 2/4 = 50 %

M1 M2 M3

conf = 2/6 = 33%

M2 M1 M3

conf = 2/7 = 29%

M3 M1 M2

conf = 2/6 = 33%

Min conf = 50 %

Min conf = 70 %
8

TM LUT KT HP
{M1, M2, M5} - TP PH BIN L3

Cc tp con khc rng ca tp ph bin : {M1, M2}, {M1, M5},

{M2, M5}, {M1}, {M2}, {M5}

Cc lut c th :

M1 M2 M5

conf = 2/4 = 50%

M1 M5 M2

conf = 2/2 = 100%

M2 M5 M1

conf = 2/2 = 100 %

M1 M2 M5

conf = 2/6 = 33%

M2 M1 M5

conf = 2/7 = 29%

M5 M1 M2

conf = 2/2 = 100%

Min conf = 70 %
9

TM LUT KT HP

Tng t vi cc tp ph bin L2 :
{M1, M2}, {M1, M3}, {M1, M5}, {M2, M3}, {M2, M4},
{M2, M5}

Cc lut c th :

M1 M2

conf = 4/6 = 66.7%

M2 M1

conf = 4/7 = 57%

M1 M3

conf = 4/6 = 66.7%

M3 M1

conf = 4/6 = 66.7%

M1 M5

conf = 2/6 = 33.3%

M5 M1

conf = 2/2 = 100%

Min conf = 70 %

..
10

TM LUT KT HP

Cc lut kt hp tha mn minsupp=22%

v minconf=70% :

M1 M5 M2

M2 M5 M1

M5 M1 M2

M5 M1

M4 M2

M5 M2
11

TM LUT KT HP

Cc lut kt hp tha mn minsupp=22% v

minconf=50% :

M1 M5 M2

M2 M5 M1

M5 M1 M2

M5 M1

M4 M2

M5 M2

M1 M2 M3

M1 M3 M2

M2 M3 M1

M1 M2 M5

M1 M2

M2 M1

M1 M3

M3 M1

M2 M3

M3 M2

12