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

PHÂN LOẠI VĂN BẢN BẰNG THUẬT TOÁN NAIVE BAYES

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 (1.02 MB, 34 trang )


KHOA CÔNG NGHỆ THÔNG TIN
BÁO CÁO MÔN HỌC
MÔN MÁY HỌC
ĐỀ TÀI: PHÂN LOẠI VĂN BẢN BẰNG THUẬT TOÁN
NAIVE BAYES
  !"#
$%&'()*
+, /
 !01)
-2 3
#456787967
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
LỜI MỞ ĐẦU
:;<=/.><#%4'3?@AB'+C'+=<D()EF<GHI
*%J)KB>#'=L# <#L)L)'#<*.>#=$%)L))K?@)='+)
; <#%4'>#'=L+3''MNO'+='()'P?QR%4'#) O;
'S)'"'M)1T=L5B'B),O'UVO+3'@'#<*5>#P'@'"
'+M)1T=L?Q?C)#?B+BOL?=L)KB%R 5B'BTH
'Q?C)'3'))L)>#P'5>#>L=B )L)'#<*?Q+WO;<=/)X?;<#'#<*
)1T=L&B?$B'B%?C)TY)X)=%J)?S))KBB'BG=)KB3
?@# <#>ZR&[<V>#P'5>#>L=*B +3'@5?N)>*'<#'+'\+\'5
P?Q?C)P'?V)'3')'#<*?$'R&]%3'+3'@'MB04'SJTL)
'+='()'P<#*)O;<=/&OB%%B<^%4'%B<?V)F?P4O'5P?Q
M_O?C)'3'))L)%B<'R&]'[+3'@'MBR&OB%%B<+3'
@-R` 5),)$%4'*'[O;<=/?;<#&OB%%B<#?;<#%B<'['
Q>#'=L# ?a)$+3'@ObOLO?V)?B+B'`''=L
Bc\dB \&5^8e^8\B+\&'8\>=+f5; A P'?"eg\)&=+\\f50/
\+=;'/=eh+'i)B<\+B<\'j=+Tf#-0eOO=+'-\)'=+0B)\f0k
ObOLO?@)=TP'ATL'[')=>#'=L# 5' ObOLOO;
<=/.>>l'`''=LdB \&?V)&FJOU>Pb)#!#)#?N'


SR` )X\%<(B)C?@'#mPhân loại văn bản bằng thuật toán Bayesm
<#%?@'#TP''X)%HC))KB%R
X\%E);'#)%b)L)', 5)H>4%H?a'`'R/ \%
'+=&[''MBC)'`OnBABM)$&()o/ '`'R)KB)H !"
#'+()'PO/ 5)_&(?#='/=)KB)L)', )H>4%HTL)
'+='MBABXO)X\%=#'#>#>L=)L=# g=?; <#<,?,'
'+QTB%4'*'[)$'S'()'!)B=5AL'+R'+QTB)$'Q)p@
&B&$'0=)L)', )H?$$OGTPXO)X\%Q+qb@>#'=L
04'<,IB)X\%E);'#)%b)L)', )Hr
7
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
MỤC LỤC
s
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
DANH MỤC HÌNH ẢNH
t
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
DANH MỤC BẢNG
u
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
CHƯƠNG 1. BÀI TOÁN PHÂN LOẠI VĂN BẢN
1.1. Giới thiệu
# B 5&(>_U'H'=>"'L)?4>Z&(E3'*)KB)L)&
Ob'*#v=+<v\v\>evvvf?a<#%)=THBI<*B'.
'ME 5?@# '/=+B%4''L)'1))=)L)*'['+ 3'H'&B=
)=)$*A04''+=IT$T.%#)L)*'['H''MO
NO?$<#',&3')`O`')KB)L)'H'AL<:b'1)&FJ3 '+=
B=")?B,?V)&[$B5=@'S.V''+4%#Ob'1)#
%B</5<#)$'Q<'+I<;#5)`O`'5&FB?U5'R%TP%%4')L)B
)$g=?$&[<V.>&[$B# B ?B'.,'\=)3O&[;5)_

&(B'.)KB&[<V.>5),'R%TP%.>)2'.'\=5T?$
O;<=/.>'(?4<#%4' ),)3O'P'?V)?N'+B:;<=/.>XO
&]XO)X'B'R%TP%'H'%4')L)B)$b'B RO'R%<,
<V''+='n.>5bIBT%#&[<V.>?BB'.%4')L)
B)$'R'B='L)'R%<,<V''+='n.>&]%3'+3'@'MB5
)H&1)#<#%4')H*)#%)L#THT'SR'P),O;
<=/.>'(?4<#'()&(),'P'
$+3'@)H'+R)1@O;<=/.>#?a)$?V)I
TP'A?LTS)<*5<#OO=+'-\)'=+0B)\5^w\B+\&'\>=+5\B+
\B&'AB+\&x'5\+B<\'j=+T5Bc\dB \&5\'+=dB&\yQ%))KB
)L)ObOLO# ?@(B#=EL)&3''[T=N)(B#='+C&[)KB)L)'n5
)J%'n'+=.>+=%kObOLO?@)$)L)'S'=LTL)B5'
)L)ObOLO# ?@O'()*%4'&[>))?,'%k
ObOLO&](B#='H'@&(E3'*)KB)L)'n'+=.>e',&[E3'
*'+='`O.>5yf?Q>Q!'#/\)'=+5&B?$'_ 'n>#'=L)J
'Q%#)X'B&]A P'?")CLOJObOLO#=5)H'1)'S'=L#=
)=O_VO?QO;<=/'`O.>(B'+'`O)L)\)'=+?aE; (?V)Z>)
'+5l%%J)?S)?/'?V)TP'AKBO;<=/'['3'
z
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
1.2. Phát biểu bài toán
d#'=LO;<=/.>)$'Q?V)OL'>Q&B='+)%4''`O.
>g{|6575y5}#'`O)K?@?V)?"DB{|)65)75y5)}*%J)KB
>#'=L<#L<Og
 
'4)@
~
?a?V)?"DBB $)L)TL)5%J)'
)KB>#'=L<#?'R%#%i
1.3. Mô hình tổng quát

