Xt v d trong giao dch cc mt hng c khch hng mua ti siu th.

Tp cc
mt hng ( y coi l tp cc mc) I = {Bnh m, B, Sa, Trng} v s cc giao dch
mua hng l 4 giao dch (| T | = 4), trong T = {1, 2, 3, 4} k hiu cc giao dch TID.

TID
1.
2.
3.
4.

Tp cc mc trong giao dch

Bnh m, B, Trng
B, Sa, Trng
B
Bnh m, B

T bng giao dch trn ta rt ra:

TT

Tp cc mc trong giao dch

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.

(khng c mt hng no)

Bnh m
B
Sa
Trng
Bnh m, B
Bnh m, Sa
Bnh m, Trng
B, Sa
B, Trng
Sa, Trng
Bnh m, B, Sa
Bnh m, B, Trng
Bnh m, Sa, Trng
B, Sa, Trng
Bnh m, B, Sa, Trng

h tr tng
ng
0 %
50 %
100 %
25%
50%
50 %
0%
0%
25 %
50 %
25 %
0%
25 %
25 %
25 %
0%

Vi gi tr d h tr ti thiu minsup = 50 % th tp mc ph bin l:

TT

Tp cc mc ph bin

h tr tng

ng
1.
2.
3.
4.
5.

Bnh m
B
Trng
Bnh m, B
B, Trng

50 %
100 %
50 %
50 %
50 %

Nu cho d tin cy ti thiu l mincon = 60 % th ta c cc lut sau:

TT
1.

Lut
Bnh m => B

tin cy
100 %

Tha mn = 60%
C

2.
3.

B => Bnh m
B =>Trng

50 %
50 %

Khng
Khng

4.

Trng => B

100 %

Bng 2.1. Minh ho bi ton pht hin lut kt hp