Tải bản đầy đủ (.docx) (18 trang)

Tiểu luận môn Toán cho khoa học máy tính TẬP THÔ & ỨNG DỤNG TRONG KHAI PHÁ DỮ LIỆU

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (296.22 KB, 18 trang )






 ! "#$%&#'
()*+,
+-.

 /0'102#/34# $5+06#/7#89
:;<=># $.>1?8#1@ABCACDA


 !"#!$%&
'
E1?#1F=1&#/AA#G9HCAI
.JK
( ) *+,-#.-/#-012345676#8196/ :9(;)#+,7<
5#.2)-)##:5(5=9>1#10?)+,--/#@AB3)#
+,7<5#.?C18D7E9F#<1,#-5(8>-G7H9(+I-1
JK1,1->?LM1J,->?L1N)L-8O5C5F7<5#.-6L-
-0->?@-P;#Q?C1<R1S1M11,15T-
UM1;,1*-/#-/V1A-/);O15# #.) *V#
-)( 1(1W1S#X--#9F#-O1?L)?@-/C#Y+9#.1/)
Z Q-?"9(( 1(1S#X1I[#)-1\-?"-1W+#
-/5V#7>)-/L-;O#5C7<5#.;]5^?_1SF#<5`7
9T 7R-F#8>+,--/#@L-; F;a-T-F#?S5(;a
-T-+,-#.-/#-019(;)#+,7<5#.
#.( 5`- Q--T+-?C1+,--/#@-/L-X--,
b19<1c1*11\+1,111E<1?@##Z Q-1,1J(#-,
+I-17<5#.*+,-#.5T-*T7AdM1J# -1C+9F#1,1J(#


-,+I-1-/;O#5C7<5#.5F*10)?>--#^*;
1c11c
`- Q--T+-2e6-6/ :7f7g#8)4h)45);2i'j
'

 !"#!$%&

'j:?Xk\-9(Gi'?_?C107E( 1(/L/_#-/
5=9>1;)b1, -
.LM


 !"#!$%&
V#?W-#1Y6OJ( -[8>18I8c11N)P-F#
#9#JL,UV*-/VA#b1.#*
l+U?_F7R1Y61m1#)8B<;##.1N)
-W /-V##)b1*1Y6?_-#Q+-#X;#Q-01J]1?@(-(
J(#-#@5T( 
Y6/\-T?C18>?SS+`;#Q1N)-W 9(1,1JA?@?X-(#
1S-@(-#.
Y6k#1I-(1n
+^U#*-,G'o
b19# 
 !"#!$
o
(NO
PQR/8#/;>#S
ddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd

dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddd
#9#
2b-9(1<;:
o

 !"#!$%&
&
,.,
MA$T
 
`- Q--T+-?C1f7g#85)4h)45);?Xk\-9(?W<Gi9(
S)1S?C11,1(;)b1-#Q+TL-11E-,b1F#?@
kD5`<--#?W ?N9(;1c11c
,1++,+1N)5`- Q--T+--[/)Q-801Z)-/b?O#9F#5=
9>1-/-.I-A9(1,1(;)b15#Z)?QT-012, b1p1,1
.1 #)p1,1.q-/C/)Z Q-?"p5T+5T7>)-/Z A+9(T
7A:
&

 !"#!$%&
j
/#Q-5`1N)-T+-7>)-/I?"/Kb#?#-C-/1m-/E?X

c9F#L-5A#--#(?S27<5#.p-/#-01p:7EQ1,1?O#
-C5(1,1J.IJ"L-1GJ.(?S*-P1,1-/#.101N)J.-A
--#9XJ.I
,1?O#-C?C1?G1-/Jr#1s--#-P;-@+IJ#
?C121,1?O#-C-->:?C1b#5(-T+1J26566-)/ 86-:9(-A-(
 -D2)-) /)56:1N)-/#-019X9m-/E
