Chơng 3: Biểu diễn tri thức
4.3. Các kỹ thuật suy diễn tri thức:
Suy diễn tiến là chiến lợc suy diễn đợc bắt đầu bằng tập các sự kiện đã biết, rút ra các sự kiện mới nhờ dùng các luật mà phần giả thuyết khớp với các sự kiện đã biết và tiếp tục quá trình này cho đến khi thấy trạng thái đích hoặc cho đến khi không còn luật nào khớp với các sự kiện đã biết hay đợc sự kiện suy luận.
Nhập dữ liệu vào bộ nhớ
Xét một lợt
sai
Phần IF của luật khớp với thông tin trong bộ nhớ
Đúng
Bổ sung thông tin của phần THEN vào bộ nhớ Thấy đích ra đúng sai đúng sai Còn luật nữa ra không thấy
Suy diễn tiến hoạt động nh sau:
1.Trớc tiên hệ thống lấy các thông tin về bài toán do ngời sử dụng cung cấp và đặt chúng vào bộ nhớ làm việc.
2. Suy diễn quét các luật theo dãy đã xác định trớc, xem phần giả thiết có trùng với nội dung trong bộ nhớ.
3. Nếu phát hiện thấy một luật nh mô tả trên thì sẽ bổ sung kết luận của luật này vào bộ nhớ. Luật này gọi là cháy.
4. Tiếp tục quá trình này, có thể bỏ qua luật đã cháy. Quá trình tiếp diễn cho đến khi không khớp đợc lập nào hoặc khi đã tìm thấy điểm cần chứng minh.
Thí dụ:
Giả sử có bệnh nhân đến khám bệnh. Bác sỹ dùng kiến thức y học và thông tin do bệnh nhân khai để chẩn đoán bệnh. Chẳng hạn ta sử dụng các luật:
Luật 1: IF bệnh nhân rát họng AND nghi viêm nhiễm THEN tin rằng bệnh nhân viêm họng, đi chữa họng Luật 2: IF nhiệt độ bệnh nhân quá 37 độ
THEN bệnh nhân bị sốt
Luật 3: IF bệnh nhân ốm trên một tuần AND bệnh nhân bị sốt THEN nghi bệnh nhân viêm nhiễm
Thông tin từ bệnh nhân gồm - Bệnh nhân có nhiệt độ là 39 độ - Bệnh nhân đã ốm 2 tuần
- Bệnh nhân rát họng
Với mô hình chẩn đoán theo suy diễn tiến thì khi thấy giả thiết của luật khớp với thông tin trong bộ nhớ, câu kết luận của luật sẽ đựoc bổ sung vào bộ nhớ.
Trong thí dụ này hệ thống kết luận đợc ba thông tin mới: - bệnh nhân sốt
- nghi viêm nhiễm
- phải chữa họng bệnh nhân