2. E 1 E2 3.E
3.3.2.Suy diễn tiến/lùi 1 Giới thiệu
3.3.2.1. Giới thiệu
Mục đích của quá trình tìm kiếm là phát hiện đường đi
từ cấu hình hay trạng thái xuất phát đến trạng thái đích.
Có hai hướng, tiến hay lùi, khi thực hiện phương pháp này. Hai phương pháp suy diễn là suy diễn tiến và suy diễn lùi sẽ được trình bày chi tiết ngay sau đây. Một cách chưa được hình thức, có thể coi suy diễn tiến là chiến lược giải
bài toán xử lý dữ kiện hay dữ liệu; nó thiên về quá trình suy diễn lặp đi lặp lại từ tiênđề hay giả thiết di chuyển về
phía trước, từ giả thiết về phía kết luận.
Suy diễn có mặt trái là khi các dữ liệu thừa cứ sinh ra
đích mong muốn. Hướng tìm kiếm ngược với cách này suy diễn lùi.
Đối với các hệ dựa trên luật suy diễn lùi thiên về quá
trìnhđặt điều kiện hay giả thiết đã cóđích bài toán rồi làm ngược với các luật nhằm thấy một tập các giả thiết thỏa
mãn dùng chođích này. 3.3.2.2. Suy diễn tiến
Quá trình giải đối với vài vấn đề bắt đầu bằng việc thu
thập thông tin. Thông tin này suy lýđể suy ra kết luận.
Điều này cũng nhưbác sĩ bắt đầu chuẩn đoán bằng một
loạt các câu hỏi về triệu chứng của bệnh nhân. Loại suy
diễn nàyđược mô hình hóa trong hệ chuyên gia có tìm kiếm dữ liệu với tên là “suy diễn tiến”. Suy diễn tương tự
Hình 3.1.Các Hoạt Động của Hệ Thống Suy Diễn Tiến
Chiến lược suy diễn bắt đầu bằng tập 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ả thiết
khớp với 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 được các sự kiện đã biết hay được sự kiện suy
diễn.
Ứng dụng đơn giản nhất của hệ thống suy diễn tiến hoạt
động nhưsau:
Sai Sai
Đúng
Đúng THÊM THÔNG TIN VÀO