$+3'@'PO)`>#'=LO;<=/.>?a?V))1
'PO)`>#'=LO;<=/(B'+<G' P'?W'"5)L)'PO)`&FJ<G' P''`O
'H5)L)'PO)`'[Ty 5'3'))L)ObOLO'+?@(B#=)L)
ObOLO)<#%L C)?$<#C))$L%&L'5C)THL%&L'#C)'.
)M
-3?@O;<=/.>'\=ObOLO'[T(B'+TQC))$L%
&L'?V)?N)'>B=W%7B?=/B?=/3< *#B?=/O;<O
8 B?=/3< *
X'B)$%4''`O3< *5%kO,'F'+='`O3< *?V)L#=
%4'=N)@<O%#)X'B&]'Q*)X>l%4'%HR%a=LH
'M5%kO,'F'+='`O3< *?V)'Q*'\=/ef+=?$5<#
\)'=+>Q!)=.>'+='`O3< *
B?$5)X'B?"DB%4'<O%HR#%4''K'J)3< *O%H
R<#C)L)'B%&[)KB>4O;<=/5'K'J)3< *<#%4''`'eB '`'
'=Lf?Q)C+B%4'C)L)'B%&['[)=>4O;<=/
R660HRB?=/3< *

Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
,#=I<*3< *#'`''=L3< *
,+B%HRO;<Oe>4O;<Ow)<B&&i\+f
L)>)'+=B?=/3< *
R67L)>)'+=B?=/3< *
+=?$
I<*3< *T=I<*''`O'n@WTL)B
@EF<G) Q?U'#<*'+=T=I<*'#%4'R'1)O_VO
?QO;<=/
-\)'=+=L%a=L.>>Z%4'%HR'+C&[
+S))C?N)'+<=/>€I'ne?N)'+fTH%B'H'T€'#
<*l%;)B=*&3'O;<=/#%?4O1)'/O)KB'`''=L3< *
`''=L3< *K'J)3< *>4O;<O?Q'R%+BC)L)'B%&[

'[
LL>)?LL*&3'e)3'<Vf)KB>4O;<O
8 B?=/O;<O
BT?a=#'#B?=/3< *5%HRO;<O&]?V)LOJ
)=)L).>%),O;<=/

Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
R6s0HRB?=/O;<O
L)>)'+=B?=/O;<O
R6tL)>)'+=B?=/O;<O
1.4. Mục đích và phạm vi nghiên cứu
0J)?S)
‚ R%Q'`''=LB\dB \&#O/%1J)KB$'+=O;
<=/.>
‚ ƒ%+qb@)b)PC)'`O#3< *%L C)
‚ „; (%4')b'+R)$T.O;<=/.>&BT'R%
Q'`''=L
:/%)1)b'+R'()*'+=%4'A %H)1€
%4'&[<V.>TH@#=T=…699.>

Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
CHƯƠNG 2. CƠ SỞ XÂY DỰNG CHƯƠNG TRÌNH
2.1. Chương trình sử dụng
2.1.1. Microsoft SQL 2008
0)+=&=i'‡799•<#%4'*A'+")b&ZI<*'b'L)M&FJ
)/ '+%H'+Mv=j&5$'.'%&1)%/'+=)H'L)'U)1)#'R%
TP%'H'5)L)A'ƒ)TQ%'+BI<*5L'+"%N)?"5TH`OI<*)KB
0)+=&=i'‡799•=#'=#?LO1 ),‡<G?V)T[<VI<*<
',&3''+ )`OI<*)B=5?LO1)L)")J'+()' P#?%>=)L) 
),@B'=#I<*-*)k'+V)L))ˆg&]XO*'[I<*%/

