tailieunhanh - Thuật toán tìm bao đóng của tập sự kiện và loại bỏ luật dư thừa của tập luật trong hệ luật của hệ chuyên gia.

Thuật toán tìm bao đóng của tập sự kiện và loại bỏ luật dư thừa của tập luật trong hệ luật của hệ chuyên gia. Về ứng dụng: Hệ phương pháp nghiên cứu có thể áp dụng cho các vùng khác trên thềm lục địa Việt Nam và lân cận. Các kết quả nghiên cứu về bề dày trầm tích, phân bố mật độ đất đá trầm tích có thể sử dụng làm các thông tin định hướng trong công tác tìm kiếm dầu khí | Tạp chí Tin học và Điều khiển học T. 16 s. 4 2000 79-84 THUẬT TOÁN TÌM BAO ĐÓNG CỦA TẬP sự KIỆN VÀ LOẠI Bỏ LUẬT DU THỪA CÚA TẬP LUẬT TRONG HỆ LUẬT CỦA HỆ CHUYÊN GIA LÊ HẢI KHÔI Abstract. In this paper we give algorithms for finding the closure of the facts set and for removing redundant rules of the rules set in the rule-based system of the export system. Tóm tắt. Mục đích cúa bài báo là cug cấp một số thuật toán liên quan đến việc tìm bao đóng cúa tập sụ kiện và loại bỏ sụ dư thừa ciìa hệ luật trong hệ chuyên gia. Tính đúng đắn ciỉa thuật toán đu ợc chúmg minh chặt chẽ dưới góc độ toán học. 1. MỞ ĐẦU Hệ chuyên gia là một thành tựu của công nghệ tri thức. Mục tiêu chính của hệ chuyên gia là mô phỏng các hoạt động của người chuyên gia trên máy tính. Bản chất của hệ chuyên gia là một hệ phần mềm thông minh day cho máy các hoat đông của người chuyên gia. Hệ chuyên gia thông thưÒTig gồm năm thành phần chính sau CO sỏ tri thức mô tơ suy diễn giao diện người dùng bộ giải thích và bộ thu nạp tri thức. Trong các thành phần này quan trọng nhất là co sỏ tri thức và mô to suy diễn. Có thể nói rằng Hệ chuyên gia Cơ sỏ tri thức Mô tơ suy diễn . Co sở tri thức được biểu diễn bằng nhiều phương pháp phưoTig pháp logic phương pháp mạng ngũ nghĩa phương pháp mô hình phương pháp hệ luật phương pháp thông qua khung phương pháp bộ ba OAV đối tưọmg - thuộc tính - giá trị . Các phương pháp biểu diễn tri thức tiến hành mô tả các đối tưọ ng các sự kiện các quan niệm và một phần các mối quan hệ giữa chúng vó i nhau. Mỗi phưomg pháp biểu diễn tri thức đều có những ưu điểm cũng như nhược điểm nhất định. Thông thường để tiến hành biểu diễn tri thức ngưò i ta phân tách toàn bộ biểu diễn tri thức thành các bài toán nhỏ hơn đối vói mỗi bài toán nhồ lựa chọn phương pháp thích họp để tận dụng ưu điểm rồi liên két chúng lại với nhau. Tuy vậy trong các phương pháp biểu diễn tri thức thì phưo-ng pháp biểu diễn bằng hệ luật là phương pháp tương đối phổ biến nhờ các ưu điểm sau - Cách biểu diễn trưc