/5`- Q--T+-*J\-10L-;,##.;/t/((?X?C1
-) JKL-1M+;,##.;1k,1b#5(k\+ku7F#9(k\+ku-/1N)
;,##.
v\+ku7F#^-\-11,1?O#-C1c11c-L19X;,##.pk\+ku
-/^-\-1,1,1?O#-C1S-@-L19X;,##.#.1N)k\+ku-/9(
7F-A-(;/)#F#1N);,##.
,1+w+-,1J1N)5`- Q--T+-?C18D7m?@+,-#1,1
R18r-/7<5#.?S*9F#L-`=)\-?"++,+5T+5T
-1m15(b1, *+,-#-/#-01*8 7#!-O;9(8 7#!Z
A+
MH$M5J.UV
 W=17#/=#
UL--T+7<5#.1S-@J#@7#!7F#7AL-J*-/?Sq#7HJ#@
7#!--#09F#L-?O#-C*q#1L-J#@7#!L--L1-1S-@?
?C11N)?O#-Cx( ?C1b#5(L-.-O--#
.-O--#5(L-1M+y2z*$:*-/?Sz5(-T+<A;,1/q
1,1?O#-Cb#5(-T+9m-/E1H$5(-T+<A;,1/q1,1-L1-
j

 !"#!$%&
%
F#q#?O#-C9(-L1-*-);`#.2):5(#,-/"1N)?O#-C
-A#-L1-)Qb#{)5(-T+-\-11,1#,-/"1N)-L1-)*-P{)9F#b#
xI #V*Q?M-xy|J*J'**J;}5(-T+11N)-T+-L1-$*-);`#.JL

1,1#,-/"2J#:Jr#2x:9T *Q9(95('?O#-C2x:y92x:Q2J#:
y92J#:*9F#b##y*'*d*;
7E1SL-.-#8)
z $6 68
 j &
' j 
 o& '&
o o& '&
& ojj 'joi
j j 'joi
% ojj 'joi
UL-.-O--#J)^%?O#-Czy|*'**o*&*j*%}*-T+
-L1-$y|$6*68*~)5;}*9(#X#,-/"1-•-L1-5({
$6
y|j
*o&*ojj}*{
68
y|&**'&*'joi}
 
