Suy diễn monotonic và suy diễn non-monotonic

Một phần của tài liệu đồ án công nghệ thông tin Ứng dụng công nghệ phần mềm trong bài toán hệ chuyên gia.Giải quyết các bài toán hệ chuyên gia dựa trên các quy trình công nghệ phần mềm. (Trang 59 - 61)

Một số bài toỏn yờu cầu cả hai phương phỏp suy diễn này. Xem xột cỏc tỡnh huống trong phũng tối để trỏng phim. Khi bạn vào một phũng khi phim đang được rửa và bật đốn cú thể làm hỏng phim. Khi nhận ra sai lầm, bạn cú thể huỷ bỏ bằng cỏch tắt đốn. Tuy nhiờn khi đú đó quỏ muộn và phim đó bị phỏ huỷ.

Vớ dụ trờn đó minh hoạ rừ cả hai chiến lược suy diễn monotonic và non- monotonic đều cần thiết. Giả sử ban đầu đốn được bật. Khi ấn cụng tắc, đốn sẽ bị tắt. Đõy là một vớ dụ của suy diễn non-monotonic. Ta hóy xột đến cuộn phim. Cho dự đốn đó được tắt, khụng thể thay đổi một thực tế là phim đó bị phỏ huỷ. Đõy là một kiểu suy diễn monotonic.

Túm lại:

- Suy luận là quỏ trỡnh suy diễn ra cỏc thụng tin mới từ cỏc thụng tin đó biết ban đầu

- Hệ chuyờn gia sử dụng suy diễn để mụ hỡnh hoỏ quỏ trỡnh suy luận của con người.

- Mụ tơ suy diễn kết hợp cỏc thụng tin chứa trong bộ nhớ làm việc với cỏc tri thức chứa trong cơ sở tri thức để rỳt ra kết luận

- Hai kỹ thuật suy diễn hay sử dụng nhất trong hệ chuyờn gia là kỹ thuật suy diễn tiến và suy diễn lựi

- Suy diễn tiến là kỹ thuật suy diễn phự hợp với cỏc bài toỏn bắt đầu bằng cỏc dữ liệu

- Chiến lược giải quyết đụng độ đưa ra một hướng tiếp cận để chọn một luật chỏy từ nhiều luật cú thể chỏy

- Suy diễn lựi cố gắng chứng minh một goal bằng cỏch thu thập cỏc thụng tin hỗ trợ

- Suy diễn lựi là kỹ thuật suy diễn phự hợp với cỏc bài toỏn bắt đầu bằng một kết luận

- Suy diễn monotonic giả định rằng cỏc fact luụn hợp lệ trong suốt quỏ trỡnh suy diễn

- Suy diễn non-monotonic cho phộp huỷ bỏ cỏc fact được người dựng cung cấp và cỏc fact phụ thuộc logic vào cỏc fact này.

CHƯƠNG IV: SUY DIỄN KHễNG CHẮC CHẮN

Xử lý cỏc thụng tin khụng chớnh xỏc, khụng chắc chắn là một vấn đề thường gặp đối với cỏc bài toỏn hệ chuyờn gia đặc biệt là cỏc bài toỏn ứng dụng trong cỏc lĩnh vực chịu ỏp lực về thời gian như lĩnh vực y tế. Trong phũng cấp cứu cần phải đưa ra những chẩn đoỏn nhanh chúng, kịp thời để cứu sống người bệnh dựa vào một số rất ớt những triệu chứng, xột nghiệm. Do đú, người bỏc sĩ thường phải đối mặt với vấn đề từ những thụng tin khụng hoàn chỉnh và khụng hoàn toàn chớnh xỏc nhưng vẫn phải đưa ra được chẩn đoỏn, phương thức điều trị hợp lý nhất.

Một vấn đề hay gặp phải trong cỏc ứng dụng này là suy diễn khụng chớnh xỏc. Trong lĩnh vực y tế cũng như cỏc lĩnh vực khỏc, cú rất ớt cỏc luật chặt chẽ cho phộp nhanh chúng đưa ra kết luận mà thường là cỏc luật khụng chớnh xỏc vớ dụ như “Nếu gặp triệu chứng A và B thỡ cú thể bệnh nhõn mắc bệnh C”. Do đú cỏc ứng dụng hệ chuyờn gia trong những lĩnh vực này cần giải quyết yờu cầu biểu diễn và sử dụng cỏc luật suy diễn khụng chắc chắn.

Một số ứng dụng hệ chuyờn gia đó phỏt triển cỏc kỹ thuật suy diễn cần thiết để giải quyết những vấn đề này. Cỏc ứng dụng này thường dựa trờn cỏc cõu hỏi “cỏi gỡ” hơn là cỏc cõu hỏi “như thế nào” để suy diễn.

Một phần của tài liệu đồ án công nghệ thông tin Ứng dụng công nghệ phần mềm trong bài toán hệ chuyên gia.Giải quyết các bài toán hệ chuyên gia dựa trên các quy trình công nghệ phần mềm. (Trang 59 - 61)