bT.TP'[5;)3O#>='+R
2.1.2. Microsoft Visual Studio 2010
Microsoft Visual Studio 2010 là ngôn ngữ hoàn thiện và hoạt động theo hướng
đối tượng.
0)+=&=i'-&B<'=7969<#HI<`O'+R'HJ'+v=j&5
k'+VA<Gb&ZI<*5<`O'+R'\+\'
0)+=&=i'-&B<'=7969)$@'S.%5)L)?@TQ%)=
O‰O'BP')L))b'+R1JTP'VO)L)B=*5)L)EF<G#'S.
)KBŠii)\#'+R *'v\>5=#+BT_0)+=&=i'-&B<'=7969&]'P'
T*%'MB#)H&1)&=)L)HI<`O'+RTL)TE; ()_%4'
1J
0)+=&=i'-&B<'=7969ƒ<@TL*%<`O'+R'+()ABe-&B<f5
DB<#T'P'TP)b'+R'BR'3 B TP'AAB'n'B='L)#B=
*T)b'+R'()*; <#'`<V<&=)L)HI<`O'+R
TL)
d)/?$50)+=&=i'-&B<'=7969)pk'+V'S.TP'[%H
'+MI<*h))\&&5‡5*)<TP'I<*)$'Q'()*>l@)L)
2.2. Cơ sở lý thuyết
2.2.1. Tiền xử lý văn bản
69
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
>'+)T?V)\)'=+=L5'1)<#'+)T&FJ5),O?V)'@
EF<G‡L'+R'@EF<G&]XO;)B=*&3'O;<=/#%?4O1)'/O
)KB'`''=L3< *
‹#=%J)?S)>4O;<=/%#)X'B&])$IObOLO'@EF<G
.>TL)B
8  Q.>@)I'M
8 =/>€3);ePTH'()*'L));f
8 =/>€)L)TS'(?N)>*'eŒ•5Œ•5Œ5•5Œ•5Œm•5ŒŽ•5Œ••5Œ••5ŒŒ••5Œ‘•5Œ’•5Œr•5Œ“•5
Œ”•5Œ••5Œ–•5Œ—•5Œ˜•5Œ™•5Œe•5Œf•f5)L))I&[5O‰O'S'=L&[C)

8 =/>€)L)&'=Oj=+eI'nE3'*,P''+=)L).>fTH)$
GDBT'B%B#=O;<=/.>
8 y
2.2.2. Phương pháp biểu diễn văn bản
04''+=I*%J?,'@'+=*)EF<GO;<=/.><#)C
?V)%4'%HR>Q!.>'S)VO04'.>Z/'He/)kf
),?V)) Q&B%4'%HRTL)?Q'/='`<V)=*)>Q!#'S
'=L‹'4)#='n'`''=LO;<=/TL)B%#)X'B)$%HR>Q
!+04''+=I%HR?b#'M?V)&FJ'+=*%
J# <#%HRTHB\)'=+04'.>'+=*%J# ?V)>Q!
'\=/5<#%4'\)'=+)@?Q?=<ML'+")KBO,'F.>
2.2.3. Mô hình không gian vector
0HRTHB\)'=+<#%4''+=I%HR?V)&FJ+4+a
3')=*)'R%TP%e'+ Wf'H' ;)S<#>ZR&(?b
)KB$
+=%HR# 5)L).>?V)'Q*'+=%4'THB)$&[)@
<5'+=?$%k)@)KBTHB'b1%4''n'+=.>:b
OLO# )$'Q>Q!%4')L)R'V&B%k.>g?V)>Q
!/e\)'=+?N)'+)=.>gf+=?$5{eE
6
5E
7
5y5E

f5#<#
&[<V?N)'+B &[)@)KB\)'=+.>5E

<#'+C&[)KB?N)'+'1
e6ššf
` 5P'+=T=I<*)KBAL'+R3< *@.>5'BTS

*g
~
5<#.>'1~'+='`OI<*5#\)'=+
~
{eE
6~
5E
7~5
y5E
~
f<#\)'=+?N)
'+)=.>g
~
5#E
~
<#'+C&['1)KB\)'=+.>
~

2.2.4. Khái niệm trọng số
66
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
04'3?@AB'+CIB'+=*)>Q!%4'.>?$<#'S'+C&[
)=\)'=+?N)'+)KB.>$@)L)TL)B?Q'S'+C&[# 
8 v=+i+\A\) j\'
8 d==<\Bj\'
8 'i™ij\'
8 ›'+=O j\'
 5?Q?b)=3?@# 5)X'B&])oE\%E‰')L)'Sv=+
