Bài thu hoạch: Công nghệ tri thức và ứng dụng
Mục lục
 
Bài thu hoạch: Công nghệ tri thức và ứng dụng
LỜI NÓI ĐẦU
 !"#$%&'
(')*+,!"-*)."/0(1/232-#,)(4"5*
."6!"%748.9(4(:"2-#,
;%<0(=">*?)*/@
31?>A&*"B"+(:"!C(),"""D+
"28*$8."?=>"?<*>A
E"#C""-#F""5*,/,+"<*
*?)#$%&"6(G=.)4-*
(,>H,I/2)4>)"J"KD#""
).",/,+"<*%
Xin chân thành cảm ơn thầy Hoàng Kiếm, đã truyền đạt kiến thức chuyên sâu về
cơ sở tri thức, trí tuệ nhân tạo. Nhờ đó mà em đã hoàn thành được bài thu hoạch này.
Đồng thời cũng xin cảm ơn bạn bè, đồng nghiệp đã hỗ trợ tôi trong suốt thời gian làm
bài thu hoạch.
 L
Bài thu hoạch: Công nghệ tri thức và ứng dụng
M% BIỂU DIỄN TRI THỨC BẰNG LUẬT SINH
% Bài toán đong nước
<LDNO)P"'$"G:Q
R 
)Q
#
%ST#
KLD#((*U8=">('UVWXQ
R
>Q

