Tiểu luận môn CÔNG NGHỆ TRI THỨC VÀ ỨNG DỤNG KHAI MỎ DỮ LIỆU MỘT SỐ BÀI TOÁN VỀ DATAMINING







 !"#$%


&$'$'()*+,* /
 !"#$
%&'(()()*+
'0*,/1231
"
,-$
./0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000(
12$(343356789:93;6<83=>?@350 0A
(0(0@B9<89:93;6<83
=>?@3500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000A
(0A089:93;6<83=>?@350000000000000000000000000000000000000000000C
12$ADEEFG000000000000000000000000000000000000000000000000000000000000000000000000000000000*
A0(0HIJK$LM0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000*
A0A0LMNOPOQR!0000000000000000000000000000000000000000000000000000000000000000000000000000000*
A0S0LMNOPOQR!$#TAU1JIJ000000000000000000000000000000000000000000000000000V
A0S0(0WNOX$NOYZK[XZ\]000000000000000000000000000000000000000000000000000000000000000000000000000000000V
A0S0A0^H_ZZT[K000000000000000000000000000000000000000000000000000000000000000000000000000000000000000()
A0C0`aKNZb0000000000000000000000000000000000000000000000000000000000000000000000000000000()
A0c0ade-R`RZfgQSad000000000000000000000000000000000000000000000000000000(S
A0+0ade-h,ZKO000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000(S
12$S@i8FB:0000000000000000000000000000000000000000000000000000000000000000000000000000000000000(c
S0(0J0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000(c

S0A0HR!$j-00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000(+
S0S0LMIMgQkK:3300000000000000000000000000000000000000000000000000000000000000000000000(*
12$Cl.;>m83=>?@35n@o90 0A(
C0(0p$ae-1RqYrT-I]00000000000000000000000000000000000000000000000000000000000000A(
C0A0p$dbe-1,HYK-T]0000000000000000000000000000000000000000000000000000000000000000000A(
C0S0p$'$gstdXZ1,H$NO,-00000000000000000000000000000000000000000000000000A(
C0C0l1u$e-I1,H0000000000000000000000000000000000000000000000000000000000000000000000000000000A(
C0c0LM_YIZT-I-vh_-Oh&]00000000000000000000000000000000000000000000000000000AA
C0+0LM0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000AS
C0w0xU!XpI00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000AS
C0*0aRH$H0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000AS
<3@358y000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000Ac
(
45
8-TzXpIR1kUQI{T`T|O${,dP-,$R'J
12$,}R{ZbZqN~g"&1{b&j|$$|$08-TzXpI
I{MKkKp$K12$KHK•HO${€H&d'$g~KNaXp
I~THO~,aNbZ~•!XpI{2&uXpI~‚TgHTKH,
ƒsTxXpIIJ0
8-TzXpIR1kƒ$X„$s,Z$HU{ZHQ~……RQ
{$,†T$LM0,Z$U{•IMhT‡$€,}U{&2I1ksgHTKH
,ƒ{g-TzXpI{T`&'$LMP-,$,Z$8-TzXpI0
-RNOR1k$qIˆLT2&N&^RQ080Z{$6†8QT~$1ˆR%
MNT,OsRbp$gQƒsL$2ULZ‰$hTsT|
Š|$$,ƒ{ƒ$X„$‹{‡$€$uIˆLT2RQ0Œ-
$!Y,1ˆ$f2]$1ˆR%$dKZhTp${Is8-Tz
XpI0_bR…‡$g|$•g|$^RQ|$I-Z,k$‰Kg|$T
Tze-HO$-'dP-Tb$`,$NTKH,••
'$-:0{Z{•HUbUŽ,Z$IJK0


A
678*+3
9%% !"
3'3'$:";<%==%%
 !"
,Z$p$(VV)~`HTb$g"M&'ZK•K&'…-|$X•
X{${KadK~T{ZR…&KH,•e-|$$|$LKf
ƒ$I‘KfTsT~|$$,Os|$~’hU~h,hR%$…KKfR1-THO
a{ZH&Zb1ˆ$Me-Z$1ˆ0dLHZbR`$gXZ-~
2$L,a$ƒgZ-~$HZX„~,Os|$Rs…&Œ,ke-
THOa0•R…gQPLI{XpI${O{$IJ{Z$1ˆ}T,-HQU!
I1,p,Z$2&uXpI1U†$•~Rj-•0
•†T(VVV~HZ&1:0@OT-{H`$&e-|$ub_h,ghIhO
R%Q{'$gXpIR1k&,-‚$†T,Z{f0
8QPL  “ ,Z$†T A))A[A))S Y-TgLZ  u R!-“ http:www.sims.
berkeley.edu/research/projects/how-much-info-2003]~  Xp  I  Z{  f  †$  c
r€-UOh&Yc0()
(*
]0>pI†$AIf,Z$”$VH$0
p$&'Tƒ$e-&U•$t2&uXpI,Z$`&'$‚$
${O
[`&'XpI†gZ-
–r,ZUO—&6h,O@Z$_-&h@h3h,˜Z,ZTh,OY6@_3]
–(+ga†YTŒga(™$-U,$NOXpI0:NaXp
I,Z$Ac${O~gZXpIPHIJ{,†Th,-UOh&]0
[H2&uXpIgZ-
–{$,†UL…sge$U'
–h,g{$,d,‰KNq…-
–r(Z{,†T$-UOh&
[2&uXpI,Os|$

–šQKMAwc`$TŒ${O
[2&uXpI12$Tb

S
–ds|$OR-$XO,}HgZXpIgt$I#sH$-Z
X!e-gH{$0`gZXpI12$R'z|‡$…•I1,p2
T`,$-ZX!0
–:„„ZgQZbRf1{KH,•
–›,-hhIhZTS)h,-UOh|$sgH{$
–’-IT-,A),$-ZX!TŒ${O
[>pIs’Z,X\Xh
–ZZ$IhQKM2C“Of}TgQT™${O~I1,p{$,†T
h,-UOh&XpI
6}gZXpIPHIJR”zfg-Hp$,ƒ}Tx0
6dRsRœ,-I{I{T&-Z‰$-…•,‰,a,ƒP-,$•H
gZXpIgt$I#0H,ƒK„„Ztƒ2P-U-Z$#TKH
P-,$,Z$gZ-~HXUHZa€HsˆQ{HLT-
~p$,ƒZ-€HR!R1k$ON{K12$KHKRs,!
HU•T$ŽZ~•,-Rˆe-|$$gHTKH,ƒ{g-TzXp
I,Z$p$†T$fRNO‚TRHKƒ$HffQe-Htƒ~
2P-~|$OsKH,•,ƒ•HgZXpIgt$I#{HKX„$s
XpIgH-0
Hƒ$X„${|$e-|$$g-TzXpI…•}TdO,Z$
sIj1QK!~$N{$ULZ•T~OQ~&~KH$-IM~
}TgQT|$~I1,H~KNIZb†UL0
bKas|$$T|,1ˆ$3&',-H$w†TA))(Z,‚$g-
TzXpII{T`,Z$()|$$tUMde-QgžWW30

C
3'1'%% !"

|$$gHTKH,ƒ•XpIR1kR!$j-I{&,a€d•Xp
Ip$|$paI{sTx{1-R1kUQRQ08-TzXpII{
T`U1JP-,$~I{PH,}gHTKH,ƒ•XpI08-TzXpI
R1kKNa{gLZ&H~KNaT`I1k$IJXpI‚TKH,-H
T‘ZœHIM…Ÿ$j-0
}(0AQuá trình khám phá tri thức
H,}gHTKH,ƒT|L,Z$}AI{T`PH,}IœKKƒbK~
&qX„$s2&uXpI~THO~K12$KHK'$g,Z$KNaXp

}(0( Lĩnh vực ứng dụng thành công của khai mỏ dự liệu
c
I~•!XpI~,ƒNbZ~‚T}T,-p$,ƒ•gZXpI
gt$I#0
}(0SCác lĩnh vực liên quan đến khám phá tri thức và khai mỏ dữ liệu
O,}gHTKH,ƒU-Z$#TSU1Jas€qIŸg-TzXpI
{RH$HgQPL0•T„Rs,-e-ƒ$X„$~uU1Js€qIŸ‰$-f

[MKkKXpI•$#XpIgH-0
[XpIfQZT„Rs,-~T‘~,1ˆ$XpI0
[_•X•XpI~O•Rtg•&-ZZK•kKJ$LMg-Tz
XpIT{U1JQKhZR1k&qX„$0
[@{T&bXpIg^K„R'J,1ˆ$XpI,Œ$~X1•-ZœXp
I,Œ$g|$kKI~…•$LTXpI20
-gR%Q{€qIŸXpI€Z$~RQU1Jg-TzXpIQ{
€NOX$HT|}J&Œ,ke-
–HO
–,aNbZ
–:NaXpIssU‚$K12$KHK'$g
–:12$KHK,P-•!XpI0
_1Jg-TzXpIR1k€hTI{U1J,$NTe-PH,}gHTKH,

ƒ0|$,dKƒbK~IœKRIœKIbH|$1€NOX$T|}~
bZ,ƒsXpI~g•TR!IbT|}~Q1-Rb}KL€NOX$T|
}gH0
8-TzXpIMK,$$LPOQHdRs2UL1KNIJK~,O#~
$ZT…T{IMgQkK0

+
Phân lớpWNOX$T|}KNIZbX-,MKXpI…%YIJK]0
Ví dụ&‰$-…& MKXpI1Rq~TŒ1…%I{1,H-O
1U}1ˆ$~T„I{€NOX$T|}KNIJKMKXpI1Rq
{1,H-O1U}1ˆ$R•g…T`1RqTJRQ}T|}X
UHZR1kI{1{O…KLI{1,H-Og|$¡
Hồi quy: WNOX$T|}KNIZb,MKXpI…%YIJK]I{$H
,!I„0
Ví dụ&$1ˆ-€NOX$T|}UHZHZT1J&|$8|$Yg•&'
]•HOQ'1ˆQ~T•-0
Gom nhóm: WNOX$T|}$ZT„TMKXpIYg|$…%]&-Z
ZHXpI•$…THad12$-{XpIe--…T
gH-…HadgH-0
Ví dụ:‰$-f$ZT…T&,Z$T`IJK&-ZZH&
•$…T$z•$U-YgZ-€%`~gZ-]0ZT…T
‡$1dRsg|$$HT&H0
Luật kết hợp::HT'IP-$p-HUQe-XpI~¢$b
IMgQkK…•KHPOIM1một khách hàng mua bơ, bánh mì thì cũng
mua sữa0
-U1Jg-TzXpI~QKRQI{RH$H,ƒ&,-•s€q
IŸ{g-TzXpI08•TR!gQPLX-{ZT„U-Rfe-ƒ$X„$0
$j-I{“…$1ˆ&qX„$ZœO$-sIjTJ…gL†$U!RH
$HR1k,ƒ&,-0a}MOgQPL&,-•PH,}gHTKH,ƒ
fX••~X•X!gQPLR•$‰K$1ˆ&qX„$ZœO$-…•RH$H

{•R1kgQPL&,-0QgQPLg|$RbR1k&ZJT„Rs,-~
$1ˆ-…•P-OIbHU1Js€qIŸ-Og-TzXpIR•IœKIbPH,}
gHTKH,ƒ0
p$$LM,Z$()$LMP-,$,Z$g-TzXpIU-Z
$#T
(0 8IH$$s$
A0 _-UO$NO2
S0 NOPOQR!

w
C0 :12$KHKMKkKT|}1U-$$$~UZZ&$0
c0 •$$‘
+0 HO{•2Œ,k
w0 LM$ZT„Tgh-&
*0 @MgQkK…I{K,Z,0

*
678*+1&>??@A
NOPOQR!R1kUQ1I{{$Rf,Z$…T()$LMP-,$
e-g-TzXpI0
1'3'BCDEF+-G-H6IJH6KC
[8QPL&,-X•X!Y˜•h]0
[8HR2$L~-~PLR1k&qX„$s0
[@„,Z$s†TP-~NOPOQR1kU}I{$LMR1k
X•$sd{{|$d0
[LPOQHdRse-KNIZb~#P0
[@{TZXpI&'{IZb0
[1kƒ$X„${|$,Z$fQsKNaXpI~KNIZbh€~
&K-T~KNIZb$h0
[…,ds$LM& X„$YI-~(VVS]~Y~(V*C]0

1'1'-G-H6IJH6KCCLMNIM.HOP*6
[‰I{R1k$H%12$ƒ$J$…XpI0
[‰,Z$R1kakKJRsgg•T,-R•,£H0
`IMPOQR!…Xb$3›[rR1kbZ,-•,H
R1ˆ$X‘R1k>,HRsgR1k,‰$'RQ
‰IH0
Ví dụ|}NOPOQR!R1k€NO•,MKXpI\h-h,0
>pI\h-h,X-,H`aYIZZg~hTK~TXO~’XO]~
POQR!YKI-O~Z]0

V
}A0(Tập dữ liệu weather
}A0ACây quyết định cho tập dữ liệu weather
NO…c‰IH12$ƒ$J†TIMPOQR!&-RNO
–3›YIZZg¤&O]>YTXO¤$]r:I-O¤Z
–3›YIZZg¤&O]>YTXO¤Z,T-I]r:I-O¤Eh&
–3›YIZZg¤Zh,-&]>r:I-O¤Eh&
–3›YIZZg¤,-]>Y’XO¤,h]r:I-O¤Z
–3›YIZZg¤,-]>Y’XO¤˜-I&h]r:I-O¤Eh&
1'Q'-G-H6IJH6KCCLMNIM.HOP*6+R/1S7ECDE*
2.3.1. Xây dựng cây (Top-down)

()
[_^Rf•‰$'~dLXpIu‰$'0
[:NZbXpIT`HRPOU‚$T``aR•
KNZb'd…•0
2.3.2. Cắt nhánh Bottom-up
^HNOZZœ^HNO•X1JI,~R•,H¥
YZh,˜$~Zh,Ih-$]0
1'T'6K*H6IUCHV*6F6L*6(WC6

.T‰R1kRH$HX-,KNaXpI'd…•
6RH$HX-,
[`Ik|$~˜Z,T-Z$-
[3˜Z,T-Z$-,-XZ
[“&'$~$Xh€Y]
`a{Z'¡
[Z,-gQPLI{NOzd0
[h,&&`a&,-H‰ŠK,h&‹fgQ0
[`IJ|$†$J$H,!,$U}fgQe-HMKZXp
IT{`a&,-0
[`a…Ik|$IJd0
`IJ|$
[|$R1kRZU‚$U&0

((
–ZT`KNK'€H€d~|$fQR•XRZHT`&gI{
h,ZKO0
–|$ƒah,ZKO
X*HY(FMZF
30
F
1
['F
*
\]F
3
D(+F
3
F
1

D(+F
1
['F
*
D(+F
*
Ví dụa`ae-ZIZZg

Ví dụ`aZIZZg

(A
Hah,ZKOe-`aZIZZg
ŠIZZg‹¤ŠO‹
˜ZY¦A~S§]¤h,ZKOYA™c~S™c]¤[A™cIZ$YA™c][S™cIZ$YS™c]¤)~Vw(U&
ŠIZZg‹¤Šh,-&‹
˜ZY¦C~)§]¤h,ZKOY(~)]¤[(IZ$Y(][)IZ$Y)]¤)
ŠIZZg‹¤Š-O‹
˜ZY¦S~A§]¤h,ZKOYS™c~A™c]¤[S™cIZ$YS™c][A™cIZ$YA™c]¤)~Vw(U&
`aZIZZg
˜ZY¦S~A§~¦C~)§~¦S~A§]¤Yc™(C]€)0Vw(–YC™(C]€)–Yc™(C]€)0Vw(¤)0+VS
U&
`Ik|$e-ZIZZg
,1JgKNZb][Y&-gKNZb]

$-Y¨IZZg¨]¤˜ZY¦V~c§][˜ZY¦A~S§~¦C~)§~¦S~A§]¤)0VC)[)0+VS
¤)0ACwU&
Hah,ZKOe-`aTXOJsNOPOQR!
ŠTXO‹¤Š$‹
˜ZY¦S~C§]¤h,ZKOYS™w~C™w]¤[S™wIZ$YS™w][C™wIZ$YC™w]¤)0V*cU&


‰ŸIZ$)g|$€H
R!1$IZ$)I{)
(S
ŠTXO‹¤ŠZ,T-I‹
˜ZY¦+~(§]¤h,ZKOY+™w~(™w]¤[+™wIZ$Y+™w][(™wIZ$Y(™w]¤)0
R`Ik|$e-`aTXO
˜ZY¦V~c§][˜ZY¦S~C§~¦+~(§]¤)0VC)[)0w**¤)0(cA
`Ik|$|$e-H`a
Y,1JgKNZb][Y&-gKNZb]
Giải thuật học cây quyết định
$-Y¨IZZg¨]¤)0ACwU&
$-Y¨hTKh,-,]¤)0)AVU&
$-Y¨TXO¨]¤)0(cAU&
$-Y¨’XO¨]¤)0)C*U&
Kết quả
‰Ÿ…•‰IHg|$fgQ
:NZbX•$gXpIg|$•KNZb~%R1k$HZIJK
IJdƒ-,Z$‰IH0
1'^'V*6C6_HC`aOUO(H6Ib*c6 H&QHV*6C6_H

-YŠhTKh,-,h‹]¤)0cw(U&
-YŠ’XO‹]¤)0)A)U&
-YŠTXO‹]¤)0cw(U&
(C
[8(‰I{fgQ}R`RZU‚$)0
[8R`ŒIZbI{T-€T-I}R`RZfgQKLT-€T-I0
[`RZKL…adTI&-$h
Th-&,hY¦A~S~C§]¤Th-&,hY¦A~w§]–Yw™V]€Th-&,hY¦S~C§]
h,ZKOI{{Tz-T%Had,©
1'd'V*6C6_HC`aX*HY(FM

adTI&-$h
r,ZKOYK~P~,]¤h,ZKOYK~P–,]–YP–,]€h,ZKO
;
q r
q r q r
 
 ÷
+ +
 

2$L…-,Z$aZH
3˜ZY¦A~S~C§]¤[A™V€IZ$YA™V][S™V€IZ$YS™V][C™V€IZ$YC™V]
¤¦[AIZ$A[SIZ$S[CIZ$C–VIZ$V§™V
Chú ý-O}aRbR`Ik|$~‰$-…•“a•
|$
`a…s$H,!KNH
[`a…s$H,!KNH0
[MKZ1ˆ$…afgQQ…s$H,!0
–`Ik|$1ˆ$I{p$`a…s$H,!KNH0
–s{O1ˆ$X‘RQZh,˜$0

(c
678*+Q&"e@<
Q'3'-E-H6-fI
,Z$ƒ$X„$Q~$1ˆ-…•fgHTKH-OKHT'I
P-$p-HUQe-XpI0'IP-KLT-$aPIM…$j-I{
R#$€dT`H1ˆ$€O0¢$b1UH{$,Z$&
!~gH{$1ˆ$T-$HTœ{$1%$dO~&p-ZhTU•0ˆ
KHHT'IP-T{&!…•Rs,-QI1kRf1$dK&L
KxTg!KˆZgH{$0LMIMgQkKY-&&Z-Z,Ih]$I{

K,Z,R1kRs€dRfUu$,-\-I{H`$&ZK•KgHTKH,-
HT'IP-$p-HUQXpI0@MgQkKR1kƒ$X„$,ds,Z$
Q~I|‚T,Z$…TRfe-H$LMƒ$X„${|$e-g-
TzXpI0LM‡$$…KTœ{Z,Z$()$LMP-,$e-g-Tz
XpI0
Ví dụMKXpIƒ-H$-ZX!&-

(+
Q'1'BCOP*6*+6ga
,1Jg,}U{O$LMgQkK‰$-&£I{TPhHR!$j-
R1kX•$,Z$$LM0
–3hTœK`a¤$H,!-O$H,!06aX„~_~>~r0
–3hT&hIOMKHhT~aX„13¤ª~_~r«Yƒg|$P-,$]0
–,-&-ZY3>~hT&h]$-ZX!YTŒ$-ZX!I{(X”$]0
–KKZ,e-hT&h3R`Œ,k&KY3]I{&'I1k$e-H$-ZX!ƒ-30
>-,aX„,}
KYª~_~r«]¤A~&KYª_~«]¤C
–›,hPhhT&h3I{MK…&KKZ,'•I{TTT&KKZ,&KY3]¬¤
T&K0
–adMKZY&U&h]MKZe-(hT&h1ˆ$€O‡$
K{1ˆ$€O0

(w
Ví dụL&qª~_«I{˜,hPh~gR…&'If€de-L~_I{1ˆ$
€O¤¬•I{&'If€de-Zœ_‡$1ˆ$€O0dL
H$LMIMgQkKRsX-,ad&U&h0
@MgQkKXb$0
@MgQkK3hT&h(¤¬3hT&hA0
3hT&h(~Ag|$$-Z-{3hT&hAg|$,Œ$0
Ví dụ:~_¤¬r~{¤¬_~

Z˜,hPh&hª~_~r«~IMgQkK…•I{
 ¤¬_~r
~_¤¬r
~r¤¬_
_¤¬~r
_~r¤¬
r¤¬~_
 ¤¬~_~rYhTKO,Ih]-O,h¤¬~_~r0
[@MgQkKgHJIMKNIJKI{IMgQkK…s`aX
RZH,Z$IMKNIJK“…XOdT`IMKNIJKXRZH0
[KKe-IMgQkKZ,$L3¤¬-R`Œ,ke-IMI{R`Œ,ke-
IMhT&h
I J∪
0@MgQkKI{IMTbQR`Œ,ke-…IJ2Zœ
U‚$$1®$$H,!{ZR…0
Ví dụ`$H,!e-IM~_¤¬rI{&KY]¤A
[Z˜Xhhe-IMgQkK3¤¬R`MOe-R1kaU‚$R`Œ
,k  e-  IM   - Z  R`  Œ ,k  e-  Q ,H  3 e- IM   1 |$  ƒ
Z˜Y]¤&KY]™&KY3]0
Ví dụaR`MOe-~_¤¬rI{Z˜Y]¤A™C0
[@MgQkK…TTT&KKZ,1ˆ$R1kZI{IMŠ&,Z$‹0

(*
Ví dụZ˜,hPh&hª~_~r«~IMgQkK…T&K¤A{TZ˜¤c)¯0
_¤¬rZ˜¤A™C¤c)¯
~r¤¬_Z˜¤A™A¤())¯
_~r¤¬Z˜¤A™A¤())¯
r¤¬~_Z˜¤A™A¤())¯
p$IMg|$Š'‹
¤¬_~rZ˜¤A™+¤SS¯°c)¯

_¤¬~rZ˜¤A™w¤A*¯°c)¯
¤¬~_~rZ˜A™V¤AA¯°c)¯
* Tìm luật mạnh
p$IM…&K¬¤T&K{Z˜¬¤TZ˜
&KY]¬¤T&K-XZ˜Y]¬¤TZ˜
Q'Q'-G-H6IJHDIJHc.H6hF
LMK,Z,gHTKHIMgQkK$#TAU1Ja}THMK
hT&h1ˆ$€O~&IM0
l1u$ae-$LM}THMKhT&h1ˆ$€O1&-
[qX„$MK([hTR•&,-MKA[hT~MKA[hTX•$R•&,-MKS[
hT~•
[QY_]I{˜,hPhhT&h~}Y]{Y_]KLI{1ˆ$€OhT&h&0
[QWI{˜,hPhg[hT&h~}dLYg[(][hT&U&h&e-W‡$I{
1ˆ$€O0
[ag[hT&hU‚$HTh,$hYg[(][hT&h&0
X 3hT&
( ~~>
A _~~r
S ~_~~r
C _~r
}S0(

(V
6aX„&-T-$LMK,Z,}THhT&h1ˆ$€OJ
T&K¤Ae-MKXpI1}S0(…C$-ZX!ƒ-HhTI{~_~~>~
r0_1J(~€HR!MK([hT&h…ƒ-(hT~&-R…UzHMKhT&h…R`Œ
,kz2A$pIb([hT&h1ˆ$€O1}S0A0
([hT&h &K
ª« A
ª_« S

ª« S
ª>« (
ªr« S
}S0A
_1JA~X•$MKH([hT&hR•&,-MKA[hT&hR`X{AhT~&-R…
UzHMKhT&h…R`Œ,kz2A$pIbA[hT&h1ˆ$€O1}
S0S0
([hT&h &K
ª~_« (
ª~« A
ª~r« (
ª_~« A
ª_~r« S
ª~r« A
}S0S
12$-…MKS[hT&h1}S0C
S[hT&h &K
ª_~~r« A
}S0C
-gR%}T,-R1kHMKhT&h1ˆ$€O~ƒ$JTŒMKhT&h
1ˆ$€O3~&,-HIMgQkK…Xb$3[-¤¬-~J-I{T`MKZe-30


([hT&h &K
ª« A
ª_« S
ª« S
ªr« S
A[hT&h &K
ª~« A

ª_~« A
ª_~r« S
ª~r« A
&K¤A
&K¤A
A)
Ví dụZT`MKhT&h1ˆ$€O3¤ª_~~r«~&IMgQkK
…•I{
¤¬_~r
~_¤¬r
~r¤¬_
_¤¬~r
_~r¤¬
r¤¬~_
,Œ$¤¬~_~r
1ˆ$$LM}T,-,dsIMgQkK~…•I{HIMX1•-
g|$…Ÿ$j--OTN‘0•…R1kMKIM'~$1ˆ-1ˆ$KLHK
X„$HQI1kIIMgQkK0:12$KHK1ˆ$X•$X-,R`Œ,k
Yminsup]{R`MOe-IMYminconf]1R%,}U{O,Z$Kf$J
e-12$0W•IbaX„,~Q&qX„$minconf=70% }-“”IbAIM
1}S0c…R`MOIJ2minconf: R
2
(C, B
=>E),
R
3
(C, E
=>B).
IDXi (*j


]k0l
1mQ
0
]kl
1m1
0l
]k
1m1

]k0l
1mQ
0l
]k
1mQ
l
]k0
1mQ
Yn*+
]k00l
1mT
}S0c: Tập luật với độ tin cậy
LMIMgQkKR1k&qX„$,ds,Z$ƒ$X„$g-TzXpI
1Rf1&L€d~T-,gh$~KNa,e,Z~•~XZgQPL&,-HIMX•
•0O~$LMgHTKHIMgQkK1ˆ$&,-MKgt$I#H
IMgQkK~1ˆ$ƒ-HIMX1•-~TN‘06dRs{OX‘RQf
…QI1kR•MKIM'~pa0$j-I{$1ˆ-fg-TzIMgQ
kK0-OK12$KHK1ˆ$X•$I{X-,R`RZŒ,k~R`MO0
1$RNOI{Xb$h,&}…•€qIŸg|$'~¢$bQ1$1®$
PH-Z~IUzPHsIM}…gL†$UzIM'0,1ˆ$kK$1kIb}
&,-MKIMIJ~X1•-~TN‘g|$…IkZƒ$X„$0


A(
678*+T
o;4 !"p";%
T'3'6q*+H-f*VC6C`aH67O-f*HrZl/a-D\
[2$L~-…$~KadK0
[1ks$1ˆ&qX„$0
T'1'6q*+s_**W*C`aH67YBCZ$Fa/\
[LHZ~gXNT~KLR`$MTaI{p$T%R`bRagŽT0
[NOI%$Ka{KsZH0
T'Q'6q*+H6t*+cusvHw*H6_Hx(H67YBC+LMYa
[hZ$ƒZdOtd†TA)(AgZL$AžR|I-0
[`$ƒgHsH$()†TA))SgZL$()~CžR|I-0
[hZY>Z$~A))S]QT`$1ˆKHH1,HR1kIk()${R|
I-,Z$T`H$}1Ja&£$NOtdgZL$())${R|I-0
T'T'oH7y*+C`as-fCDKCH67YBC
[LTUJtdXZ1,HR1-,-
–@1,HX-,R!-“$1ˆ$u0
Dễ bị qua mặt, sinh ngẫu nhiên địa chỉ của người gởi.
–@1,HX-,•g…-
Dễ bị qua mặt: biến thể

AA
–@1,HX-,`X$
 `X$1Yg|$…d,‰]U•X•sd,‰UL$0
 |}‰•1RqXb$h2…$H,!{KfƒI{
f&'€d•ƒ3,Z$10
 MK1RqYUL$T-,M]~TŒX”$I{T`1~TŒ`12$
ƒ$JT`•,Z$•R•0
 WNOX$T|}KNIJK1,H~số chiều rất lớnRQ{„

$}~mỗi chiều chứa ít thông tinZKNIJK0
–|}KNIJKXpIJ&'s,dIJ
s€d$LMTJ
 ,€CZ˜,-XZTIZT-I-vh_-Oh&0
 2$L~-~ZR`a€H-Z0
 8QPLq$TJ(VA(1Rq0
 bR1kR`a€HRQVc~*(¯0
 L2Cc¯R`a€He-_0
 :NIJKa€H16YHO6h2Œ,k]0
T'^'-G-H6IJHZIDH-*(/-aDazsXaMXi\
[MKkK$#T†UL~•${IJK0
[H†UL

JIJK…1JI1k$€H&d-Zd:Y™

]0
]0:Y
]0±:Y:Y]
:Y™]0 =

c C∈
Y(]
