I HC QUC GIA TP.HCM I HC CÔNG NGH THÔNG TIN Bài thu hoch môn Biu din tri thc & suy lun  tài: NG DNG MNG NG U CH HÓA CHT   ng MSHV: CH1301089 2014 Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 1  Mc Lc 1 L 2 pháp biu din tri thn 3 1. Logic m và logic v t 3 2. Biu din tri thc bng lut dn 4 3. Biu din tri thc bng mng ng  5 4. Frame - khung 6 II. Tìm hiu v mng ng  10 1. Tìm hiu mng ng  10 m ca mng ng  12 3. Mt s ví d tiêu biu 12 III. ng dng mng ng u ch hóa cht 15  15 2. Giao din 15 Tài liu tham kho 16 Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 2  B                   Hc viên  ng Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 3        Phép toán AND OR NOT Kéo theo    ,  ,   ,  ,   ,   ,   Hình 1.1: Các phép toán logic và các ký hiệu sử dụng            A  B  C A B C sau: A B  A A  B A  B A  B A  B T T F T T T T F T T F T T F T F F F T F F F F T F F T T Hình 1.2: Bảng chân trị, với các giá trị Đúng (T), Sai (F) Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 4     , , và hàm.   an, bình, an  dùnAn  vị từ và tham số.   thích(nam, mai)   quy     Ví dụ: thích(X, Y).   Hàm:   nh:   Phép toán:  -> thích(X,Z)     Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 5      nếu <giả thiết> thì <kết luận>   - -  màu vàng.  :  .    .    T       Hình 1.3: "Sẻ là Chim" thể hiện trên mạng ngữ nghĩa       Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 6   Thứ nhấtThứ hai Thứ ba  Hình 1.4: Phát triển mạng ngữ nghĩa      Hình 1.5: Các bước thực hiện phép toán trên mạng ngữ nghĩa 4. Frame - khung Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 7  lược đồ                       Fra                    màu xe).       Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 8             Cấu trúc frame  tên    -A- frame lớp   frame thể hiện. Khi  ph     Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 9 Hình 1.6: Nhiều mức của frame mô tả quan hệ phức tạp hơn  trúc frame     Frame :  Thuộc lớp : n vn chuyn. Tên nhà sản xuất : Audi Quốc gia của nhà sản xuất c Model : 5000 Turbo Loại xe : Sedan Trọng lượng : 3300lb Số lượng cửa : 4 (default) Hộp số : 3 s t ng Số lượng bánh : 4 (default) Máy (tham chin frame Máy) Kiểu : In-line, overhead cam Số xy-lanh : 5 Khả năng tăng tốc 0-60 : 10.4 giây Frame MÁY Xy-lanh : 3.19 inch T l nén : 3.4 inche  Mã lc : 140 hp [...]... sử ta có mạng ngữ nghĩa ể giải bài toán tam giác như h nh sau Hình 2.3 Bài toán tam giác HV: Vũ Thị Hường Trang 14 Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa III Ứng dụng mạng ngữ nghĩa iều chế hóa chất 1 M tả chƣơng trình Cũng giống như bài toán xử lý ng n ngữ tự nhiên hay bài toán tam giác, bài toán về iều chế hóa chất cũng khá iển h nh về ứng dụng mạng ngữ nghĩa ể biểu... Người dùng có thể chọn một hoặc nhiều hóa chất danh sách các hóa chất bên dưới ể làm hóa chất u vào cho việc iều chế Chất c n iều chế: Chất mà bạn muốn iều chế ược Danh sách phƣơng trình phản ứng: Chương tr nh sẽ áp dụng tất cả các phương tr nh phản ứng, cộng với hóa chất u vào ể iều chế hóa chất mong muốn Kết quả của quá trình iều chế: M tả các l n iều chế ể ra hóa chất mà bạn mong muốn   Giao diện... diễn các tri thức dạng thủ tục bằng mạng ngữ nghĩa v các khái niệm về thời gian và tr nh tự kh ng ược thể hiện tường minh trên mạng ngữ nghĩa 3 Một số ví dụ tiêu biểu Dù là một phương pháp tương ối cũ và có những yếu iểm nhưng mạng ngữ nghĩa vẫn có những ứng dụng v cùng ộc áo Hai loại ứng dụng tiêu biểu của mạng ngữ nghĩa là ứng dụng xử lý ng n ngữ tự nhiên và ứng dụng giải bài toán tự ộng HV: Vũ Thị... thức và suy luận Ứng dụng mạng ngữ nghĩa Ví dụ 1: Ứng dụng xử lý ng n ngữ tự nhiên Trong ứng dụng xử lý ng n ngữ tự nhiên, mạng ngữ nghĩa có thể giúp máy tính phân tích ược cấu trúc của câu ể từ ó có thể ph n nào "hiểu" ược ý nghĩa của câu Chẳng hạn, câu "Châu ang ọc một cuốn sách dày và cười khoái trá" có thể ược biểu diễn bằng một mạng ngữ nghĩa như sau : Hình 2.2: Ứng dụng xử lý ngôn ngữ tự nhiên Ví... thước lớn) Do ó, m h nh mạng ngữ nghĩa ược dùng chủ yếu ể phân tích vấn ề Sau ó, nó sẽ ược chuyển ổi sang dạng luật hoặc frame ể thi hành hoặc mạng ngữ nghĩa sẽ ược dùng kết hợp với một số phương pháp biểu diễn khác 2 Ƣu và nhƣợc iểm của mạng ngữ nghĩa Ưu iểm Mạng ngữ nghĩa rất linh ộng, ta có thể dễ dàng thêm vào mạng các ỉnh hoặc cung mới ể bổ sung các tri thức c n thiết  Mạng ngữ nghĩa có tính trực... và một cho "có" Một iểm khá thú vị của mạng ngữ nghĩa là tính kế thừa B i v ngay từ trong khái niệm, mạng ngữ nghĩa ã hàm ý sự phân cấp (như các mối liên hệ "là") nên có nhiều ỉnh trong mạng mặc nhiên HV: Vũ Thị Hường Trang 11 Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa sẽ có những thuộc tính của những ỉnh khác Chẳng hạn theo mạng ngữ nghĩa trên, ta có thể dễ dàng trả lời... là xem hóa chất là các nút, còn các phương tr nh là các cạnh Để iều chế một hóa chất, ta sẽ i từ ỉnh chứa hóa chất u vào, “men” theo các cạnh là các phương tr nh thích hợp, cho ến khi gặp hóa chất u ra Danh sách phương tr nh là có sẵn trong cơ s dữ liệu, có thể m rộng tùy ý, danh sách hóa chất u vào và u ra do người dùng chọn trên form 2 Giao diện Giao diện gồm 4 thành ph n chính:     Chọn chất ban... diễn mối quan hệ bằng đồ thị Do mạng ngữ nghĩa là một loại ồ thị cho nên nó thừa hư ng ược tất cả những mặt mạnh của c ng cụ này Nghĩa là ta có thể dùng những thuật toán của ồ thị trên mạng ngữ nghĩa như thuật toán t m liên th ng, t m ường i ngắn nhất,… ể thực hiện các cơ chế suy luận Điểm ặc biệt của mạng ngữ nghĩa so với ồ thị th ng thường chính là việc gán một ý nghĩa (có, làm, là, biết, ) cho các... thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa Mạng ngữ nghĩa là một phương pháp biểu diễn tri thức u tiên và cũng là phương pháp dễ hiểu nhất ối với chúng ta Phương pháp này sẽ biểu diễn tri thức dưới dạng một ồ thị, trong ó ỉnh là các ối tượng (khái niệm) còn các cung cho biết mối quan hệ giữa các ối tượng (khái niệm) này Mạng ngữ nghĩa là một c ng cụ trực quan giúp chúng ta... mạng ngữ nghĩa ã cho phép ta có thể thực hiện ược rất nhiều phép suy diễn từ những th ng tin sẵn có trên mạng Tuy mạng ngữ nghĩa là một kiểu biểu diễn trực quan ối với con người nhưng khi ưa vào máy tính, các ối tượng và mối liên hệ giữa chúng thường ược biểu diễn dưới dạng những phát biểu ộng từ (như vị từ) Hơn nữa, các thao tác t m kiếm trên mạng ngữ nghĩa thường khó khăn ( ặc biệt ối với những mạng . Hình 1.5: Các bước thực hiện phép toán trên mạng ngữ nghĩa 4. Frame - khung Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 7 . mng ng u ch hóa cht 15  15 2. Giao din 15 Tài liu tham kho 16 Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường.  Hc viên  ng Bài thu hoạch môn Biểu diễn tri thức và suy luận Ứng dụng mạng ngữ nghĩa HV: Vũ Thị Hường Trang 3  