""b-D"8*"Bc``>m?:(T,
="""2I!"F^*n6(9#%
QD"*n*(:"-#F""C>*co".""
*"k"2$l((G#D>`D#*D/*>
(b,="D*A)m*)m*p$RI""#"'
((,/,-2*#/_%i*4G8."'*c`*
J/.k/Df(G#="De"*(G#DT#(b'
*De"(,/De(G#l%%)%)%%
Q#D**/_^k#4l/.#"#
$)("#$k#+ln""*"""`*qr4#
"':>)8#$"'/23k#+l0"`*%&,
 s
Bài thu hoạch: Công nghệ tri thức và ứng dụng
k/.l"`*"""#$/_`"`*n(:"
?2>"`*c*#,';/./")H,C"(
#$n/,?2%
E(:"""D!"*j
] _$b->_"'2^;&
'
(&

%
] tZ:=""!*DORXuVWRVWQRY
] tZ:=""!*DP#XuVW#VWQ#Y
&)#>(4/./,`""5*cj
RWgv"#Wg
r4/.(G"5*jRWu)#Wu
&?*(T"!(:";>(=""a"'?2/J
=""G(J"5*="J"="5*$"LDj)*
'+, /0&

$&
"#
'(%

)*
+,
),
 
 

^k"#l"D)=J."Cj
%

-*%

./0
"123*
40

*.
4-

-*5
45

*5
4-

5*
40

 
:8!7 68&;1;&#8"!!
"#
79!$
5
0%


-"#
'(%

)*
+,
),
 
 
 
7!9&9!<6&-
"#
  !
"#
 ~
Bài thu hoạch: Công nghệ tri thức và ứng dụng
$!85&!9!<6& !
$ '&&;1;
 
 =
r"D"8"B;""G:R[-*sM{
"D(GH%#>6(9#>!"(4/.(:"*#,
; ')""(!)=(4/.(T(:"*#,;5


F
71@1C5D=&;1&1@EF
71@1C5D=&;1&1@E%

F
71@1C5D=&;1&1@E,(%

)**+,*),F
 f
Bài thu hoạch: Công nghệ tri thức và ứng dụng
 
"#
  !
"#
$!85&!9!<6& !
$#1&>"?A171@1CD= '
&&;@A71@1CD=&;1&1@
 
 =
<!";>-D"D>*"' 
*#(bJG^2<*"*X""_D*#Q*<…
…>†I(4"[(4#Y%Q)#>)="D#>/J
^*(bk!"l>*"a"G*#(b1271@1R%
#>?^C)dv/'/3/Jbv".
"a!"%SZ"G2"""N(ƒRWu„v"ƒ/WXQ
R
]
R>#Y„A<""N#)d"+/R*(J)=?KD?
X#'"'zy*(J)="DY%<`*"G22=k/2

] <6!"j:""!"-*(,)(4"
D-*92-#,%
] r"# j)C!""6!"
(2-#,)(4%
&,R[I-*. !")m*26Dj
] <6!""a.(v".>)
] r"# "a"5*(v"._%
#)#>"'';>"6!""K)=("# 
="H,'*="5*.)"5*"D%*"'D
("# J("b-(:""p'*
"'K()4RI#/"*)"6!""8
.(v".()("#%SD2*'F"
#"`"""5*"D8.9%
 ‹
Bài thu hoạch: Công nghệ tri thức và ứng dụng
<6!""Bv2)(4o"6.>
('joKF>m*>9d%R9#o"6!"#,J
#"G(:""`z(,%&)#>")(4 !">*"+
2(4*""(x!"KF>m*v"9
d%&*"#c(:"o".-D!"
).J)(:"(4"(,Gn)4""%
L% Khái niệm luật sinh
 !";(:"6&I‰I
)i`"*_(*"JFR9#o.2b
-%r9#/ !""'"`"%Œ6"2!"
"'(:""`";"v(4/.•(jk&Ž•(4/.R2#
*S•(c(:"l%
8Cj
/>+?;$@AB;CD
/>+EFG<EHE$;HICABJEKL5


’
L
’A’

>w!""%
] _D>N"9.%
$:
5
 :
0
  :

&H=
r >?2"a}LG"8*j
XY &4I@@JK,L$$1@J
$MN
5
*N
0
**N

O
XLY &4I@@PQ@88?AJIR>S@@JK,LT;UJ1
N
5
GN
0
GGN


s% Cơ chế suy luận trên các luật sinh
i# H,j-D#RmJo/.*(G>R"
(1""o/."'(:"kl*m""o/.#%
io/.*(GjS>
8-

 M**'O
85

 M***'O
8VG'

" M*"***'O
80"

 M*"* ***'O
8W GG'

7 M*"*7* ***'O
i# Kj-D#:"RmJo/.*
(G>*n/,""o/.(Tkl*o/.#%‘)8C?v
 
_^C(:"#$
“"!x <Dkxl
r.)#k"'l D(.Dk"=(xl
”*b"!k/_lr•b"!kFl
€7
‚&† ‚&†
€7
Bài thu hoạch: Công nghệ tri thức và ứng dụng

?*?^C3R,X("*/
*Y%
h% Tối ưu luật
"""6!""'/23m*>KFv"
9d%†y.J"'(bN"?K)4)."(*)
.J!")#%#)."J"6!")4vb
-*"/')8*""!"?"'-*./_?
>="6!"=>*)d"'J
(2(x)(4#%
 7`Z2
*(`j‚’E‚ XY
†('j‚’E‚’<
()=j‚’E<
HQ@>kg"'xo/.),2,o
/.('(TR.),%&,*/`Z),26
ND('%*"'x""*
/x!"%
 7`Z
O[""j
j‚>E< Lj‚O sjO<
 s
Bài thu hoạch: Công nghệ tri thức và ứng dụng
7}"'(:"*#,;‚</_2
6(,""/,Z?:%*';o/.E
m*)"'(:"x/xd%
 9T)/,:
j‚)E<
()=*j‚<)E<
Q=-#F"#>*"'x"""'[JS€—<%<"
"'[J#?"*"R^z6!"%

Q=NdjOW˜‚

>‚
L
>A>‚

™P"7
Q=No/.‚

"
tZ

jO]‚

P
iWX7]˜™Y•˜

™
&,E*r'XO]‚

>iYK)=E*r'XO>7Y
Do/.‚*/xO
 h
Bài thu hoạch: Công nghệ tri thức và ứng dụng
e% Ưu điểm và nhược điểm của biểu diễn tri thức bằng luật sinh
 š(
E !";(v"..nJ.
J"G(**(o*)o/."'-*
(:"%&'"'("8*(9#j
] <" "' K(*(b)=?K

] ›‰
]›‰O
] œ*)*7HI•)Ij
]œ*)*%hXœLi•Y%
]G(8/•jk•LI]žhžLžs]‰‰]eˆ~]%IRIl
] ).
]G(8/•jk•I]I]s%u%h]%gl
] •"Ii†
]G(8/•jkI"I]i†]s%L%]‰sL%gl
Môi trường cài đặt
] <(v•*)*)=ŸIjk•LI]žhžLžs]‰‰]eˆ~]%IRIl%
] t2[kI"I]i†]s%L%]‰sL%gl)"#)(y*"!%
] t2[k•I]I]s%u%h]%gl)"#ŸIk%%Ižs%u%h%•*l
)C"]"5*•"I%
s% Thực thi chương trình
Mở project:
] <#•"I%
] {I M
 ~
Bài thu hoạch: Công nghệ tri thức và ứng dụng

Thực thi project
] 7 7‚ œ*)*‚"*H
] O.!C+"<*j
h% Phân Xch, thiết kế
 9$"j
 f
P
&˜–{™
Người chơi

 LL
Bài thu hoạch: Công nghệ tri thức và ứng dụng
TÀI LIỆU THAM KHẢO
% GS.TSKH. Hoàng Kiếm, Slide bài giảng Công nghệ tri thức và ứng dụng,
Chương trình đào tạo Thạc sĩ CNTT QM.
L% Nguyễn Mạnh Cường, Nhập môn Trí tuệ nhân tạo, 02/2005.
s% Các gói phần mềm hỗ trợ kèm theo.
 Ls