1. Trang chủ
  2. » Luận Văn - Báo Cáo

Tiểu luận môn biểu diễn tri thức và suy luận MẠNG NGỮ NGHĨA VÀ BÀI TOÁN HÌNH HỌC PHẲNG

24 300 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 24
Dung lượng 244,12 KB

Nội dung

    !"! #$% #&'' ()*+ ,-./ 0101234 ,/56* 0/78"7""9   8:3;"7< =>?=>  I. @ABBCBDEF 1. GDHIAIJK  !"#$% "&'"()"%("*+%,#$%-  ."&/0$+1 ."( 2 34 ."56(7,8"# ! 9:7,(;""8,%"#$% "# !- < 3,=>"$"+#+756( "=&+="# !'*( 3,= ?7"@ - A$# ! . - A$# !B%. - A$# !'". C77567$,4D7"E56 $ D7"F$(F 3GH(I% ".J*KD-LB%E*7+=56 3M N +%"O9:7"-P#87J )"% .&,*$% J7-Q%"+7"E5 6RS= !*# !56/S4"#$% ")"%-PT 7+M$(J*U56 3(S 4JV7567V#$%@56#$%W(5 67#$%W(7W+7W- AMHXEY)JZ(,7[" !'* *\D"0E"R, =(+7[R,&" - A7$,HK !"#% *@ - ]2+2D^&"^,V,-AZ,,*KD !2 +,V,- - ]2D22^22,B>-AZ,, *K2D,B>- C4), 3$%0JZ# !_]2+`J# !_V,`  YH)JZ,a"6 !# !_]2+`,$ %_,`+=# !_V,`- V A .+= 3!E# !_]2D`+# !_]B> `- 2. ILIMDNOM?FAMPNQRAMPSAK@ABABCABDEF P.J*K"7%?7D7"Kb. S?7 =*@ • cM7"8R7/9"8R,"6: • <J8 a"6#+=8)"9#$%:-Q 7,,d8Ra"628,1 !a"6-eB =K 7J)a"6 !HS"8- eKb)M79 ."F)J" = $)J("/)9 !:7B9!:( "2F)J !G/>"RD!"5+=)M 790+07:+*,BB"Kb9*?:0J)M7" 0J?7$J5-A7)M7Kb"R !)M7+ " )M7 ! +7+%FKb0J?7!O .- eKb)M7 !&7K*H0(>+%*U E =%7"%+"Z,7+fS,- P756, = !%gS7?h i(j)M7$J "6khi*#>7)7Shl-l -li()h(mi*\)Jj+=57?hi +=0$7?hmi-j$)J,X*#nh(mi 3*#> 7RKhl-l -li- P"*#@ • < o)M7p*#>7)7Shl-l -li- • qJ#*KJC9C?Kr7:*#>7)7Shl-l( (-li- H>TUV>MDW>DIJAMDNOMM!HA/ s • cg756(BHS")M7"6khitl(JD7B$ "#)M7"6/=. op-u"6)g7  3- • L#+=j7?hi  !)M7756,)M7khi=. "67? o)M7p- • L#+=je)h(mi)J#7?hi+=0$7?hmi(b8@ o khmitkhmi^9khivwh(mivC:7,CKJ#*KJ- • <JD !0$b8"6)M7E,*\+ !" -l(*,B"6)M7=E,-l-A . +DK(K2l-l  "6)M7H.("0$E,*\D !" 6b8a# =l-l- • cR)M7,,)M7/(B4"JE D7".S7[x+%BB++;56- • P"D !"6)M7=,+ !" o)M7p !" H)M7+72)M70J?7- • <J)M7G5Zb.(JED7"*\7[ "H")M7Ry%+="7 3  !)M 7$56- • AEH&)7),$")M77 3 !"H%KZb5#(),b.7 3aH "Z-P"J*U7D7"7[B(B7B* S7B;)M7756(H&*)")M7 '6(#+=*# 3( !=(7B*#/B+ !"&#- 3. NADUX>YIZK NYIZK/ • H(,$+7"87B=' *"&/J z • ,Y7$H • 7["8,)JZ"YHZ"8)" "7_{Z,,7"$)J_/`8 ),$)J0J+=- • 7)"$?7"&7 3D 0- DUX>YIZK/ • Q| ,}7K6"=7"8+E- Lb,5+= 34,GH)~)"%7787B - • AMZ)J7,|J)Sfy}& AK)#+=7 3 ) +7 "KY("# !+#$% 3 ! = "Z9 +6Z:-].("7"F)J$ 3 ),)f9B%#+=,)M ==:-C7,(2  !4EKJyY+Hb- II. 'AB[=ABK@ABABCABDEFBILIT\IM!HAD]ADD^>_D`AB 1. \IM!HAaRMFKBIH> a) 0b?UX> P,KJ#$J+,E"-La"6"2S, NKJ#-A7,S,KJ#-< +DK,)7S+"ayKK a"6"-A?7#)$2,)7S$ll&$J +,E"- LS7"K>(S*U)7Sll8& &+)7S8&"KJ#E"-77"K ,H *@ • L8E56757@ dL8&&9)O%>2D:- dL8&"KJ#"9)O%>2;:- P@8#Z82;J82D7JKJ#"aH% 7&79), 3!#82;K# 82D:- ve O@7&$%KJ#E"(S6>JRJ "6EdKJ#2*\Y !"6EKJ#;-PT 7 &'N,E">€l l 2)J !,(*\Y !,;- b) b>DcMDW>DIJA P.J*K%?7D7"WKbW !S.S *@ UV>7/cM782;R7/9"# $%&': UV>;/eB =*7J))M7 !HS8&+=KJ #/Y7B))M7 !H)~87- € <J82D,#+=A82;A 782;R ! )M72)M782;;9('%)*+#,- , .%)/"0:- Ví dụ cho hai góc α, β và chiều dài cạnh a của tam giác. Tính chiều dài đường cao hC, với mạng ngữ nghĩa đã cho trong hình trên, các bước thi hành của thuật toán như sau: Bắt đầu: đỉnh α, β, a của đồ thị được kích hoạt. - Công thức (1) được kích hoạt (vì α, β,a được kích hoạt). Từ công thức (1) tính được cạnh b. Đỉnh b được kích hoạt. - Công thức (4) được kích hoạt (vì α, β). Từ công thức (4) tính được góc δ - Công thức (2) được kích hoạt (vì 3 đỉnh β,δ,b được kích hoạt). Từ công thức (2) tính được cạnh c. Đỉnh c được kích hoạt. - Công thức (3) được kích hoạt (vì 3 đỉnh a, b, c được kích hoạt) . Từ công thức (3) tính được diện tích S. Đỉnh S được kích hoạt. - Công thức (5) được kích hoạt (vì 2 đỉnh S, c được kích hoạt). Từ công thức (5) tính được h c . Đỉnh h c được kích hoạt. - Giá trị h c đã được tính. c) NHMP]ADdeQ[WABBILIMDNOM  5H>YfADMDgABhA •["k‚P+="0 ! *@ • L# !@ N,ƒt‚kP(„tk‚P(…tkP‚ † N(( o N 37       o N 3KJ      o P+1 o C%Y2 • #$%@ o A'N,345467 π o P+178997 1 2 :44 o C%Y27 1 2   7 1 2   7 1 2   o <U+97 1 2 :44 o C%Y27 ( )( )( )P P a P b P c− − −  e$%,+ sin a α t sin b β t sin c δ  D^A?^>MDgABhA/ A7"0RHg"7"$,HK*#0Z )/J @N 3KJ      g7"" Q="0K%#)6HMa" *\7#*K DS-QDK$/ !7x-  IZN[IiAMDgABhAMPSAK@ABABCABDEF/ l [...]... Trong mô tả bên ở trên ta có thể thấy các thông tin về cạnh c1 và c2 là dư thừa, vì chúng không cần thiết trong việc tính toán các giá trị còn lại Thông tin về hai cạnh song song, không giúp ta trong việc tính toán Những thông tin này có thể lượt bỏ trong sơ đồ mạng ngữ nghĩa cho bài toán hình thang này  Biểu diễn thông tin trên mạng ngữ nghĩa: 14 3 Một số trường hợp khác a) Tam giác cân Tam giác cân...Trong mạng ngữ nghĩa trên, các ô tròn biểu thị cho các đối tượng của bài toán và các ô vuông thể hiện mối quan hệ giữa các đối tượng 2 Bài toán hình thang  Xác định thông tin: Xét hình thang ABCD 11 Ta xác định được các thông tin như bên dưới: • Đối tượng: 4 góc α =DAB, β =ABC, δ =BCD, γ = CDA Cạnh a, b, c, d Chiều cao h Hai cạnh con của c là c1 và c2 Diện tích S Chu vi C •... Thủy Trí tuệ nhân tao các phương pháp giải quyết vấn đề và kỹ thuật xử lý tri thức Nhà xuất bản khoa học và kỹ thuật, 1999 [5] [5] GS TSKH Hoàng Kiếm, TS Đỗ Phúc, TS Đỗ Văn Nhơn Giáo trình các hệ cơ sở tri thức Nhà xuất bản Đại Học Quốc Gia TP Hồ Chí Minh, 2009 [6] [6] GS.TSKH Hoàng Kiếm, Ths Đinh Nguyễn Anh Dũng Giáo trình Trí Tuệ Nhân Tạo Đại học công nghệ thông tin, 2007 24 ... có một vòng tròn nội tiếp và một đường cao Gọi bán kính vòng tròn nội tiếp là r, đường cao là h, ta có các hệ thức : f15 : h = 2.r f16 : S = a.h Giao diện Demo Áp dụng mạng ngữ nghĩa trên tam giác 23 Tài liệu tham khảo [1] PGS.TS Đỗ Văn Nhơn, Tài liệu giảng dạy chuyên đề Biễu diễn tri thức và ứng dụng, 2001-2011 [2] PGS.TS Đỗ Văn Nhơn, Model for Knowledge Bases of Computational Objects, 2010 [3] PGS.TS... pa f16 : r = a 3 6 a 3 2 f17 : ra = f18 : rb = r a f19 : rc = r a 19 e) Tứ giác lồi Về mặt tính toán, chúng ta có thể xem tứ giác là một mạng tính toán (hay một đối tượng tính toán) bao gồm các biến ghi nhận giá trị của các yếu tố trong tam giác, và các quan hệ là các công thức thể hiện mối liên hệ tính toán giữa các yếu tố đó Tập các biến thường được xem xét trong tứ giác gồm : - a, b, c, d : 3 cạnh... kết với hình thoi đều là tam giác cân và ta cũng có các quan hệ tương tự như đối hình bình hành : O2.ma = O1.AC / 2// trung tuyến tam giác ABD = nửa đường chéo AC O3.ma = O1.AC / 2// trung tuyến tam giác CBD = nửa đường chéo AC O4.ma = O1.BD / 2// trung tuyến tam giác BAC = nửa đường chéo BD O5.ma = O1.BD / 2// trung tuyến tam giác DAC = nửa đường chéo BD Hình thoi còn có một vòng tròn nội tiếp và một... ứng (ký hiệu O2, O3, O4, O5), thì đối với hình bình hành ta còn có các quan hệ sau đây : O2.ma = O1.AC / 2// trung tuyến tam giác ABD = nửa đường chéo AC O3.ma = O1.AC / 2// trung tuyến tam giác CBD = nửa đường chéo AC O4.ma = O1.BD / 2// trung tuyến tam giác BAC = nửa đường chéo BD O5.ma = O1.BD / 2// trung tuyến tam giác DAC = nửa đường chéo BD 21 g) Hình thoi Hình thoi là một tứ giác có 4 cạnh bằng... giác - R : bán kính đường tròn ngoại tiếp tứ giác (nếu có) - r : bán kính đường tròn nội tiếp tứ giác (nếu có) Các hệ thức cơ bản giữa các yếu tố của tứ giác : f1 : A + B + C + D = 2π f2 : p = a+b+c+d f3 : 2.S = a.d.sinA + b.c.sinC f4 : 2.S = a.b.sinB + c.d.sinD 20 f) Hình bình hành Hình bình hành là một tứ giác có thêm các tính chất sau : g1 : a=c g2 : b=d Từ đó tất cả các quan hệ trong một tứ giác... 2.a2 + c2 (radian) 15 p.(p − a) f29 : pa = a.b2 4.S f32 : R= f36 : 4.R = ra + 2.rb - r b) Tam giác vuông Không làm mất tính tổng quát, ta giả sử tam giác vuông có cạnh huyền là a Như thế, ngoài những hệ thức đã biết trong tam giác nói chung ta còn có : g1 : α = π/2 (α đã xác định) Ngoài ra một số quan hệ có thể được viết lại như sau: f1 : β + γ = π/2 (radian) f2 : a 2 = b2 + c 2 (định lý Pitago) f3 : . , .%)/"0:- Ví dụ cho hai góc α, β và chiều dài cạnh a của tam giác. Tính chiều dài đường cao hC, với mạng ngữ nghĩa đã cho trong hình trên, các bước thi hành của thuật toán như sau: Bắt đầu: đỉnh α,. kích hoạt. - Công thức (1) được kích hoạt (vì α, β,a được kích hoạt). Từ công thức (1) tính được cạnh b. Đỉnh b được kích hoạt. - Công thức (4) được kích hoạt (vì α, β). Từ công thức (4) tính được. công thức (4) tính được góc δ - Công thức (2) được kích hoạt (vì 3 đỉnh β,δ,b được kích hoạt). Từ công thức (2) tính được cạnh c. Đỉnh c được kích hoạt. - Công thức (3) được kích hoạt (vì 3 đỉnh

Ngày đăng: 19/05/2015, 00:58

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w