



 !"#$%&'(' )*(
%+'(,)-)( ./-)(
+*(0 12-)(
*0 304&5 67-80!9-)(90:
-(0 1*'*8;< 
-=>#(? "--(@
2A,B8:C% (8# DE7'!E
)A,BFDGH0!9-)(. . (
1F-I,0,)
F4
,)*( I>%1,JJK
+),0B"5D +(:K
G,B'+14L-)(8M2,B
G(:K. .8.5=8N:6
8A-)(8(8 .5DG'
+1*8;+*7?)-)(=(M
2,B 8@G*? "
- !3,OF8N P
'QL'+%2)B5)(:K8
 M284
R2G8:C% G*/%868
@IA *M2-)(+2!NI
A? "682FB%-)( 8.5-"I
F:K#%!I1'8.-)(#
6883I()8>68)8>,
S
,B8#94H+GI8' *

bL-)(\-8`OFFN#,
:C 3*G%#:68
AN#, )M25DG
'+5)8U6)83I(>#(+*
18*7?H-)(4
g
bh8U\VT `O!")5%
8U#-PA-" 8!3i4
b6-P-)(\]-!`:!E M2
6-P ":-)(#-PA,B
,!E 4


L-)(8? "I:G*C
,O(&0!9-)(3I":4j F2
,B!E -)(k+ 8!3M2,
807F2'>28#-PA44X 
,0-)(+8!3,Fl(.O
 V,0(IO,0 -)
(9a 5 %(I,98AG,B
0*! -)(0!9-)( <,Y
#8,B,B:C4RI
!mD21 5)5%8U(,B4
n
 X! ,0C8-)(+BF09
a-)(+!E  0!9-)(A*
P-)('%>#F$I.4+
,0C8%F,B 0!9-)(
%5#F 2-)(':4
 V,03I8)*K7F%

*K,BD1,DN-"8'6 6 2,0
k,BCC+8! N.8-)(C
'+8!4
tXE 8'6N-)(O,F5
5D%8'64RF5DG2,B8'6!m
,B!E -"@8U-)(,0
4
V,0/: N-)(9a/:-
-" *1I.kN-)(6Y--"
 *14
beN.8\!`Or.I5%,0
N.8-)(+83,B,0"2-)(
.8!3,B8,0/k
3,B.8!m',0/4VN.8-)
(8 5 %,0C'8!4L'3,
N-)(N.8-)('kJK1?,
8U-)(G(4v6F+N.8-)(8
C#f:!\##! `N-)(
C#f 5 \#D8`4v,0'
#FF:K.8,B!mF#:6-+'
w
8I *? "+.8,B4VN
.8-)(,B!E *A  *N1
,NNx#QRN.8
-)(k+,B!E ,8#,*DE72
-)(4
be2FBO-#-PA9-0
K8.I%,0( ,83I(
)1-)(&X^c4rU%K2-)
(22FB68,B 5 Oywnz8#866

5665 -"#%$F1
,AQ
R)A "FO
tR#K8Fƒ!@-"  (;#(
F-"IF:KDi(8 @(*,B
Di(8'B7F(8,B(„X^••84
tx#8#:8ƒ8p48~•-
 -)( (N5!958#%
4
te!8@()+8,,DI
C#f8# B(„X^4
"!#$%&$'
h,B,#9ƒ] •8……[4
R+88'6-)(:C,BIA8
@I0!9-)(4
VN52FB8),0%
-)((8 .%,0N5-)(0!9-)
(f8( ,)83I()1-)(.
…
68!38U83FB!",0:G<N
:K)23,B0!9-)(0!9-)(
:( )'F:K,B+52
2FB4
5,B%2FBO-P4
5!E ,B%2FBOG'F"4
5(:K%2O@+)2(:K4
V,0,B!E IN5J!I
168)8>,B8#9 
83I()<4
r!3,F22FBO? "

bL2FB!!\8d!!
`OR!! DE7NF 65,
-)(IkJ3DE7K,BK8#K4
"($)*%+ ,-+.!+
WC†‡


S
Q
8
ˆ2B84
!\W-1`O2B8! ⊆
!^#!\0!9-)(-1`O2B
-1†‡


S
Q

ˆ
v5 O-1J!I1O


O‡#-!8ˆ

S
O‡!!ˆ
Q



 rb8!2+8!
 28$#F\28`2B8+aB
0#f8!4
 28-"F\2AE I`2B8,B
D8Di+K28$#F'4
"":/;<=+$/82>?+2
WJ+n-1\^`8a-1+8>
\8!`4WK!E+2!O
@%ABCDE⇒@FCCDE
B $C,)
 FDCA%
" FDCABCDAFCCDAG22)
H %ABCDAFCCDAI%C
J FDCA%ABCDAFCCD
K FDCA%ABCDAI%C
 !
+‡r^ˆ F%2k,BC**
\-`‡eˆ FK%2,BCF2\!:`4
WCaB%2!2%2+O
( )
r^e
S
! † † † {4g
Œ Œ n
∂
( )
( )
r^e
S
 † † † {4qw

8.8NQ
g
"NOPN
QORS<
!#$$I+8!+28I!#$%&$'
 -(I:&X^caB%8a2I#(
,B5 8a2$#F,BD14
 8a-(!+28$#F,BD1
-(,,B!E 28,BC
2AE I4
 haB%8a2AE I,B5 2$#F
,BD1
 F6AF.F'+2$#F8
,B68G4
($)*$!#$$I+$T,!#$%&$'
2ƒX
2XTr
2ƒ
2ƒ-
2ƒŠ#-
2T
2•V_W]
2 *682FB62ƒ
'  $#FG,B!E *G20
K-P> (:K~34
n
!#$$I+U
 v8a-12AE I,BD1
28$#F%-(,,BFB-14
 &2AE I8,B:89)2$

0# ∈
I[C2+
w`


†bD!!d

#
-=••--!

q
‚` ZID--!

∈
I
…` Z\

∈
`$C+
 d

!-


C)C
 





XTr^%-1 2AE I4h
8i2+!E 'D12
8,BA-1,BC4

0 ⊆
 ,BFB:
(DAE I'K8@aBJG4WK!Ef
&X^c,B,)^A"XTr+68G8
-P-2,BA8-1-(F
w
: (!DF

0
I^4"F+•88C%

0
%8A"^  (AE I,B"(
!E iFB:(4R,B8%F2
%F5,%2AE I


4v8a2AE I2
AE I(+G*8.3 !3-1+
2AE I,B(4R<@!o!5
aB2AE I3%-(


+A"! 
,B!DFI28!4X5 Y)2AE
IJ'K8@aBJG2F:K

q` 

0
†‡
2.$2.$#0#

44Œ

=∈
−
ˆ=••\b`_8!!-

w` ZID8!!

0# ∈
I[C2+
‚`


†bD!!d

#
-=••--!

…`


t†‡•

4^

0
Œ

0# ∈
‘ˆ=••8#-]![
n` )ID$

0
^=
q`C+
w`ƒ!]†



0
=
H!#$$I+DID
\$0]+2
^2$#F5,\b`2$#F5
,\+O2$#F+82S8!
H28Q28!H2b8!`4X+DN-"2H
2$#F8!68,B4
[^85_,
 ra28,BK,B5aB 24
…
 &2AE I,BY!E 2$#F%
-(,+8'D8Di-1&X^c4
 28$#F%-(,,BFB #K
N+28+5,04
 ra28,B8+82'K$

23+,B28$#FG4
Bước 2OTạo luật kết hợp
H2%2$#FGDN-"2 5
2%24c#J)2+2J08d\
23,B#9,-`4&3+,B)2
+aB 2K8@*(,4
;$_W
b.1 Xác định các tập item phổ biến.
 u12AE I\&

`
 u12$#F\•

`-" 2AE I
d85e+
%
O
b682AE I84
bsi0!9-)(D1aB%2AE I4
 kA\‘`2AE I,BD1-" 2
$#F@D1 k\b`!E 8ƒ’\`4
!-=&>?
“ •
b
,BF3 5+,B&

4
S
“ Š8ƒ’\`DGK28HF:KF38
+!32\b`'+•

-10!9-)(D1aB%2AE I
68•

4R)2AE I+aBJ08!!m#1
#J)2AE I+aB0>#f8!
,B)\)28+C28$#F`4s6D
128$#F!mF<'D1,BI82
8$#F)4
:/;W$T,$#$C,b[&+
ui0!9-)(-1^+n-1\9^+{S{
[{g{`8a-1+8!,0AaB3i
r’!†S4hI682AE I8O"(
:i&X^c^68,B285aB%<!
+!! aB3i))28+
SS
aB0r’!#J)28+aBJ0
r’!,B2$#F8!4H2$#F8!68
2$#FS8!O38%2$#F8 ,B
2AE IS8!5aB<#J)2
8+aBJ0r’!,B2$#FS8!4F.
682$#F[8!H2$#FS8O32$#FS8!
!E 8ƒ’\`,B2AE I[8!5
aB<#J)28!+aBJ0
r’!3,B2$#FG[8!4
Chú ýOH682AE IA[9K 8
ƒ’\`4
'@(),89*,-
b.2 Sinh các luật kết hợp từ các items phổ biến.
 682'a%28$#Fd∈•
 v8a268,BDG-2⇒\db`F‹(

O2AE I8
•

O2$#F8
”O22
d\!
8

8

8D
`\•22FB•`
[C2+
O†= \•682$#F•`
&

O†


∈

‡ˆ=
•

†\&

!
8
`=
gC•

8O†=
Š
8
†


∈
d
‡ˆ=
DCC$
ZID∈Š
8
I
Z
8
`\
`\

D
AD
≥
C+”O†”
∪
‡—⇒\db`˜ˆ=
G)CŠ
8
O†Š
8
_‡ˆ=
Š

Q
b


ˆ=
+d
S
†‡


S
Q
b
™

ˆ=
Sn