Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Sự khác biệt giữa Suy diễn tiến (Forward Reasoning) và Suy diễn lùi (Backward Reasoning) trong AI


Hiểu khác biệt giữa Forward Reasoning và Backward Reasoning trong AI.

Forward Reasoning (Suy diễn tiến)

  • Nhiệm vụ hướng dữ liệu (data-driven).
  • Bắt đầu từ dữ liệu mới.
  • Mục tiêu: tìm kết luận theo sau.
  • Dùng cách tiếp cận cơ hội (opportunistic).
  • Dòng chảy từ khởi đầu (incipient) đến kết quả (consequence).
  • Inference engine tìm kiếm knowledge base với thông tin cho trước tùy ràng buộc.
  • Độ ưu tiên ràng buộc phải khớp trạng thái hiện tại.
  • Bước 1: hệ thống cho 1+ ràng buộc.
  • Tìm rule trong knowledge base cho mỗi ràng buộc.
  • Chọn rule thỏa mãn điều kiện.
  • Mỗi rule tạo điều kiện mới từ kết luận rule được gọi.
  • Điều kiện mới thêm vào và xử lý lại.
  • Kết thúc nếu không còn điều kiện mới.
  • Có thể chậm.
  • Tuân theo suy diễn top-down.

Backward Reasoning (Suy diễn lùi)

  • Nhiệm vụ hướng mục tiêu (goal-driven).
  • Bắt đầu từ kết luận không chắc chắn.
  • Mục tiêu: tìm sự thật hỗ trợ kết luận.
  • Dùng cách tiếp cận bảo thủ (conservative).
  • Dòng chảy từ kết quả (consequence) đến khởi đầu (incipient).
  • Hệ thống chọn goal state, suy luận ngược.
  • Bước 1: chọn goal state và rules.
  • Tạo sub-goals từ rule đã chọn, cần thỏa mãn để goal state đúng.
  • Thiết lập điều kiện ban đầu thỏa mãn tất cả sub-goals.
  • Khớp trạng thái thiết lập với trạng thái ban đầu cung cấp.
  • Nếu thỏa mãn → goal là solution.
  • Ngược lại → loại bỏ goal.
  • Kiểm tra ít rule hơn.
  • Cung cấp ít dữ liệu hơn.
  • Tuân theo kỹ thuật bottom-up.
  • Ít goal ban đầu, nhiều rule.
  • Dựa trên quyết định từ trạng thái ban đầu.
  • Còn gọi là decision-driven hoặc goal-driven inference technique.
  • Hệ thống chọn goal state và suy luận ngược.