i+\A\) j\'e'+C&[',&3''nf#'i™i5%4')L)?b?$<#?P%&[
'n?$'+=.> )$@)L)TL)B?Q'S'+C&[/# 

$>B'H'?V)&FJ'+=)L)'S'+C&[>l',&3''n<#'\+%
i+\A\) e'i
~
&[<,&3'*)KB'nj

'+=.>
~
f5=)%\'i+\A\) ei

&[
.>)$)1B'nj

f5)=<<\)'=i+\A\) e)i

&[<,&3'*)KB'nj

'+=)'`O
I<*f+=?$5i

š)i

#œ
~
'i
~
{)i


H'?V)ƒ%>ƒ'>Z'\+%i+\A\) <#&(U>`')KB'H'eB 'nf
'+=%4'.>\+%i+\A\) )#)B=e&[<,E3'*)#@'+=.

>f'R?$<#'n%''[')=4.>L'+"'1B5=)%\'i+\A\) 5
)$'Q'S)<#%4'>4)o?"4'H'04''n?V)'`O'+I
DB'ME +B@<,'+=%4'.>P$)2E3'*'+='3')
)L).>TL)'nTH?V)'`O'+IDB'+?@?W3''+=
'3'))L).>
Q'Q*'+C&[OLP''H')KB'n5'M'B&]TP'VO)B
<=/'+C&[<#'i#i'+=%4'?b")g/>Q!'+C&[# ?V)C
<#'i™iH'1)TP'VOBL'+"'+C&[
+=?$5<#'U&[.>dQ'1)'13'LOJ)=)L)'n)$E3'
*'+=.>5)p>Q'1)'1B)=)L)'nTHE3'*'+=.>
67
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
CHƯƠNG 3. PHÂN TÍCH VÀ THIẾT KẾ
3.1. Phân tích
3.1.1. Yêu cầu đặt ra
b'+R?V)E; ()$T.O;<=/?V))L).>?4
)SEL))B=5(B'+'`''=LB\dB \&
b'+R)$T.A<G?V))L).>?QOJ)J)=%J)?S)
3< *#?B#=O;<=/=#+B)b'+R)p)$T.A<G)L)
'n(?V)?B#=l%<#%'.?4)SEL)TO;<=/</)L)'H
'5I<*O;<=/?Q)$'Q&=&L#?LL)L)'H'&B%k<,3
< *
b'+R)$%4'B=*';'*!&FJM_
3.1.2. Mục tiêu
BTE; ()b'+R)$'Q?LO1'[')L)%J)'&B
• Về mặt quản lý:
8 -@A<G)L).>
„; ()b'+RA<GB=*?V)'P'TP<#%&B=A<G?V)
)L).>nB?V)O;<=/&•OJ)J)=*)3< *nB)$'QA<G
?b))L).>?B#=?QO;<=/e)L).>)BO;<D()f

