
Tôi xin cam đoan :
Những nội dung trong luận văn này là do tôi thực hiện dưới sự
hướng dẫn trực tiếp của thầy giáo PGS. TS Phan Huy Khánh.
Mọi tham khảo dùng trong luận văn đều được trích dẫn rõ ràng
và trung thực tên tác giả, tên công trình, thời gian, địa điểm công bố.
Mọi sao chép không hợp lệ, vi phạm quy chế đào tạo, hay gian
trá, tôi xin chịu hoàn toàn trách nhiệm.






 !""
#"$
%&'"



 !"#!$%&'!()
*+'!,-.
()!"*
)%+',-*
//0121341567894:14;3<134=>
/?@4@04A:94:14;3<134=>
/>;>01:1BC@D6;3<E@494:14;3<134=>*
/F/9@GH#/F
/F0I"J-'!@GH#/K
/LD6;3<E@43M@43B;@>N:C@0@OG<B@/K
/LP%QRS$TU,

3q3
0W>31^@0:@4 Y?>4<:31^@07153
:1 :,!#H#H!1rHs!r
0!#THt
T
PDi PHHrDrHui!!r @vUwxHy
Y Y!! 9!wTU,
+1 +zrzz1r,,r
<+{ <!T!,+!z{# 4RI
P7i P#H7r#Hir!H 4|Hz%$}
~< ~H!,<z"•!# >%€#%
P< PHH!,<z"•!# >%€#xHy
i rHrH#ir!H 4$•H
 ,,!urHrHrH# 3H(!,‚
+: +!"H#!!#!,#H 3-#i!Hu)
 !
$"./0123/4256/7.2829:;<=2*"
$$./01256/7./8>?@A$B"BC$B""D$B"$*$
$EFG/H/2IJ2256/7.25K:/6/32<=2*$
E"bcJ>def7KU5gEBBM2hOR
E$bcJ>defiefg"BM2hO
EEbcJ>defFjA/2kg**M2hO
ESbcJ>defLG/HO
E*bcJ>defLG/HRS
#
=2"*n2=2A6oD5$epJEE
KpepJKU5qrsrs$tepJusrsEKUepJ:,rsArs"%7Wt
L2nVvAepJKU52weUA./epJ/82/5EE
=2"ObFG/2PJL/2c/7j7w::J2JApS
/

,r,…I!#H#v•H#v()
…I,˜H!…ua(S
šx‡%a™›R›oH!RS™)v
v'!…!oŽ(€(#voyI…ua
!•o„!#…IT%R#‹ŠH#vx,
H#, %"T#!o(œH#x()HyQ
(S!u„3‡,˜T#(•ov$()•
=@0YZ@094:14;3<134=>
šžnY]@04534W@03<_01Ÿ34 ?@47:n7W@
3C1@0ž@4k@071~3>B+:@9D6c@0+E@4
(€,,-.!#$9#!$u‹
3H#(•o-H#"J-@GH#oTH#
"!H‡TU,(€I…uaR#
$?/4KU2fAK?
'!()t€"!HH#, %#
(‰Q(S!u„o(ŒR,x()H!…ua(SH#
#(‰Q(S‹T("a…IH!z!#
@RI'!
’/”3-„‹TU,HH)tt"(
Q(S
’”3t€R#%a•3Q(S#(‰!u„
’”3t€ŽŽ…!)"¡-"!H

’”3t€z†,˜ua"!,-"ao"¡-@GH#
 ’”š„uT%vt„‹a"aHyT%R#
Q(S!uH#„
E1/wPKUJ26AK24z
'ua(€,-"a"J-@GH#o
-#$'!@GH#o(ŒR,-#,!Hu)
’+!"H#!!#!,#H”

 š„uT%HyQ(S!u„3#R‰TU
,—)TU,(™#oTU,'!-x,uo-"€œo-
#H!"a…Iœ3Hz†(•(!H!(
)I'!()H#T%&'!x()••
Uz#z‚I"
9a,-'!())Œ,(o"I.ToU
(€‚H€H#,!

()!"
)%+',-
""!•Y';€F{s•
H,"H!(ˆ#U.'!-"¡L\
(ƒH†‰, %(uH‰HƒH#™P%H!
(ˆ'!H,z%"a"a…Iu'!)
"#!$",‚!•DIHSz†TU,o$uo"¤
"$^!‚F{s•
9!H’9!HG9#£,rTrYz#rHuY!!R!zrz”
H#z†TU,,…HtUH)Qo"v
RaH‚o•‹H#H#z†TU,3%x(•,…Htt
"aUv•H#z†TU,RSrxH#"
TU,
3H†(„u•€(€,‰R€H#‰vU#
(•T&I‰#Œ)…!U!‰‹H#TU,
(•>vUˆT¥(€T&IHH#R€T&H
H#…HtH‡z†T,,"’sH!rz”o
„u(•So,-ovH#,#()#Œ,#„‡
x‰
7"!Hˆ(T(€I…ua‰,#U
u)™U(‹x(SY#-u…HtH
!‹x‚o"vI,$H

/2zJ2/2f
7wP
"
$
E
S
*
F
wpEbKhai phá dữ liệu, rút ra các tri thứci"!TU,o!u
•",H‹H!—#Œ¦vtQT‚TU,
0!(#uHx…!H$oR!#•v(#•.o
(‹'!"!TU,oT¥"!#3v
ˆox()"!TU,R!#••R#!‹vIG
(!H!‹xx'!TU,oR#T%R#GR!#•I
zuT&T%!HTU,•o§r#R#Š(S
(!,%!$"!TU,#¥
wpSb0I‹"a…I(—ot(†!(#
wp*bPœTH(i€H(ƒt
(o(ŒR,,zwvIT%(#>R‚H•€,Œ
(,Œ,‰z,™o"a…I(•€(,xuHRtHxI
,™%>"a…I'!…HtH•€((!
TH#, %"!Y#"a…I•€,T%
(##ŒvIy•€((!#|HH!
…ua(S•%(‰•!…Htu
"Sƒ#F{s•
L
4t/vt"!H
"*F„Y'g…s†'†h
iz†TU,‹o‚r#'()x(So(
a"a(€|H#.Hy…ua(So|(STU,

)o+,HS"v(S@-u"vIuH!
#H!,-"v#H"Htt"aR()
(#xu"v!t"a".r#'!z
,(#Y#-uIy"a"aTU,#
t"a,-"a
@'!,-"a,ItxI,-
ăâ+z!##z'!,-"vwđ#H(
-u'!,-"vwđ#H3zTU,!
t(t-H.t,-"a
/\
3!$‰-#š⊆<,ˆŠuH#Haw!ƒ()
"z’šoH”±¯@aRaxI-ˆŠuH#Htt"a
,-HxT&T7t-uoI-t"a,-"aH‚(
txI-ˆŠuuoz!(•#T%T™,-"a
R•}T™-‰‹T%!H(‰ˆŠu
>,-"a•€,‰t•!(I>yHx
‹##H!"a…I•TU,TS„0‚
RI'!u,†|…!™I!r# !
"v•-ˆŠu#!)/‰‹0I-t
"a,-"a#H!z,-‹xIR•‚z-ŽRa
a‰-ŽRa•"‹‚9tI•‹x,9-Ž
Ra3v)-ŽRa(zœT(€‚,(‰-u'!
-,-"a
"O"x/2G/KTec/LG/2PJ
>#‰-1¨ª1/o1oo1«-"#I’r”o‰!#
TS’H!z!#”3((S !‰-#’zRzr”'!"#I
H#1’3 1”3%"-o!#TS"v
(H¥,Œo•€‚H‰‹xu'!-H#
-#z!uoˆ!()IaH•"#IH#‰!#
TSH#xI-’rzr”"o•€#y(ƒ(z›

TSYoR#,-"a,zH!xI,-"a•
/
(‰-u#s,‚(‰-u€#(‰|Hz,‚
(‰|H€zT#ˆT¥Š(S9!,-
"a(„!R##•
Bài toán 1: 3txI-•(‰|H,‚(‰|H
€T#ˆT¥Š(S>-#Iƒ(‰|H€(
$,-ŽRa
Bài toán 2: Y¥-ŽRa(€zH!,-#
†,a$:+>Y:+,-ŽRaoty!
•€Š(S,-a:+¨©>YU,‚¡,(‰-u•
>#s¨
a#s±#t,-(U,(luật này sẽ thoả mãn độ hỗ trợ tối
thiểu vì ABCD là phổ biến)
"OE ./  01  /82  2i/  e4  H:  7G   26 A? J2ˆ  MG
g‰vHv//vA0v/h
822i/"b‰|H’z#H”#xI-#’zRzr”•a:
⊑ +o:o+,-tz’:”±z’+”txI!#TS'!Y|
H+t•|H:
822i/$b@a‰H#:"v•(‰|H€HY
 !,z#H’:”·zt‰-#+'!:z–"vI,‰
-ŽRatz#H’+”¸z#H’:”·z
822i/Eb@a+,ŽRaHYo !,z#H’+”±
zt$-#:'!+,-ŽRaHYtz#H’:” ±
z#H’+”©z
/
"OS./012wp/GJc/5L2:J2ec/LG/2PJ
i-"aS„’R!Hu!zz#!#H,r#ŒR##,r!!zz#!#
H,r”
i-"a•‰‹z‰‹’…!!r!T

 9 \“
 3 /\\“
 3HRt “
 šx \“
* 9o3 \“
F 9o3HRt \“
L 9ošx \“
K 3o3HRt “
/\ 3ošx \“
// 3HRtošx “
/ 9o3o3HRt \“
/ 9o3ošx “
/ 9o3HRtošx “
/ 3o3HRtošx “
/* 9o3o3HRtošx \“
7‚HS(‰|H€z¨\“t-ŽRa,•
33 3-ŽRa ‰|H
/ 9 \“
/
 3 /\\“
 šx \“
 9o3 \“
 3ošx \“

@a#(‰-u€,#¨*\“t!•,-z!•
33 i- ‰-u
3#Iƒ±
*\“
/ 9¨©3 /\\“ >•
 3¨©9 \“ 9v

(zœT(€aŠx—H!Š‚…
#ˆ•"J-u‹""v€
(
9()-(a"!TU,oˆ!ˆ()-)(a
rH#3urH#•‰za„u"•".H#T
H€"!•••U(€("€‰H#zU
(€I"€(a'!rH#,"I.#H!vtT%(#
•(‰‹Š!#o•€T(#Hx),#R#"
!(((ŒH!'!"!TU,„,‚o
„•ovt#oT%R#z%"‰#ˆ!o¤
Œ(€'!rH#,"v™!vTU,)H‚
"R›(™…Ht$"3uo(€•€zœ
/F
TrH#•…I™IŠ(Sua"a"a
•
vt,t¾
™•R!#y¾
9#t$T‡(€HRS²$…³¾
¤
@#H!••Hx)R‚…!H$™I,(€)Šœ,˜TU
,H‚"(!#rH#(€•€€(’‹T
Q#TU,o(!xIQT%(#)Tz”
rH# (  (• • ‚  Uv  H  y  '!
u!(-u(u!(IRI#vtu
,P!"$o•€(#,‰u!H#, 
%v•‡!($
9J-@GH#,"J-‚,…!(aH€
xHy#$‚"I.$@GH#•€(!H!˜ !‡TU
,))Š‚'!TU,"J-
""v€%(@GH#•"I.vt#



9a…IYU,#
/K
3H#Hu)¿oxI(ˆ•‚‡™#(a™
H!I••(ˆI•#Œ•HtU!yP!
(„u,xHy'!‰I••
4t/>xHy@GH#I•
"RS!J2JL/2c/9:A6oD5
@GH#(€r#•!"‹!•‹#$™
‹#(%r#%•TU,(-#y-oz!
(•(Hu)(aŠœ,˜‹#HyQo¥u€(a
yŠxŠœ,˜#"a…I™$t(%,•‚z
,‹#(™H!"v"‚‚oz!zuz–,z†(€!u
(ŽH$zyŠxoz!(•(,!Hu)(€!u(ŽH$zy
QDHtu(%),™#(a""aŠx'!a
™(a()H!
"<'s#Œ•_!)Ds
""UA/T
3H#‰y@GH#oz%‹#'!••zœT‰#$
$,Hu)‚!z,ŽH$z„‚HS(™
#7)Œt$oHu)•TUP•($,
TP
3™#
3™Q
3™H!