TAILIEUCHUNG - Thuật Toán Và Thuật Giải 17

Như vậy là để xác định được nguyên nhân gây ra hỏng hóc là do ổ cứng hỏng hay cáp màn hình lỏng, hệ thống phải lần lượt đi vào các nhánh để kiểm tra các điều kiện như điện vào máy "có", âm thanh ổ cứng "không" Tại một bước, nếu giá trị cần xác định không thể được suy ra từ bất kỳ một luật nào, hệ thống sẽ yêu cầu người dùng trực tiếp nhập vào. | ElổQg ù dụng duvc máy tính Như vậy là để xác định được nguyên nhân gây ra hỏng hóc là do ổ cứng hỏng hay cáp màn hình lỏng hệ thống phải lần lượt đi vào các nhánh để kiểm tra các điều kiện như điện vào máy có âm thanh ổ cứng không . .Tại một bước nếu giá trị cần xác định không thể được suy ra từ bất kỳ một luật nào hệ thống sẽ yêu cầu người dùng trực tiếp nhập vào. Chẳng hạn như để biết máy tính có điện không hệ thống sẽ hiện ra màn hình câu hỏi Bạn kiểm tra xem có điện vào máy tính không kiểm tra đèn nguồn C K . Để thực hiện được cơ chế suy luận lùi người ta thường sử dụng ngăn xếp để ghi nhận lại những nhánh chưa kiểm tra . . Vấn đề tối ưu luật Tập các luật trong một cơ sở tri thức rất có khả năng thừa trùng lắp hoặc mâu thuẫn. Dĩ nhiên là hệ thống có thể đổ lỗi cho người dùng về việc đưa vào hệ thống những tri thức như vậy. Tuy việc tối ưu một cơ sở tri thức về mặt tổng quát là một thao tác khó vì giữa các tri thức thường có quan hệ không tường minh nhưng trong giới hạn cơ sở tri thức dưới dạng luật ta vẫn có một số thuật toán đơn giản để loại bỏ các vấn đề này. . Rút gọn bên phải Luật sau hiển nhiên đúng A Ù B A 1 Do đó luật A Ù B A Ù C Là hoàn toàn tương đương với A Ù B C Quy tắc rút gọn Có thể loại bỏ những sự kiện bên vế phải nếu những sự kiện đó đã xuất hiện bên vế trái. Nếu sau khi rút gọn mà vế phải trở thành rỗng thì luật đó là luật hiển nhiên. Ta có thể loại bỏ các luật hiển nhiên ra khỏi tri thức. . Rút gọn bên trái Xét các luật L1 A B C L2 A X L3 X C Rõ ràng là luật A B C có thể được thay thế bằng luật A C mà không làm ảnh hưởng đến các kết luận trong mọi trường hợp. Ta nói rằng sự kiện B trong luật 1 là dư thừa và có thể được loại bỏ khỏi luật dẫn trên. . Phân rã và kết hợp luật Luật A Ú B C Tương đương với hai luật A C B C Với quy tắc này ta có thể loại bỏ hoàn toàn các luật có phép nối HOẶC. Các luật có phép nối này thường làm cho thao tác xử lý trở nên phức tạp. . Luật thừa Một luật dẫn A B được gọi là thừa .

• Kỹ thuật lập trình
• máy tính
• mạng máy tính
• internet
• phần mềm
• ứng dụng
• lập trình
• dữ liệu
• SQL
• PHP
• AutoIT
• Phần cứng máy tính
• lắp ráp máy tính
• sửa chữa máy tính
• lỗi máy tính
• hệ thống mạch máy tính
• điện máy tính
• Tài liệu máy tính