GIẢI QUYẾT VẤN ĐỀ DỰA TRÊN TRI THỨC (KNOWLEDGE – BASED PROBLEM SOLVING)

Trong phần II, chúng ta đã khảo sát nhiều bài toán được giải quyết theo tiếp cận xem bài toán TTNT là sự kết hợp của biểu diễn bài toán và giải thuật tìm kiếm một lời giải trong không gian các trạng thái của bài toán. Tiếp cận giải quyết vấn đề này còn được gọi là phương pháp giải quyết vấn đề yếu (weak problem solving methods), vì các phương pháp này chủ yếu là muốn cài đặt một chiến lược tổng quát để giải quyết cho mọi bài toán như chúng ta thấy từ chương 2. | Phần III Giải quyết vấn đề dựa trên tri thức PHẦN III GIẢI QUYẾT VẤN ĐỀ DựA TRÊN TRI THỨC KNOWLEDGE - BASED pRoBLEM SOLVING Trong phần II chúng ta đã khảo sát nhiều bài toán được giải quyết theo tiếp cận xem bài toán TTNT là sự kết hợp của biểu diễn bài toán và giải thuật tìm kiếm một lời giải trong không gian các trạng thái của bài toán. Tiếp cận giải quyết vấn đề này còn được gọi là phương pháp giải quyết vấn đề yếu weak problem solving methods vì các phương pháp này chủ yếu là muốn cài đặt một chiến lược tổng quát để giải quyết cho mọi bài toán như chúng ta thấy từ chương 2 đến chương 5 cụ thể là các phương pháp duyệt đồ thị không gian tìm kiếm tổng quát cho mọi bài toán. Các phương pháp này chỉ có thể phân tích hình thức cú pháp của các trạng thái để giải quyết bài toán chứ chúng không thể sử dụng tri thức lý thuyết hay thực nghiệm về một vấn đề nào đó mà con người đang có. Nhưng thật không may là trong thực tế không có bất kỳ một chiến lược hay kinh nghiệm heuristic nào có thể áp dụng một cách thành công cho tất cả các bài toán. Mà thông thường khi giải quyết một vấn đề trong một lĩnh vực nào đó thì chúng ta sử dụng rất nhiều tri thức về lĩnh vực đó. Chẳng hạn như các bác sĩ có thể chẩn đoán bệnh cho ta vì bên cạnh khả năng giải quyết vấn đề tổng quát họ còn có một kiến thức rất rộng về y học. Các kiến trúc sư có thể thiết kế nhà vì họ biết nhiều về kiến trúc. Những phương pháp giải quyết vấn đề thực tế này được gọi là phương pháp giải quyết vấn đề mạnh strong problem solving methods vì chúng sử dụng các tri thức tường minh về lĩnh vực của vấn đề. Trong chương 6 chúng ta sẽ thảo luận về các hệ thống dựa trên luật rule - based systems và xem xét các vấn đề liên quan đến việc thu thập định dạng và sửa lỗi cho một cơ sở tri thức. Bên cạnh suy luận dựa trên luật chương này cũng trình bày hai tiếp cận suy luận dựa trên tri thức khác đó là suy luận dựa trên mô hình model -based reasoning và suy luận dựa trên tình huống case - based reasoning . Chương 7 sẽ trình bày