-*)'%.>)$'Q'%@.>)_%4'<X)?Q*)A<G'P'
T*%'MBb
$'Q&F<G)L)<=/.>'E'=N)=)
8 -@A<G)L)<D()
„; (B=*A<G?V))L)'H''+='n<D()?N)>*'<#
)C'%J))1B?Q)$'QO;<=/&B# 
8 =#+B)b'+R)p)$T.<'+I#A<G)L)'H')KB.
>&BT3< *?Q)$'QTQ%'+B#?LL?4EL)'())KB'H'
• Về mặt chức năng:
b'+ROE; (#=#'*?V)B)1).AB'+C3'<#
3< *#O;<CB.>-*)O;<=/.>?4)SEL)?V)'H
>L=+BB=*)=M_
6s
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
3.2. Thiết kế
3.2.1. Kiến trúc chung
b'+R?V)E; ('\=%HRs<O
8 -@'UAB)b'+R?V)E; ()$)L)i=+%)1).&B
‚ -@%N'A<G
x+=%‡-dl%A<G)L).>#'H'<AB
x+=%‡-l%A<G)L)'n(OJ)J)=*)O;<=/
x=+%‡-l%A<G)L)<D()?V)O;<=/
L)i=+%A<G%a$Be‡0f5A<G3< *e‡f5A<G)'P'
3< *e‡fyl%<#A<G)L)'H''+=%k<,3< *
‚ -@)1).
x=+%B \l%3< *#A<G)L).>3< *
x=+%:B=Bl%O;<=/.>
3.2.2. Thuật toán
3.2.2.1. Định lý Bayes
; <#'`''=L?V)E\%<#?b3''+=)L)ObOLOd4O;<O

