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 # Y% E#/H>?(:"K(Z*"[(\ "5*2-#,)(4];"""#*!" "#$%&,^C_?"`*"a2(:" J?:"C"5*#%"8>4?/=H," )=#"+/_H'"'(:"2""b -6#$%E#c(:"2-#,;""^C"" dRXY% Q=?:"C"5*Q R WeXDeY)Q # WfXDfY) gWh%i*?*$>*"'c(**-#D(b="( j ]  ]  ]  ]  ! ]  ]  ] "#$!% #>)=J.DQ R )Q # /">D*2k#+lm (G(n*-#D(b="%<!,>N?:c"'"" (b="/"*%&)#>,"'*('#"G*(** ""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& ' 1&  2X)=#Y% o",>`"(G(2?:b-"5*#>?* (TK(,eX/.Y/"*%i*#>?*(T`Z "a"+s(:"_2*j 0.32/445 0.62/789$75 0.:2/7;89$4;< 7 !404=725 wD2(:"o".;""R[G:""*> x*TDc(:"C%i*/C9>"5*c *#(b>*H,C"R[""/,H,>,,>-*#6(G H%wDH, "(,/((:"(4/./,`""5*% &)#>"""8""k/.l*#!"*(T"# *"#$% *"' "#(b""2#"D*j   h Bài thu hoạch: Công nghệ tri thức và ứng dụng    ! "# $%  & $&%   $& "# '(%  )* +, ),      ^k"#l"D)=J."Cj %  -*%  ./0 "123* 40  *. 4-  -*5 45  *5 4-  5* 40  5*. 4-  -*0  e Bài thu hoạch: Công nghệ tri thức và ứng dụng E*"`*(T"(v"D(:"Z"6 !"%<+""!"n/,?2;""#.Gom) C'(:"Z("# %S*#c(:"(1y* "8R"6"JG#% <"2-#,)(4I/#/")=""2; _?"`*/_(**Do2-#,)(4"C "a(**""-#F"""X=""Y>#$c o*)('XC""Y(R9#o-#D2-#,)(4%r4 #"BJ).""`*2;""(**""(1z>-#F" -*(,/_"G"a*""2"C% Q#D(`)1;6(q<'"2#;*)d(*K !"k"!lX)D""!")d"""9.M{(:""|" DY%o"*D"D"5*"`*(Tk4l"`%r} >*T#-*2/,H,"5*"D#% $67&! '&#8"!! "# 79!$ 5 '%   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 C"&;1;%8"k4l"5*"D#.6"N>, Jbk!"l>*"a2(4"a"" ')&;1; /_"G2^*"D"8% E9#?T#2^;*(T"')5C"(v".*j $67&!#1&>"? '9>"!! :8!7 68&;@A&;1&1@9> S#1&>"?)"N(4/.>'c9$""N>$ •2*1E€€•‚&"5*!"#%Q8Cjt*EI*Xƒ~Vf„Yh 2*{‚i•% 5C"&;@A"B)"N>"Bc9$""N•H, o".((:"2"N#% Q=)5C"#>"D"5*"`*c*j 7!9&9!<6&- &B: 1 87!8 '9> &;1;9>   9188BC5==9!<6&D!$1 %8 71@1 91 :8!7 68';  "# 71@1C5D= 'E%  F 71@1C5D= 'E%  F 71@1C5D= 'E%  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 ""l#;""(**"N(4/.v"*""'zy* o"H,(J)=?K%<Dc"'"#(b""(4/.) *"#*K:)="D% r(:"(4>"`*"G2./(:""")* ""2"5*#%i*(9#J)*""2% ] "2jEDO(G#‡EDON‡EDO/_N‡EDO"' 8="% ] *"jrb,="D‡rb(G#="D>rb="m D‚*DE"=/E(G#v"‚N% z;*/_"'*"krb8="m‚*El)8(T2 (1;""D(4/_"')""*>*,*,""(b8 ="m‚*ED?26-(2% Q8(9#(2*"' #;>"" "2)*""0"'D/")=""(4/."`*(T (**% ,H,>*c),""("D"[?K)"" X,ADAY(:"Dm"")(4/."2 #>)o"."D#$"'R^z(:"6)8C%  ˆ DỮ LIỆU THUẬT TOÁN ĐỘNG CƠ SUY DIỄN DỮ LIỆU CƠ SỞ TRI THỨC NGƯỜI DÙNG HỆ THỐNG GIAO TIẾP NGƯỜI DÙNG HỆ THỐNG THU NHẬN VÀ TỐI ƯU TRI THỨC ĐỘNG CƠ SUY DIỄN CƠ SỞ TRI THỨC Bài thu hoạch: Công nghệ tri thức và ứng dụng &)#>)="D#4J(:""mLk".l"2 .)>"D8.9(:""mL G"6!"X/‰II*IY)("# XŠII"IIIY% ] <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 S.*#>""(T6b,)(:"CNT 4.J8.9/"*%"'"_"C_2( 2-#,)(4o",*#"""/9$")(4#4J% ?:#>""(:"K"""adX#"'/_ "aY8"(:`"""-#,(1-Dn /,>m('2/_*n/,%‘)8C/""' (:"K(F"=")"5*"#*%I""#> /_"a(G/ !"#$ / "")"5*"?% &)#>"`"!"K(/,_H(T,)="" _H/"`(**""#>/,m_H(T,% .Jo*"">?*""!"y)o""5*"" "#*)"6!"%S.JK""#"K)=  u [...]... Phạm Tuấn Khiêm 20 Bài thu hoạch: Công nghệ tri thức và ứng dụng Phạm Tuấn Khiêm 21 Bài thu hoạch: Công nghệ tri thức và ứng dụng Phạm Tuấn Khiêm 22 Bài thu hoạch: Công nghệ tri thức và ứng dụng TÀI LIỆU THAM KHẢO 1 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 2 Nguyễn Mạnh Cường, Nhập môn Trí tuệ nhân tạo, 02/2005 3 Các gói phần mềm hỗ trợ... sự kiện A ra khỏi X Phạm Tuấn Khiêm 14 Bài thu hoạch: Công nghệ tri thức và ứng dụng 5 Ưu điểm và nhược điểm của biểu diễn tri thức bằng luật sinh  Ưu điểm Biểu diễn tri thức bằng luật đặc biệt hữu hiệu trong những tình huống hệ thống cần đưa ra những hành động dựa vào những sự kiện có thể quan sát được Nó có những ưu điểm chính sau đây: - Các luật rất dễ hiểu nên có thể dễ dàng dùng để trao đổi với... chơi Luật 4: Trước khi máy đi bước kế tiếp Máy cần phải tìm ra ô để đi Luật 5: Khi đã hoàn thành Lặp lại tới người chơi 5 Giới thiệu một số source code của chương trình  Kiểm tra máy chiến thắng Phạm Tuấn Khiêm 18 Bài thu hoạch: Công nghệ tri thức và ứng dụng Phạm Tuấn Khiêm 19 Bài thu hoạch: Công nghệ tri thức và ứng dụng  Kiểm tra người chiến thắng Phạm Tuấn Khiêm 20 Bài thu hoạch: Công nghệ tri thức. .. thành rỗng thì luật đó là luật hiển nhiên Ta có thể loại bỏ các luật hiển nhiên ra khỏi tri thức  Rút gọn bên trái Xét các luật: L1: A, B  C Phạm Tuấn Khiêm L2: A  X L3: X  C 13 Bài thu hoạch: Công nghệ tri thức và ứng dụng Rõ ràng là luật L1 có thể được thay thế bằng luật A  C mà không làm ảnh hưởng đến các kết luận trong mọi trường hợp Ta nói rằng sự kiện B trong luật L1 là dư thừa và có thể được...Bài thu hoạch: Công nghệ tri thức và ứng dụng các thông tin trong bộ nhớ để giải bài toán Việc sử dụng các luật trong hệ thống để xử lý thông tin được quản lý bằng bộ suy diễn Một cách tổng quát, luật sinh có dạng như sau: P1^P2^…^Pn  Q Tùy vào các vấn đề đang quan tâm mà luật sinh có những ngữ nghĩa hay cấu tạo khác nhau: - Trong logic vị từ: P1^P2^…^Pn , Q là những biểu thức logic - Trong ngôn... tạo thích sử dụng luật sinh hơn phương pháp khác vì dễ hiểu, dễ cài đặt Từ đó, họ thường tìm mọi cách để biểu diễn tri thức bằng luật sinh cho dù có phương pháp khác thích hợp hơn Đây là nhược điểm mang tính chủ quan của con người - Cơ sở tri thức luật sinh lớn sẽ làm giới hạn khả năng tìm kiếm của chương trình điều khiển nhiều hệ thống gặp khó khăn trong việc đánh giá các hệ dựa trên luật sinh cũng như... nén “eclipse-SDK-3.2.1-win32.zip” và copy vào đĩa cứng - Giải nén “jbossrules-ide-3.0.4-bin.zip” và copy file “org.drools.ide_3.0.4.jar” vào thư mục plug-in của Eclipse 3 Thực thi chương trình Mở project: - Chạy Eclipse - File | Import Phạm Tuấn Khiêm 16 Bài thu hoạch: Công nghệ tri thức và ứng dụng Thực thi project - Run | Run As | Java Application - Xuất hiện ứng dụng trò chơi Caro: 4 Phân tích, thiết... ổ cứng “tắt” Đèn 12 Bài thu hoạch: Công nghệ tri thức và ứng dụng Như vậy để xác định được nguyên nhân gây ra hỏng hóc là do ổ cứng hỏng hay cáp màn hình lỏng, hệ thống phải lần lượt đi vào các nhánh để kiểm tra các điều kiện như điện vào máy “có”, âm thanh ổ cứng “không”…Tại một bước nếu giá trị cần xác định không thể được suy ra từ bất một luật nào, hệ thống sẽ yêu cầu người dùng trực tiếp nhập vào... bỏ khỏi luật dẫn trên  Phân rã và kết hợp luật Luật: A v B  C Tương đương với hai luật: A  C và B  C Với quy tắc này, ta có thể loại bỏ hoàn toàn các luật có phép nối HOẶC Các luật có phép nối này thường làm cho thao tác xử lý trở nên phức tạp  Luật thừa Một luật dẫn A  B được gọi là thừa nếu có thể suy ra luật này từ những luật còn lại Ví dụ: Trong tập các luật {A  B, B  C, A  C} thì luật thứ... Khiêm 17 Bài thu hoạch: Công nghệ tri thức và ứng dụng Người chơi Kiểm tra người chiến thắng Y Kết thúc trò chơi N {T/F} Tìm  Hệ luật sử dụng để thiết kế: 1 ô cho máy Luật 1: Sau khi người đi 1 bước đó, người yêu cầu máy đi bước kế tiếp Máy chơi Yêu cầu Người chơi Máy chơi Luật 2: Trước khi máy đi bước này, máy phải bảo vệ đúng dữ liệu và kiểm tra có sự tồn tại chiến thắng không Luật 3: Kiểm tra chiến . CƠ SUY DIỄN DỮ LIỆU CƠ SỞ TRI THỨC NGƯỜI DÙNG HỆ THỐNG GIAO TIẾP NGƯỜI DÙNG HỆ THỐNG THU NHẬN VÀ TỐI ƯU TRI THỨC ĐỘNG CƠ SUY DIỄN CƠ SỞ TRI THỨC Bài thu hoạch: Công nghệ tri thức và ứng dụng &)#>)="D#4J(:""mLk".l"2 .)>"D8.9(:""mL G"6!"X/‰II*IY)("#. dẫn #cJ'*(T";""("""' [JS€—<>""v"""m*% *•""=""8j E="j7`Z),2 Q=N7 Q=No/.‚"Q,2XY &,‚"Q,XYD‚*/x),2"5*7% &,Q,2XYNDx*/x.dj7W7]˜™ E="Lj9T"" Q=NjO  )O L )A)O  P7 Q=Nm(,j7jW7…˜O  •P™ 7jW7]˜™ E="sjxm* Q=N"7 &,Q,2XY"E*r'XQ,XY>7]˜™YD7jW7]˜™ E="hj7`Z), 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 ]. 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 