Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 47 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
47
Dung lượng
657,45 KB
Nội dung
!"#!$%& "'()!#!$%! *+,**,- !"#$!%&!'$()*$+,-*). LỜI CẢM ƠN Em xin chân thành gửi lời cảm ơn chân thành đến GS. TSKH Hoàng Văn Kiếm, người thầy hướng dẫn khoa học nghiêm túc và nhiệt tâm. Thầy là người đã truyền đạt cho em những kiến thức quý báu trong môn học “Công nghệ tri thức và Ứng dụng”. Nhờ có những kiến thức của thầy mà em có thể có đủ kiến thức cùng những công cụ cần thiết để thực hiện được bài tiểu luận của môn học này. Trong bài báo cáo này, em đã tìm hiểu về hệ chuyên gia, và ứng dụng nó vào mô hình giải quyết bài toán tam giác trong hình học không gian. Xin cảm ơn tất bạn bè đã và đang động viên, giúp đỡ em trong quá trình học tập và hoàn thành tiểu luận của môn học này. TP. Hồ Chí Minh, tháng 10 năm 2014 Nguyễn Văn Tiến 2 . !"#!$%& /!"!"0123$20456 4!"78!" 9:*; ** 0<$!$1&6=150'(>!"$? Theo E. Feigenbaum : Hệ chuyên gia (Expert System) là một chương trình máy tính thông minh sử dụng tri thức (knowledge) và các thủ tục suy luận (inference procedures) để giải những bài toán tương đối khó khăn đòi hỏi những chuyên gia mới giải được. Hệ chuyên gia là một hệ thống tin học có thể mô phỏng (emulates) năng lực quyết đoán (decision) và hành động (making abilily) của một chuyên gia (con người). Hệ chuyên gia là một trong những lĩnh vực ứng dụng của trí tuệ nhân tạo (Artificial Intelligence) như hình dưới đây. Hình 1.1: Một số lĩnh vực trong trí tuệ nhân tạo Hệ chuyên gia sửdụng các tri thức của những chuyên gia để giải quyết các vấn đề(bài toán) khác nhau thuộc mọi lĩnh vực. Tri thức (knowledge) trong hệ chuyên gia phản ánh sự tinh thông được tích tụ từ sách vở, tạp chí, từ các chuyên gia hay các nhà bác học. Các thuật ngữ hệ chuyên gia, hệ thống dựa trên tri thức (knowledge−based system) hay hệ chuyên gia dựa trên tri thức (knowledge−based expert system) thường có cùng nghĩa. Một hệ chuyên gia gồm ba thành phần chính là cơ sở tri thức (knowledge base), máy suy diễn hay động cơ suy diễn (inference engine), và hệ thống giao tiếp "'()!#!$%!@*+,**,- 3?!"A !"#!$%& /!"!"0123$20456 4!"78!" với người sử dụng (user interface). Cơ sở tri thức chứa các tri thức để từ đó, máy suy diễn tạo ra câu trả lời cho người sử dụng qua hệthống giao tiếp. Người sử dụng (user) cung cấp sự kiện (facts) là những gì đã biết, đã có thật hay những thông tin có ích cho hệ chuyên gia, và nhận được những câu trả lời là những lời khuyên hay những gợi ý đúng đắn (expertise). Hoạt động của một hệ chuyên gia dựa trên tri thức được minh họa như sau: Hình 2 : Hoạt động của hệ chuyên gia Mỗi hệ chuyên gia chỉ đặc trưng cho một lĩnh vực vấn đề (problem domain) nào đó, như y học, tài chính, khoa học hay công nghệ, v.v , mà không phải cho bất cứ một lĩnh vực vấn đề nào. Tri thức chuyên gia để giải quyết một vấn đề đặc trưng được gọi là lĩnh vực tri thức (knowledge domain). Hình 3: Quan hệ giữa lĩnh vực vấn đề và lĩnh vực tri thức "'()!#!$%!@*+,**,- 3?!"B !"#!$%& /!"!"0123$20456 4!"78!" *C DE523F!"6 F'G$H&5I?0150'(>!"$? /01$234&56$(4708$49:,;&!<4!=>?$(#:@ - #<=A=84:BC!#(!DE5FB5,:$4EGHI!8$+$(&58JK#LM#,N42;&#$!&!O$( 0P$(!B344:B!7$QBLM#4!=>?$(#:C$(6K#G&5B$(4R$(JS$!LT4H - !K#(#:$&58JK#&!B82'$(C:UEA=:&E5EQDB$QE&#,EGH!K#(#:$&58JK# !VDJW%0P$(!B34$!:$!!7$QBLM#4!=>?$(#:C$(6K#G2X2#2Y$4R$(,;& A=>Y&2Z$!H<4!=>?$(#:J[,;&!<&!1$(&!K#(#:$&!T4C5E:J&#,E Q>Q&E,GH - ;&#$4\>4:BC(BBU5EJ#:0#J#&>GHI!O$(&!X]8>5:QT41!B34(#8,Q^&2; &#$4\>_!#Q`Ua$(H - b!#X=C=$UE5Q&:$U:0JEGH<4!=>?$(#:(#8#&!"4!4'406M4Q=>J=\$,;& 4'4!Ub!#X=L[$!c&A='$%_!O$((#1$($!64'4!&58JK#0"d$49:4'4!;D 2E$C0J:4_0B]GH Những ưu điểm của hệ chuyên gia : - !e4\DC#$45E:QEU:L:#J:0#J#&>GHf[Q8$D!d,4!=>?$(#:%26V4D!'&&5#X$ _!O$($(g$(LM#!#<=A=8Q`Ua$(_!O$(&!XD!9$!\$H - #8,(#'&![$!C5EU=4EU4BQ&GH - #8,59#5BC5EU=4EUU:$(E5QGH#^D4B$$(6K#&5'$!26V4&5B$(4'4,O# &56K$(59#5B%$(=>!#X,H - "$!&!6K$(&5T4CE5,:$:$4EGHc&_XJ^4$[B4h$(4/&!X_!:#&!'4Q` Ua$(%&5B$(_!#4B$$(6K#4/&!X,<&,i#%$(!j$(7#!:>Lk$(,3&H - :JS$!LT4C,=J&#DJEE]DE5&#QEGH4!=>?$(#:Ll$!#l=JS$!LT4_!'4$!:= L[26V4_!:#&!'42 $(&!K#0c&_X&!K#(#:$Q`Ua$(H - ;&#$4\>C#$45E:QEU5EJ#:J#J#&>GHf=O$28,08B2;&#$4\>_!#_!:#&!'4H - I!8$+$((#8$((#8#CE]DJ:$:&#B$GHm=&58JK#LM#,N42;&#$!&!O$( 26V4(#8$((#8#5n5[$(4!#&#Y&%Ub!#X=H - I!8$+$(&58JK#CF:Q&5EDB$QEGH58JK#&!EB&!K#(#:$&!T4%_!'4!A=:$H - "$!e$2Z$!%Q=>J=\$4/JWL[2o>29,p#J^4,p#$7#CQ&E:U>%=$E ,B&#B$:J%:$U4B,DJE&E5EQDB$QE:&:JJ&#,EQGH - 5V(#^D&!O$(,#$!$!6,;&$(6K#!6M$(Uq$C#$&EJJ#(E$&r&=&B5GH - / &!X &5=> 4\D $!6 J[ ,;& 47 Qs Ut J#<= &!O$( ,#$! C#$&EJJ#(E$& U:&:0:QEGH "'()!#!$%!@*+,**,- 3?!"J !"#!$%& /!"!"0123$20456 4!"78!" *+ $%!23K52L!"M'<25I?5<50150'(>!"$? ;&!<4!=>?$(#:_#X=,q=( ,08>&![$!D!o$4708$$!6Q:=@ u$!)H.H!t$(&![$!D!o$4708$49:,;&!<4!=>?$(#: - 7Qs&5#&!N4C_$BvJEU(E0:QEGH ,4'4D!o$&`C!:>27$LZG&5#&!N4% &!O$(&!6K$(26V4(p#J[J=\&C5=JEG%26V4&e4!N4$!6,;&47QsUtJ#<=H - '>U=>U#b$C#$FE5E$4EE$(#$EGHO$(4aC4!67$(&5u$!%!:>0;]`JWG&wB 5:QTQ=>J=\$0P$(4'4!A=>Y&2Z$!]E,$!t$(J=\&$[BQxJ[,&!i:,y$ 4'4QT_#<$%4'421#&6V$(H%4!p$6=&#?$4'4J=\&&!i:,y$%&!T4!#<$4'4 J=\&4/&"$!6=&#?$4:B$!c&H - fZ4!4O$(L#<4C:(E$U:GH:$!Q'4!4'4J=\&6=&#?$UB,'>Q=>U#b$&wB5: &!B8,y$4'4QT_#<$%4'421#&6V$(4/,3&&5B$(0;$!MJ[,L#<4H - ;$!MJ[,L#<4CvB5_#$(,E,B5>GH7QsUtJ#<=&B[$4a44!N:4'4QT _#<$D!a4La4!B4'4J=\&H - I!8$+$((#8#&!"4!CE]DJ:$:&#B$F:4#J#&>GH#8#$(!S:4'4!J\DJ=\$49:!< &!1$(4!B$(6K#Q`Ua$(H - I!8$+$(&!=$!\$&5#&!N4CE]DJ:$:&#B$F:4#J#&>GH!BD!zD$(6K#Q`Ua$( 0eQ=$(4'4&5#&!N4L[B!<&!1$(,;&4'4!&T2;$(&!:>Lu&#YD$!\$&5# &!N40P$(4'4!,y!B'&5#&!N4,;&4'4!&6K$(,#$!HI!8$+$(&!=$!\$ &5#&!N4J[>Y=&1,34$!#?$49:$!#l=!<4!=>?$(#:H "'()!#!$%!@*+,**,- 3?!"N !"#!$%& /!"!"0123$20456 4!"78!" - #:BU#<$$(6K#Q`Ua$(C=QE5#$&E5F:4EGHf[$7#$(6K#Q`Ua$(L[!< 4!=>?$(#:&5:B2e#LM#$!:=H 7Qs&5#&!N44{$26V4(p#J[0;$!MQ8$]=c&CD5BU=4&#B$,E,EB5>G&5B$( !<4!=>?$(#:H5B$(,;&47Qs&5#&!N4%$(6K#&:&!6K$(D!m$0#<&!:#JBw#&5# &!N4 J[ &5# &!N4 D!'$ 2B'$ C:QQE5&#B$ _$BvJEU(EG L[ &5# &!N4 &!T4 ![$!CBDE5:&#$(_$BvJEU(EGH Các tri thức phán đoán mô tả các tình huống đã được thiết lập hoặc sẽ được thiết lập. Các tri thức thực hành thể hiện những hậu quả rút ra hay những thao tác cần phải hoàn thiện khi một tình huống đã được thiết lập hoặc sẽ được thiết lập trong lĩnh vực đang xét. Các tri thức thực hành thường được thể hiện bởi các biểu thức dễ hiểu và dễ triển khai thao tác đối với người sử dụng. Hình 1.5. Quan hệ giữa máy suy diễn và cơ sở tri thức "'()!#!$%!@*+,**,- 3?!"O !"#!$%& /!"!"0123$20456 4!"78!" 0FP!"CQ C* D$H& C** I#Y$&!N4&e$(A='& p:2;2#X,@5B$(!<&5a4&p:2;EQ4:5&EQL=O$((/4]>%(p#%IJo$ J6V&J[!u$!4!#Y=49:2#X,J?$!:#&5a4]|]L[>|>Hp:2;2#X,J[@ IW!#<=C]%>G ;&Q14O$(&!N4J#?$A=:$@ }I!B8$(4'4!(#t:-2#X,@C])%>)G%C]-%>-GH fE$(&!CG~QA5&•C])r]-G€-}C>)r>-G€-• }I!B8$(4'4!&g,;&2#X,&M#,;&26K$(&!‚$(@ #X,C])%>)G%6K$(&!‚$(U@:]}0>}4~*ƒ fE$(&!CCUGG~:0QC:„])}0„>)}4G…QA5&C:€-}0€-GH }#X,4!#:2Bw$&!‚$(&!EB&jJ<_@~_„%C])%>)GƒC]-%>-GH 1 * 2 1 M x k x x k − = − 1 * 2 1 M y k y y k − = − }5=$(2#X,49:@C]%>GJ[&5=$(2#X,C])%>)GC]-%>-G 1 2 2 x x x + = 1 2 2 y y y + = C*C !m$JB:#0[#&\D w$()@u,&Bw2;,;&2#X,@ p:2;2#X,@ o R$(&5T4&#YD4'44O$(&!N4 o u,,;&!<&!N4LlLE4&74/4!N:2#X,%_!:#&5#X$!<&!N42/2X&u, &p:2;2#X, [#&\D,q=@ a. !BC*%-GƒC†%.GHu,&5=$(2#X,49:H "'()!#!$%!@*+,**,- 3?!"- !"#!$%& /!"!"0123$20456 4!"78!" b. u,!u$!4!#Y=49:2#X,C†%‡G&5?$26K$(&!‚$(U@†„]}>ˆ.~*ƒ CC R52P CC* I#Y$&!N4&e$(A='&LlE4&7 I!'#$#<,4!=$( p:2;E4&7@5B$(!<&5a4&p:2;EQ4:5&EQL=O$((/4]>4!BLE4&7Hp# L[Jo$J6V&J[!u$!4!#Y=L=O$((/448=:J?$-&5a4]|]L[>|>Hp:2;49: LE4&7J[@ #X=&!N4&p:2;@p#%Jo$J6V&J[(14L[$(p$49:LE4&7%&:4/@ E4&7_!O$(@ '4D!zD&B'$E4&7@ !B$LE4&7~C: ) %: - G%~C0 ) %0 - G%~C4 )% 4 - G%HHH%~C$ ) %$ - GH o e$(49:!:#LE4&7@~C: ) }0 ) %: - }0 - G o e$(49:$LE4&7@ ~C:)}0)}4)}HHH}$)%:-}0-}4-}HHH}$-G o #<=49:!:#LE4&7@~C: ) r0 ) %: - r0 - G o E4&74R$(D!67$(@ 4R$(D!67$(LM# :⟺ ) 0 - r: - 0 ) ~* C0⟺ ) %0 - ‰*G o !zD$!m$Q1&!T4LM#LE4&7@ _H~C_: ) %_: - GC_‰*G o "4!LO!6M$(49:!:#LE4&7@ • • ~: ) H0 ) }: - H0 - • :⟺ ) H0 ) }: - H0 - ~* o E4&70P$($!:=@ o E4&721#$!:=@ #X,4!#:LE4&7&!EB&ŠQ1_‰) C I!#_~r)&!uJ[&5=$(2#X, "'()!#!$%!@*+,**,- 3?!"*, [...]... Văn Kiếm Công nghệ tri thức và ứng dụng Chương 4: ỨNG DỤNG MÔ HÌNH GIẢI BÀI TOÁN TAM GIÁC TRONG KHÔNG GIAN HAI CHIỀU 4.1 Mô hình biểu diễn tri thức cho ứng dụng Xây dựng mô hình dựa trên mô hình tri thức ECOKB (Extended Computational Objects Knowledge Base) gồm 4 thành phần : (C, Func, R, Rule) Mô hình tri thức về hình học giải tích hai chiểu sử dụng tất cả 11 loại sự kiện của mô hình ECOKB 6 thành phần... quan hệ trên các đối tượng hay trên các thuộc tính của các đối tượng Nguyễn Văn Tiến – CH1301109 Trang 25 GS.TSKH Hoàng Văn Kiếm Công nghệ tri thức và ứng dụng Một ví dụ áp dụng của mô hình COKB là biểu diễn tri thức về các tam giác và tứ giác trong hình học phẳng theo mô hình tri thức về các C-Object ([3]) Một phần lớn kiến thức về hình học giải tích 3 chiều hay kiến thức về các phản ứng hóa học cũng... Văn Kiếm Công nghệ tri thức và ứng dụng Một số bài tập mẫu cơ bản Bài 1 : Cho 3 điểm A(1,-1), B(2,-3), C(5,1) a Tìm tính chất ∆ABC b Định tâm và bán kính đường tròn ngoại tiếp tam giác Bài 2 : Cho , =(-5,1) Tìm tọa độ sao cho = -18 và = 19 Dạng 3: Góc của hai Vectơ Góc hình học : Góc định hướng : Một số bài tập mẫu cơ bản Bài 1 : Tính góc giữa hai vectơ biết a = (4,3), b = (2,5), c = (2,-6), Bài 2 :... sử dụng tri thức trong giải tự động các bài toán Mô hình này thể hiện được ưu thế và lợi ích của chúng trong việc thiết kế các chương trình giải bài toán thông minh dựa trên tri thức 3.2 Định nghĩa Mô hình ECOKB Một mô hình tri thức các C-Object mở rộng (viết tắt là mô hình ECOKB – Extended Computational Objects Knowledge Base) là một hệ thống gồm 6 thành phần:[9] (C, H, R, Ops, Funcs, Rules ) Trong. .. tượng Mô hình tri thức các đối tượng tính toán (COKB) Để có một mô hình biểu diễn tri thức rộng hơn có thể sử dụng trong việc xây dựng một hệ cơ sở tri thức và giải toán về các C-Object ta cần phải xem xét khái niệm C-Object trong một hệ thống các khái niệm C-Object cùng với các loại sự kiện, các loại quan hệ khác nhau và các dạng luật khác nhau liên quan đến chúng Ta sẽ xem xét một mô hình tri thức như... diễn theo mô hình nầy Cách biểu diễn kiến thức theo mô hình nầy có nhiều ưu điểm thuận lợi cho việc thiết kế một cơ sở tri thức truy cập được dễ dàng bởi các môđun quản trị tri thức cũng như các môđun giải toán và tra cứu kiến thức Đặc biệt là mô hình giúp ta có thể thiết kế các thuật giải để giải toán tự động Mô hình tri thức về các C-Object giúp ta có một tổ chức cơ sở tri thức chặc chẽ và tiện lợi... chất đối xứng, tính chất phản xứng và tính chất bắc cầu Ví dụ: Quan hệ cùng phương trên 2 đoạn thẳng có các tính chất phản xạ, đối xứng và bắc cầu Nguyễn Văn Tiến – CH1301109 Trang 24 GS.TSKH Hoàng Văn Kiếm Công nghệ tri thức và ứng dụng 4 Một tập hơp Ops các toán tử Các toán tử cho ta một số phép toán trên các biến thực cũng như trên các đối tượng, chẳng hạn các phép toán số học và tính toán trên... tiếp tam giác ABC o Định chân đường phân giác trong AD o Định chân đường phân giác trong BF o Giao điểm của AD và BF chính là tâm đường tròn nội tiếp tam giác ABC Cho tam giác ABC vuông tại A: Ta có: BC 2 = AB 2 + AC 2 , định lý Pitago; Góc (BAC) = Pi/2; Cho tam giác ABC cân tại A: Ta có: AB = AC; Góc (ABC) = Góc (ACB); Nguyễn Văn Tiến – CH1301109 Trang 20 GS.TSKH Hoàng Văn Kiếm Công nghệ tri thức và ứng. ..GS.TSKH Hoàng Văn Kiếm Công nghệ tri thức và ứng dụng Độ dài Vectơ o o Góc của hai Vectơ Góc hình học : Góc định hướng : 2.2.2 Phân loại bài tập Dạng 1:Tìm tọa độ một Vectơ Tọa độ vectơ : o Dùng trực tiếp các công thức o Phân tích vectơ đó thành tổng, hiệu của hai hay nhiều vectơ đã biết o Dùng công thức : Một số bài tập mẫu cơ bản Bài 1 : Cho các vectơ =(2,0), = (-1,1/2), = (4,-6)... giao điểm của đường thẳng BC với 2 đương phân giác trong và ngoài của góc A b Tìm tọa độ tâm đường tròn ngoại tiếp tam giác ABC c Tính diện tích tam giác ABC Nguyễn Văn Tiến – CH1301109 Trang 21 GS.TSKH Hoàng Văn Kiếm Công nghệ tri thức và ứng dụng Chương 3: MÔ HÌNH COKB 3.1 Mô hình COKB Định nghĩa đối tượng tính toán (C-Object): Ta gọi một đối tượng tính toán (C-object) là một đối tượng O có cấu trúc . kiến thức cùng những công cụ cần thiết để thực hiện được bài tiểu luận của môn học này. Trong bài báo cáo này, em đã tìm hiểu về hệ chuyên gia, và ứng dụng nó vào mô hình giải quyết bài toán tam. thầy hướng dẫn khoa học nghiêm túc và nhiệt tâm. Thầy là người đã truyền đạt cho em những kiến thức quý báu trong môn học Công nghệ tri thức và Ứng dụng . Nhờ có những kiến thức của thầy mà em. học. Các thuật ngữ hệ chuyên gia, hệ thống dựa trên tri thức (knowledge−based system) hay hệ chuyên gia dựa trên tri thức (knowledge−based expert system) thường có cùng nghĩa. Một hệ chuyên gia