dB \&)$'Q(>L=)L)EL)&3'<#'#)KB<O5)ž/EL)&3'%)=
'+)'4)@%4'<OEL)?"X?")L)'4)'S<#?4)<`OBe?4)
<`O?@T*<Of
`''=LBc\dB \&(B'+?"<GdB \&?V)OL'>Q&B
+=?$
8 Ÿ?/*%4'' P'5' P'# ?V)& <`T)$?V))1)1
%„
8 :e„fEL)E3'„E +Be„L)&3'> )KB„f
8 :eŸfEL)E3'ŸE +Be@T*'*%)KBŸf
8 :e„ ŸfEL)E3'„E +BTŸE +BeEL)&3')$?@T*5T.„T
Ÿ?Xf
8 :eŸ „fEL)&3'`*%)KBŸP>P'„
¡OJ'+=>#'=LO;<=/5)L)IT*),)$
8 g'`OI<*3< *?a?V)\)'=+=L/ {eE
6
5E
7
5y5E

f
8 

'`O)L)'#<*)KBg'4)<O

{|6575s5y}
6t
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
8 L)'4)'SE65E75yE?4)<`OEL)&3'?H%4'B
\=?"<GdB \&
\='S)3'?4)<`O?@T*

^?$5<`'O;<O)=)L)'#<*%„
\j
{|E
6
5E
7
5y5E

}<#
+=?$
8 :ef?V)'S(B'+',&3'E3'*'#<*'+='`O3< *
8 :eE
T
f?V)'S'nI'`O'4)'S?a?V)'S'+=AL'+R
3< *
3.2.2.2. Thuật toán
L)>)'()*'`''=LB\dB \&
d)6
8 3< *Bc\B \&e(B#='`OI<*f
‚ SEL)&3':e

f
‚ SEL)&3':eE
T


f
d)7
8 „
\j

?V)L#=<O)$L'+"<3''\=)H'1)
„‰'%4'SJT?Q<#SJ(?=LE\%A P'?")KBM)b)$?
)b\&B TH)L)?@T*@'M'P'?a?V)>P''+)+=SJ
# 5'B)$%4'>I<*3< *&B
6u
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
ds6-SJ@>I<*3< *
d)6
S)L)EL)&3':e

f
8 -

{m \&Ž
:e
6
f{:em \&Žf{†•6t
8 -
7
{m=Ž
:e
7
f{:em=Žf{u•6t
SEL)&3':eE
T


f
8 -'4)'SŠ'<==T)$)L)L'+"& 5=\+)B&'5+B
:e& \&f{7•†

:e& =f{s•u
:e=\+)B&' \&f{t•†
:e=\+)B&' =f{9•u
:e+B \&f{s•†
:e+B =f{7•u
8 -'4)'S\%O)$)L)L'+"='5=<50<
:e=' \&f{7•†
6z
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
:e=' =f{7•u
:e)=< \&f{s•†
:e)=< =f{6•u
:e%< \&f{t•†
:e%< =f{7•u
8 -'4)'S%' )$)L)L'+"=+%B<5
:e=+%B< \&f{z•†
:e=+%B< =f{6•u
:e \&f{s•†
:e =f{t•u
8 -'4)'Sv)$)L)L'+"v\BT5'+=
:ej\BT \&f{z•†
:ej\BT =f{7•u
:e&'+= \&f{s•†
:e&'+= =f{s•u
d)7:;<O„
\j
{|& 5)==<55&'+=}
S)L)EL)&3'
:e \&f™:e„
\j

\&f{999u
:e=f™:e„
\j
=f{9976
¢ „
\j
'4)#=<O=
3.2.2.3. Áp dụng trong phân loại văn bản
QLOJ'`''=LBc\dB \&#=O;<=/.>5'B),'()*)L)
>)'@EF<G#\)'=+=L)L).>'+='`O3< *L)ObOLO'@
EF<G#\)'=+=L?a?V)'+R># ZIO,'+) 5='`''=L
Bc\dB \&(B'+EL)&3'.>#EL)&3'?N)'+5=?$ZObOLO
# 5)X'B&]&FJObOLO\)'=+=L>l)L)?P%',&3''nev=+
i+\A\) j\'f
6•
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
BT?a\)'=+=L)L).>5'B),'()*+X')C)L)?N)'+)=
)L).>3< *B)2)$+3'@)L)?Q'()*+X')C?N)'+
&FJ)L)?4?=5&FJ\+&')5&FJ'n?Qy
BT?a+X')C?N)'+5'B&]'()*'`''=L3< *B)$'Q
'$%'ƒ')L)>)&B
d)63< *
8 n'`O3< *5'B+X''+S)'`O'n(e)L)?N)'+f
8 SEL)&3':e

f#:eE
T


f

g=)&

&['#<*)KB'`O3< *'4)<O)


='B<”=)%\'&&['#<*)$'+='`O3< *
=N)
e<#%%"<`'BO<B)\f
8 'U&['n?H%4'TL)B)KB<O)


8 
T
'U&['nE
T
'+='`O'n('+=<O


8 \E'

'U&['n(eTHO;>*'?H%4'f'+=<O


d)7:;<O
8 O=&'=&'`O'n('+=>43< *
„‰'SJ'B)$'`O'#<*?Q3< *&BT?a\)'=+=Le&FJOb
OLO?b?P%&H<,E3'*f#+X''+S)?N)'+&B
8 d4'n(e?N)'+fB+5>'5)O5<=
6•
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà

ds7-SJ7@>I<*3< *
8 d)3< *
• SEL)E3')L)<O'+='`O3< *
:e
6
{Ž=%OŽf{s•z{9u
:e
7
{Ž0B'Žf{s•z{9u
• SEL)E3':eE
T


f
8 O
6
{m=%OŽU{79•
:eB+ =%Of{e69‚66‚•f•79•{7†•79•
:e>' =%Of{e7•‚7u‚77f•79•{•u•79•
:e)O =%Of{etu‚77‚s9f•79•{†••79•
:e<= =%Of{e7‚t‚6f•79•{••79•
8 O7{m0B'ŽU{s••
:eB+ 0B'f{et7‚ss‚7•f•79•{69s•79•
:e>' 0B'f{e77‚t9‚s7f•79•{†••79•
:e)O 0B'f{e•‚•‚†f•79•{7t•79•
:e<= 0B'f{euz‚t•‚z9f•79•{6zt•79•
• d)O;<O)=.>)$\)'=+?N)'+&B
g=)
\j
{e7s5t956u5u9f

„L)?"<O)=.>%£
S)L)EL)E3'
„L)&3'g=)
\j
'4)0B'
:e0B'f™Œ:eB+ 0B'f™7s™:e>' 0B'f™t9™:e)O 0B'f™6u™:e<= 0B'f™u9•{u†•z7
6†
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
„L)&3'g=)
\j
'4)=%O
:e=%Of™Œ:eB+ =%Of™7s™:e>' =%Of™t9™:e)O =%Of™6u™:e<=
=%Of™u9•{7•777
• ^P'A
>g=)
\j
'4)@<O0B'=%BEe:
\j
f{u†•5z7
3.2.3. Cơ sở dữ liệu
• dn-(
1B)L)'n()KB.>5)L)'n(&]?V)'%#=<#=)X'B'()
'*L)'n# O)$%1)?4AB'+C#)$T.?Q(B#=?$%#EL)
?"?V)<D()'ME3'*'n# 
Cột Kiểu DL Size NULL Diễn giải
 '  0a'n
' B+)B+ u9  n(
dssdn-(
• d d
1B)L).>?Q3< *#),O;<=/H'),<W%)$

Cột Kiểu DL Size NULL Diễn giải
 '  0a.>
'\> B+)B+ 699  .>
<T '\E'  b)1B
< ' Ÿ 0a<D()
<=B B+)B+ 699 Ÿ =/
dstd d
• dD-()
1B)L)<D()%#'B),O;<=/L)'H'W%)$
Cột Kiểu DL Size NULL Diễn giải
 '  0a<D()
<) B+)B+ 699  D()
<T '\E'  b)1B
dsudD-()
• d3 *
79
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
'+I)L)'H'@)L)<,3< *?Q)$'Q?LL#&=&L?V)
'S*A)KB'`''=LL)'H'W%)$
Cột Kiểu DL Size NULL Diễn giải
 '  ,3< *
B < B'\'%\  MB3< *
'=> '  U&[.>?B#=<
dszd3 *
• dP'3 *
'+I)L)'H')'P'@<,3< *5)L)<D()?V)3< *
'+=<,3< *L)'H'<'+I>B=W%
Cột Kiểu DL Size NULL Diễn giải
 '  0a)'P'<;< *
< '  ,3< *

< '  D()
&=> '  [.>
'<\> i<=B'  o<*.>
'=' '  U&['n
ds•dP'3 *
• d[^
[T'U&['n)KB)L)<D()'+=)L)<,3< *H'>B=
W%
Cột Kiểu DL Size NULL Diễn giải
 '  0a'[T
< '  ,3< *
' '  0a'n
&=' '  ['n
'<\' i<=B'  o<*'n
ds•d[^
• d0a$B
'H'%a$B)KB%4'.>/)L)'nH'W%)$
Cột Kiểu DL Size NULL Diễn giải
> '  0a.>
' '  0a'n
&=' '  ['n
ds†d0a$B
76
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
3.2.4. Giao diện người dùng
L)i=+%A<G
8 x=+%A<G.>
8 x=+%A<G'n(
8 x=+%A<G<D()
8 x=+%A<G'[T

8 x=+%A<G%a$B
8 x=+%A<G3< *
8 x=+%A<G)'P'3< *
L)i=+%)1).
8 x=+%O;<=/.>
8 x=+%3< *
77
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
CHƯƠNG 4. KẾT QUẢ
 Mục tiêu đã hoàn thành
8 -@)L))1).
b'+RE; (@)b>?a=#'#'['#?LO1?V))L)%J)
'?a?@+B
b'+R?V)E; ((B'+)L)'n(=)X'B?B#=?4
)SEL)'+=O;<=/)2)B=b
8 -@B=*
b'+R?V)E; (B=*TL'+()AB5?LO1?V))L)'
)S@!FJ#TL';'*
B?; <#%4'&[B=*?a=#'#)_&FJ)b>
• Giao diện chương trình
Rt6B=*)S)KB)b'+R
B=*)S?V))B'#7O,
8 :,%\)1B)L))1).<#%*)5W%t)1).)S<#3
< *5O;<=/5A<G#
8 :,<#%*)<#%4'T%#EL%?Q)1B)L)T<#%*)TC
)L))1).
7s
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà
7t
Báo cáo Máy Học GV hướng dẫn: TS Nguyễn Thị Thu Hà

• Giao diện mục huấn luyện
Rt7B=*)1).3< *O,3< *
8 B=*O,3< *?Q3< **)C))=>4O;<=/W%)L))1)
.)C<D()5)C'3')5'%.>#3< *
‚ 1).)C<D()'+=6=%>=>=E?Q)X'B)$'QE\%)L).>
?V))C?Q3< *'\='n<D()
‚ 1).)C'3')?QE\%'3'))L).>?V))C?Q3< *'+=<,
3< **'/^)C#=%J)# X'3< *&]?V)>`''B)$'Q>3%
X'3 *
‚ 1).'%.>?Q)$'Q'%B E$B.>?V))C?Q3< *
B='L)# &]Ci=+%A<G.>?Q)X'B'()*)L)'B='L)# 
‚ 1).3< *?Q3< *'+S)+X')L)'H'5'S'=LW%&['n'\=
.>5&['n'\=<D()5'U&['n)KB<D()5'H'@<,3< *#)
'P'3< *
‚ =#'B)p)$)1).E\%C)KB.>?V))C?Q3< *'+
<Q'")L).>^>3%#=X'E\%4)KB.>?$&]Q'"
<H'\E'<'+%#R
7u

×