xZ Q-?"5(L-.-O--#1S7Ay2z*$:*9F#z5(-T+1,1
?O#-C9($5(-T+1,1-L1-*-/?S-T+-L1-$?C11#)-('
-T+-L1-/V#)5(9(*?C1b#5(-T+-L1-?#X;#.9(5(-T+
-L1-Z Q-?"015(y2z*: .
7Ex8)?I 5(L-JZ Q-?"x( 1S%?O#-C
-/J-/*1S--L1-Z Q-?"2~)5;:/J(#-,+I
5F+-P-L1-Z Q-?"15(5F+1N)?O#-C1WkQ+5F+/97E
( -L1-Z Q-?"~)5;1S'#,-/"5(€68*
%

 !"#!$%&


$6 68 ~)5;
 j & €68
' j  
 o& '& 
o o& '& €68
& ojj 'joi 
j j 'joi €68
% ojj 'joi 
 
vw-.-O--#y2z*$:*;#?Sq#-T+-L1- ?X-A
/)L-Z).'#-/z*;`#.{2x:
{2x:y|2*9:
{x2x:?C1b#5(Z).x;+IJ# ?C1!;#X10*?I 5(
L-Z).-?-/zQ
P1,1?O#-C*95(;-@+IJ# ?C19F#)-/-T+-L1
-xF#b#?O#-C5F+-?1N)-/Z).{2x:?C1;
#.•‚xT+-k,1?"Jr#Z).{2x:?C1;#.zƒ{2x:)
zƒxzƒ{2x:yzƒxy|•‚x„}
7ET+-L1-xy|$6*68}-/x'+IA1-T+%?O#
-C-(-T+1,15F+-?8)
{x2x:y||}*|'}*|*o}*|&*%}*|j}}
Tkw-)-\ *1,1?O#-C&9(%1sL-5F+-?1Y
;-@+IJ# 9F#)-/-T+-L1-|$6*68}


 !"#!$%&
i
 
,1-T+k\+ku5(18r?@/Y-/)1,1;Q-5T2-/#-01:-•18r7<5#.

.-O- -# F#  1,1  -/#  -01  ?C1  1
Jr#-T+-L1-x*9\?X?M-/)5(5#.1Y-)1S-@J#@7#!-T+1,1?O#
-CJK1,1-/#-011S8…) ;†) S#1,1;,1*9F#-T+-L1-
x1-/F1*1Y-)1S1,15F+-?1N)Z).{2x:*-Q-P-T+1,1
?O#-C1S-@?C17#!?A--Z)1,15F+-?( -Q(†
/5`- Q--T+-*?@J#@7#!-T+?O#-CJK-/#-011S8…xV#
-)k\+ku1YJr#C+1N)L-8O<A1,15F+--1N){2x:S'
1,1k\+ku?S5(xv\+ku7F#1N)*;`#. (xv\+ku-/1N)-T+*
;`#.5( ,1-T+k\+ku( ?C1?"=)8)
9(
T+J)J)^-\-11,1+W-D1N)z1c11c-L19(
T+J)J)^1,1+W-D1N)z1S;G?C1+I5A#9(<
+W-D-L1
•'-T+k\+ku-/9(k\+ku7F#1N)*V#-)?"=)1,1-T+8)
x#XJ#1N)Q -P?C1
b#5(-T+-*C15A#?C1b#5(-T+/t
x9s71N)
x9sI1N)
O#9F#L-.-O--# *;`#.ey{2x:*
V#-)b#x#X;‡?"71N)5(-T+?C1k,1?"8)
i

 !"#!$%&

7Ekw-.--#8)
z )?W I#  1Y
z S xP-V 3
z' S ) S
z S e\-1) S
zo 3 xP-V 3

z& 3 ) 3
zj 3 e\-1) S
z% 3 ) S
z 3 e\-1) 3
•.-O--#-/*-)1S1,15F+;+IJ# ?C1xy|)?W*
I# }5(|}*|'}*|}*|o}*|&*%}*|j*}
Q?M-y|„21Y:yS}y|'**j*%}*5Y1?S-)1S
x  y |'*}9(y|'**&*%*j*}
•?S-)1Sx#XJ#1N)5(-T+ y|&*j*%*}
! "#$%"&'()*+, %/)0&*
/JZ Q-?"*1,1-L1-?#X;#.?C1+I-(5A#*?S
5(-L1-5t#21/6:*-L1-/Y-b9(-L1-;1W-#Q-L1-
5t#5(-L1-;-@-#Q-/9#.1+IA1-T+7<5#.L1-
;1W-#Q-5(<-L1-7-•)21S-@5A#J[L--L1-9T
10;+#5A#J[-\-1:(;r?Q9#.1+IA17<5#.
L1-/Y-bK#<)'-T+-L1--/*9F#L--]C+-L1-(?S*
S5(-L1-7-•)9F#-]C+-L1-;,1*S1S-@5(-L1-
5t#
L-JZ Q-?"y2z*: T+-L1-?C1b#5(L-/Y-


 !"#!$%&

b1N)Qhˆe2:yhˆ2:t#1N)-T+-L1-*;` #.
ˆe‰2:5(-\-11,1-L1-#)1N)-\-11,1-T+/Y-b1N)

/?Se‰2:5(-T+C+-\-11,1/Y-b1N)
7E)1SJZ Q-?"8)
z )?W I# 1Y
z S xP-V 3

z' S ) S
z S e\-1) S
zo 3 xP-V 3
z& 3 ) 3
zj 3 e\-1) S
z% 3 ) S
z 3 e\-1) 3
x( 1S'-T+/Y-b5(ey|)?W*I# }9(e'y|)1*
I# }T+5t#/6y|I# }T I# 5(-L1-1W-#Q-7
\-*1,1-L1-)?W*)1?X;1W-#Q-#X( 1S=)/K
1S-@5A#J[-/'-L1-)?WM1)12;-@J[?^-V#1
':(;r?Q;Q-Z1Š?,J.
S/\-#X-T--,?_?C1kI 7>?@-P1,1-T+/Y-b-O#-#@1,1
-L1-?#X;#.1N)JZ Q-?" #*?L+01-A+1N)1,1-T--,
( 5(h;SP9T *V#-)-V8D7E1,1-T--,/Y-bk\+ku*-/
?S-T--,/Y-bk\+ku‹8?C18D7E/\-+]J#Q


 !"#!$%&
'
MB$5XHYZ.UV(
123
hWXeˆ‰'*?I 5(+WX-/#@;)#;,?W ?N1,1#.9E1
J1N)5`- Q--T+--P1,1/Y-b-T+-L1-2/671-#:*-P5T+5t#
21/6:*-P1,15T-8 7#!2{71-#:*k\+ku2$++/k#)-#:*)-/T+IJ#
2#816/#J#5#- U)-/#k:d
<5#.#b)5(JZ Q-?"9X7<5#.11Y2Jo:^1Sj
?O#-C*-L1-?#X;#.2)?W*)1*-I# :9(-L1-
Z Q-?"21Y:
4(+2"567

3r#?Leˆ‰'*-AŒ#567<5#.9(T+7<5#.9(8)
'

 !"#!$%&



 !"#!$%&
o
3Q-Z8);#T+7<5#.
[9="\!]P%^_SbŒ#567<5#.*1be671-#*1b/6*1b
-L1-Z Q-?"2761#8#) /#J-6:5(1Y3Q-Z-T+5t#1S-L1
-5(I# 
P1,1-T+/Y-bbe671-#*1b) #166)/1*1b-L1-
o

 !"#!$%&
&
Z Q-?"2761#8#) /#J-6:5(1Y3Q-Z1S'-T+/Y-b5(|)?W*
I# }9(|)1*-I# }
P1,15T-8 7#!be56{71-#*1bx)8#1U##)596/#*
1b-L1-Z Q-?"2761#8#) /#J-6:5(1Y3Q-Z1S1,15T-8 
7#!8)
&

 !"#!$%&
j
,15T-?C1+,-#.15(1,1-/#-01?C1;)#+,-•7<5#.I 5(
18r?@8 ?,*F15CM1/)Z Q-?"/97E( *1S-@7>)9(
1,15T-( ?@1Š?,L-V#1SJ"J.11Y) ;

P1,1 -T+k\+  ku-?/ E1##5)/#- e65)-#* 1b
$++/k#)-#8*1b-L1-Z Q-?"2761#8#) /#J-6:5(1Y3Q-
Z
j

 !"#!$%&
%
1Eeˆ‰'-/#@;)#;,?W ?N1,1#.9E1J1N)5`- Q--T+
-9F##)7#.7!8D7E*-/PJ( ;Q-Z7!#@ #*?@;)#-,1Q-
1,1101G1N)1-/P*JA1W+#1S;#Q-01\-?"9X5`- Q-
-T+-
%

 !"#!$%&

MI$V.(
9T *5`- Q--T+-5(Q-801Z)-/b?O#9F#5=9>1-/-.I
-)*;)#+,7<5#*9(q-/C/)Z Q-?"9(#X5u9>1;,1<)
`- Q--T+-11\+L-11E?@+I-1*-/11b7<5#.-•
1,17<5#.;1k,1?@+,-#./)O#Z).#<)1,1?O#-C9(
<-#XŠ-/7<5#.S1-)L-1,1P?M1J# 9X-*+I-1
9(-)-,17<5#.1mL-1,1-#Q+1T?O#9F#-;1c11c9(
;1k,11N)7<5#.


 !"#!$%&

×