CÀI ĐẶT MẠNG KOHONEN-SOM, back-propagation, perceptron classifier VÀ CÁC ỨNG DỤNG
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 (3.59 MB, 134 trang )
!"#
$%&'
&!(#!!
)&*+#,-#(#
! /0 1#%&'
23240"21
56!0!"1
# 7#8
799:99;<
!=> 7?@ABCDAE?F
G?HI 7
#& 7JK
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
!"#$#%$# &'&(&)$#%*!+#!", %-
./#%&0#%1.2&1.34&!#% 5,$67#.8#%1.2&09$)3&$&.:1
2
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
;$<=7
S
!"#$%&'()*+,-.$,-/(
0,.1'%234567,..189:;
.<=<:5>14 ?!48@:'%,-A..1
B!CDEF"GHFI,-J2 KL7!M"NC'8O:'
8+P,7Q"0=!R'+S-9N:8:(7
$M<MA(1:PT":5UO! ',L ,1T
:+%-P(1"<1:JA'
2=<2TCC4'%!,-.!V*$:5W+.S,
01 ,/(C<!/X.11!,-
"$''%!1,+!30'+:Y30!
.BYZZ[Y\??Z?1ZUI5
Y30!.$,-4
!X,+4"+ LW]'!301,/K'+'^14)
,-4T,5_,+(7=(81Y.
BZU`ZUI P,a,-..bD.cdZeO
*.!V*!5f=V4"+$!0!
.L%C#=!'8$,-.-b+5],
',-: '87C0(C8!(
75W801 0&1 CN0+!30,gY.
:hJLBciIhJ'Bc?1c?j1I5
_<MX'L@A@LML'NAOC$1L4+ ?'(1"
<'ML1Y?dkUS1"'L]?5UOgMTO!:
!& ,!"(C?'$O'LY?dkU UL1,-B ?CD
P@>?Q?R@LIM%JLh??BMPCM>SP@LI?TTHUMPIP<4:
,lcc? 0L!S."1 #=#@'m
cTTML?'8M1S1"/XY.S1"/Xa
?',/8,hJL. hJ'. 'L]?Y?`
dkU5hTn+O,/85] ?')8M1!"(C
'!L1,/88CL!L%+
!5
oJ1 ?')#X'/J"NAOC ,$0J'1L.
!"C/MCP?''7pY.q5
3
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
rJ'/s
#VHLAAWLAX99YZ:9Z
4
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
5&
5
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
Zj]6Utccuc>vWwx>>y>
G5 Yh>> Y'
z5 YhZe YhZ.e
{5 cdZe c/X.
|5 c]>> c
E5 hcZe hJ'.
n5 dWU dW?U?
}5 j]] ji]?]?\!
~5 _U• _?U•
€5 dkU d?•`k‚U _C*V
GH5 kcf kc?f? ]0L!S(
6
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
Zj]6Utccuc6ƒ]6Uw]66„j
3#.>?>o8Yh>>
3#.>?@o8YhZe
3#.>?Ac:4+YhZe
3#.@?>raSJL.
3#.@?@l>0.cJ1(1"<
3#.@?Al !"" #$%
&'%()*+(,-#./0%"1.2 .31.
3#.A?>lUC.1-,-J{'
3#.A?@lc",-J'J=
3#.A?Alc=PJ=
3#.A?Blc'':,
3#.B?>lU8'L]?
3#.B?@lU%/7
3#.B?Ald4!"/
3#.B?BlU8'%/JL
3#.B?Cl…*<L'1
3#.B?DlUL/{+
3#.B?ElU%L'L/
3#.B?Flc=P'L6i?
3#.B?Glc=P_jU
3#.B?>Hlc=P=1'L/
3#.B?>>l67:'B???I
3#.B?>@l67!:'B•???I
3#.B?>Ald/*=P(87
3#.B?>BlUL{+1,-
3#.C?>lZ5>?Y?[c^'LY?dkU
7
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
3#.C?@lU8'L/Y?
3#.C?Ald/*!(8=1'L/Y?
3#.C?BlU8dkU
3#.C?ClcTaJ0U_•
3#.C?DlcbLM!bJ0
3#.D?>l†'LdkU/C+?T
3#.D?@ld??,/8‡???dkU
3#.D?AlULY?dkU+g1M"
3#.D?Bld??,/8Y?dkU
3#.D?Clc,/80L."gdkU
3#.D?Dl_ˆ!S‡?'0E#}#?
3#.D?Eld??,/8kcfdkU
3#.D?Fld??,/8cc?Y?dkU
3#.D?Gl†'L1,-‰'#=#@'
3#.D?>Hld??,/8j#'
3#.D?>>l_%JLh??/C
3#.D?>@lU8h??
3#.D?>Ald??,/8h??ci?
3#.E?>lc,/8dkU!L1+?!
3#.E?@lc,/8Y?dkU!L1+!
3#.E?AlY"(C0L!S!kcfdkU
3#.E?BlW!"(C!L1,/8cc?+'!
3#.E?ClW!"(C!L1,/8Šj#'+i?'?!
+'L!
3#.E?DlW!"(C!L1,/8h??ci?+'Q!
8
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
9
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
G [97\#.$$%#$&]!^
1.1 (^#.#&!
]"9 a1bMC=!7a 8.
4''%'+4 :!'
!.5
>, P,'%‹M O!S1p
,-q+'%S:!,-a'%,/8,+'%L=<5cM
,,-a45 #?':,.$,-LMATaD OL
P7+'O,'%/MC.56.7,-#?',
2- M*'!'(.P $,-0 !' O
45]:! :,-.X'%D,-
V(5
Y'1cdZe'%(180M"'QO'
8.+2&lhJ2 V- - !Cb:,-5
Y.'%M,+(8!' *'0!.
14g,+'%(<(C2=0,-‰''QO'
8.5]:! '4Y.‰'!"''QO'8*
LcdZe,;!,-+.5
10
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
1.2 $$$%
3#.>?>o8Yh>>
• ?@Q_GC`Cab=CT?c7
I4(J1. 5,$67&,#$#%eLMA.ˆ.!=(5
K1..LM 5,$67&#&%N!#Z.*:,-V-L5
O1.P# 5,$67&Q,1N!#e7..g-+'J2bPD
/X.5
.7'R#0S$ 5,$67&#(*!4N!#Z.,-1V1,--=Lb
-!5
.$M.T 5,$67&$#$#%…J1'%"81":,/'
,-9'bP'Q.5
11
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
T#.%$T4U7V#W),7N!#Z4'%%:#<-b %(7
'QMˆ5
$R7 $X#&$&.:1#!", %(#&N!#ŒL1!30Mˆ<,-a
,=1,g5
12
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
1.3 $$&]!^
YhZe'%L(7(8Yh>>5WMC= :L1=‰'
,-'+ ';:cdZe1"'C5
Y&Z 5,$67V!"OˆC.O'.%2.!.
',:,-5
O0!T#4...(10,-D'4
.%2.4/X:"#='Q ,-.<,
M"O.<,/M"(J'5
o8YhZeM*'M,+b,-,68G5zl
3#.>?@o8YhZe
• 8%(9":;r<b#=TC(1"5
• 8%(9%<;Zg#J1C5
• 6="5>?@A;>0.4(#aSP0
YhZe:,-5…J1'%(8=!:!& :OC=
,+'•,l.C,-MCB",-"#=I (CS
0. COOLTM%(8B"'8.1VI 555
• 6=%#%;e70YhZehYZe‰',-
'Q:S 'Q1,-Mˆ,+L0!"- J1(1"<555,/
+S:5
1.4 $$$&]!^
W+'b!.UCZ ,,a,/
!.l
13
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
• e0!"-+5.10
• hJ++'B50
• 6*(+C1.10
• >(:+3D50
• hJ'+'1.0
• >V-+.D50
• U8M%+E11110
• _ˆ'8+F1G"50
• hJ2%+G"51"50
• h,/‰'!"'+1.F10
c:,/!.,-4X4 ::M,/
,-4a=:l!cdSDeSAf> AgLI=>hiIHjcAgLCkGhi
IHjc5
1.5 $!#+%&'+lm&!
YhZe'%'+,P,-!4
.ˆ:5dJ1'%"8YhZel
`hJ2.‹-(1"<
`hJ+&MC :'•&MC J+Ž?MJ
'C'
`c; ,/<17
`>8'!"' ‡??17
`hJ2‰8b <, MbV"
b <,!
`hJ2.'!? !5
`…!0<8
`_C'
`‡55555
14
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
3#.>?Ac:4+YhZe
1.6 $(,) n#o)$&'&!
W=!.:,-J?+,+"0bl
[.\#,]M)I O0!T#1,(($^1N!#_M $1N!#e(8#"'%,-'%
.+$M",+BblJ+MJ?.*/M J+g<
S?."555I5…+,+"01,a'%!307'1
,J1(1"<B???I 'L/JLB??\!I 55561+M1K
,/77:'`67:T1B???I5
[.\#1`41,7(&$#%a(%4#&N!#d•#",-?D'.4
,-4',,-M",+5c,-,-'''%,/
.,-g'%'+='%,/.,-9'
'!A=5e+M1K,-77!'`67!1
B???I5
[7b&+2&.LM((!1$N!#7,(eL0MˆXL!/CBWbl~HF
4&!S7cdZe8:+nHF7&!S7hJ2"!"I5
6,+"01,-! 17 7 ˆ
b<,! 555
[.\#c1.1.7d$&.!&.;$%$#(e7#N,a&4M!,MV#(17c),/,!.
M90!"-,:4'225U%0'C'QT:L
4Mr`•• C#=M"rNQ"#=M"•56,+"
0
1,-b<,!MXP:2M
5
15
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
[Y&Z+.T$#$641!#1M& (11$MN!#_(744$fN!#e+M14'C V-
:'•!'BWbl:'•&MCI5
9pq
16
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
1 !/,m&!#($$$
Y.'%4(+=7!,lcdZe
!4 5556/. ‘"0,-a !.K:'%!
0,'L/ b1"0O0' Mˆm],01 !.
4,//MC$M"5>14 !M!.
+,/:8’>L!.L:,"/“,/)’>
NT,-#?'#RC(1"JA1
• U17BU?e?I
d+,/7'1 !.:-"/X‹ !.:a
+/X.,% !T1 M<ˆ+/+0.7
'185>!:,/7'11",-cdZeT1 b
M"%0.!(+5
>001 7'1 0./X.1"0+'%0'Q,-,
5c'Q,?/+%< O' $1<P
!),-,L,D.5U%C07a0.
!”'?0.:'TTM<!"(C7567'1:!C
&/X. P1 7'1N!C740'Q.'7
40MC/X.5>14 " /X.,% !T1
M<ˆ +/+0.7'185c1"1'T"
C07'1X4!(C5Y.P1N#aS=$
87'1,-(!C&7'1 :a ,-cdZe
ˆ .!T1OM"V45
• 614B•#?d1?'I
c14•'M•T"'%M:5c!300P
=1D14,5
U‹,/14'%1ˆ0DbC+M
14,5h,/14!+!.X‹b14
,X'=,-/+.cdZe P,@M
',-,(756/.14N#0<2.b
'Q,-5
17
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
• >!4BdI
UOg,/!4='%CS1".•MJ
2.,@:"0!4TS,MXl
c,/!4!g-+!.:=P=/
X.
>!424. :!a–:(J'
c!"(CJ2!4:=!::'—,-
c,/!4T:,+Q,g#<J2.,
"XJ5
h,/!4'%.Cb1"!.5d!/
MC.!.!4X‹!.'%,/,-gMX,
aT!C!45Y.$!•,-1"
'4!4 %(8!4'%(C8"C'M+
,gT L'%ˆa/5
1.8 $$%Xrs#&!
• T11g(< 5,$67,]#.g#h&#.$i7;/X.+&',MC MC
!b,+4+M1?=M8,/X.?M1?
BGHGzM1?I)$M•T#=5
• Qj1.$i71!;Y@,:'%,-=+MC/X.'K:
'%,-=+,B%2 M"I'MX4
5>4': :&4'/%'%C0!.‰''Q!
-5W014TC'M+(C!b,+M2.b
,+0M"M"!-5
• )[^k#%e7TM.l.LM;YC0‰'!"''='%'8OM
a'%0.L. !"(C'8Mˆ”4.!'<5
cC:M*'-R '?(1•",-!4
!5
• .'0S$ 5,$67)I&$&.:1;>1V:.B%I:''Q,-
,+:!K-5>4': M"$'%/X.
,+:M<aV #MA1&4'R'+5cC-SM
*',/&,X00'Q#aS1V5
• 5,$67&.$27)Imn#.$X7;_1OML1/X.,/'L5Z.
J•5d=1˜‹4+zHF5c%2(7:M<'="/X
.!,-"!"+!'M9b5cC:*'"
,-!4L0M"M";M"%5
• j$e7#.6M.:1&JM%$51T1&8;#%;c%21<:=PJ=
(.%2,//Mˆ%
'%/X.NKAC0C:!C&a(C
15W'O<a C0!.,-MC:<%
2/C 'OT!30'+M•*D'(.M",-
5
• K#. X.$R71o1T14U7;> (7.8!,-C
ˆ+,85cC:,-M*'C
18
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
Mˆ,-'LM9*< =P0+*<:,+ MˆM9
.4!308.5
• %8;$ l#%&8g#%&T1)I&$&.:1(p#19;],/YZZ
!,/+,g!ˆ!"-ON+:–
'%MLD?/C5Wa'(7
M%M,+#aSYZZ5
• K1..LM)]$1T1.6&.j#%+.T1;U%'%'8:!.b
•'5c=2-8*':2-+'%Z_UdB('%
1=I 2-+MC2("C'M"
5
1.9 ,!)
YhZe$X'%.,+4P,-
(J'14c]>>4"+5>.&'TJ1 =,/
0'+4,-M5…1A.," -b!C&
"+YhZe5c,/1$8M1'%!"V(Yh>> .!
'!"/MC=YhZe5
19
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
z [Z7o)6!$&]!^0!"1
2.1 (^#.o)6!&!
c/X.+=;:,-aL4(1"<!
'5hJL'%LJ2. :gb'8'C
+.(71!1,+.,/5hJLg
$#B1<LI5],/JL,-#=MX
4,7'1 14 !45556T"C0g+C"
!b,+.A5c4!/X.TJ1$ #J1'X%
!30JL:!C&a.,P4+5c!301,
,-#?'#R#aSJ5
AgLI@tHIWQuv
hJL.'%#aSM*'M,+B68z5GI5ŒM,+T4 #J1'8'C
'%0,++.5U81:,-M9J2M%/X.5U‹
M%,-C<%'%+,+ +1b<'%%2,-
@< 7%2$+5cM%.#J1'870.=15
Z$+'‹'Q=1$M",+4M,+1),-M"",7:
'5…1,-+7!:' :'Q=1,M"N
%$+,-10+,-7,M",+5
U87,-Mˆ,+L0JL J1(1"<175Wb
,+'%/X.%2'! 0JL,-7
0M"!:(HIJ1#%JB68z5GI5c0,-g
JL'Q.,/),=/%/X.5
20
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
>M,+B8z5GMI '8,-gJL5>,+4 %b#
'8B1i?I5hTz5~,/1'C'%,/%
b#i?5h,/'%!30/Ca'%0!'<'Q
$,-•$+5c'Q1,-7Q4%0+'Q=15…%
b#'84'%0!'<,+T&''Q0!'<,-
'8JLP5…+'‹'Q!'< $+$M",-++
'8$7'Q:5]"%b#'8,-40.
=1 1:, 01'87:!1,+(g-
B"1.BI.5_X01 Tg'%0!'<5]"%b#'8=0
,- '8:,-aJLM%1,-.,/',
M"$+5Wb 0JL78z5GlJ2.!D
! $ * L : ,-g (H I ! '+5
2.2 $#3.6m6!
2.2.1 .7 q#mn 5,$670RM.\#,!J$
cM,+#aS.J1PC%b# =!C&'X%
JL5
KLl…J1(8%#aS.™MAO'C'ˆ
#aS<!1"5_,+1P'C''0'!75
21
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
MINO-l]%2.:!b-1!T
"JL5W801 RJ2b-,-4.+'b
™MAM=!‘.%2!b-1!T"5>7'1 M,+17
b7O,5hRJ21PJL(CJ!C&'X
%5
PQ(RlZ.:,-V(+'!'/5…1=
.b%2:<45Wb <%2=,-
V(L'L, .S5>,/ %2
<4,(,TJ,-V(+!''/,J5]:
š(87Nb5
Z.):,-4; OM!'L/1,/g
R!CM,+75>4;M"V?˜=C<'%
%2,+P/L'@<A,›`G5H G5Hœ1›H G5Hœ5>14
1NCX%2:L'MT+B,=I:C,X
/+%2:L'A/MTB,%2<JI5
2.2.2 Q!(T#.1T1M.8g#%M.TMM.\#,!J$
c,/JL:,-?4bl
UHO?%N(%lZ4!C&'8P$+.'+5
6J(HlZ4b25cb1M*'a'85
N.%#lZ4!C&'8,b#.ˆ1.
+<!1",+5
V$WX.HlZ4!C&8ˆ(C'8+.+5
V$WY9lZ4'!C&''8==.5
2.3 $)$6!w x
c:=0!C(1"MJ+ 4M:G0
22
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
2.3.1 .\#, ] M&.!&.7 b&&! T#$)'(
]?_1?'%.,/J+#=8=
!.5
c"01a#=:!.D#=
'%&MCTJ+5…* C<9#==CD&MC
%0+5]," :N!a!"-D,
,'%,/! 1N'2]?_1?(C
:/5
]?_1?'%,/=(C'%,-5]"0.=
1”'B,!O,I:=,-!R'8NQ
"!"(C*5>14 :,-'%0J+1"2b-
J+&MC+'%,'lO/C % ˆ
00.=1'+:2%0+0=1 :a!"-
0=1!5>, ,KO4''%,™,
!"(CJ+!C(5
2.3.2 .\#, ] M&.!&.7 b&&! T#[(&$%.m!
>0J+Y]]'%,/1!V",+"
04!4 $,-40L'Q0!˜TJ15
]:,-'%.,/=,-a1D.
!‘TJ+&MC5
UJ+'%&MC'+ 0Y]]N2!CB•? c?mI&
MC1"&MC0=17!&MC:!CT= K
7!pq5Zg!CD2,-7$:5
>7'%N,-2M9V!CD&MCTJ+"
&MC!':g:5].!#=0!&
MCN:7M9H5c,-•#"?%C'T7
:7N&MCTJ+5
2.3.3 .\#, ] M O &.!1 \'e7' 2&0n #.A1$($!#
cJ1(1"<BE16.110'%,/,-a%$7
(1LD0.+5…J1,/.P1rhMrs1T1.I44`1Nt719%$T&n;$J15
23
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
U%,',/J1(1"<:1ˆL/X
027[.3*[.#5
>4J1*'P,-$MX!' J1P,-
$M97!',/+'Q4J1,-
$MX$:'5U%,01NJL'%MXRa(1
7'!',-$P+?"!++
'%P !:$P1,-5…,/JL,
01aMˆXL<JJ1),-Mˆ,+L<J5
3O:<Q(9l
24
ĐẠI HỌC QUỐC GIA TPHCM CHƯƠNG TRÌNH THẠC SĨ CNTT
3#.@?@l>0.cJ1(1"<
25
