tailieunhanh - Thuật Toán Và Thuật Giải 26

Theo bảng thống kê này thì rõ ràng là thuộc tính tóc vàng (trong luật trên) không đóng góp gì trong việc đưa ra kết luận cháy nắng hay không (cả 3 người dùng kem đều không cháy nắng) nên ta có thể loại bỏ thuộc tính tóc vàng ra khỏi tập luật. Sau khi loại bỏ mệnh đề thừa, tập mệnh đề của chúng ta trong ví dụ trên sẽ còn | Theo bảng thống kê này thì rõ ràng là thuộc tính tóc vàng trong luật trên không đóng góp gì trong việc đưa ra kết luận cháy nắng hay không cả 3 người dùng kem đều không cháy nắng nên ta có thể loại bỏ thuộc tính tóc vàng ra khỏi tập luật. Sau khi loại bỏ mệnh đề thừa tập mệnh đề của chúng ta trong ví dụ trên sẽ còn có dùng kem không cháy nắng Màu tóc vàng và không dùng kem cháy nắng Màu tóc nâu không cháy nắng Màu tóc đỏ cháy nắng Như vậy quy tắc chung để có thể loại bỏ một mệnh đề là như thế nào Rất đơn giản giả sử luật của chúng ta có n mệnh đề A1 và A2 và . và An R Để kiểm tra xem có thể loại bỏ mệnh đề Ai hay không bạn hãy lập ra một tập hợp P bao gồm các phần tử thỏa tất cả mệnh đề A1 A2 . Ai- Ai 1 . An lưuý không cần xét là có thỏa Ai hay không chỉ cần thỏa các mệnh đề còn lại là được Sau đó bạn hãy lập bảng Contigency như sau R 0 R Ai E 0 Ai G Trong đó E là số phần tử trong P thỏa cả Ai và R. F là số phần tử trong P thỏa Ai và không thỏa R G là số phần tử trong P không thỏa Ai và thỏa R H là số phần tử trong P không thỏa Ai và không thỏa R Nếu tổng F H 0 thì có thể loại bỏ mệnh đề Ai ra khỏi luật. . Xây dựng mệnh đề mặc định Có một vấn đề đặt ra là khi gặp phải một trường hợp mà tất cả các luật đều không thỏa thì phải làm như thế nào Một cách hành động là đặt ra một luật mặc định đại loại như Nếu không có luật nào thỏa cháy nắng 1 Hoặc Nếu không có luật nào thỏa không cháy nắng. 2 chỉ có hai luật vì thuộc tính mục tiêu chỉ có thể nhận một trong hai giá trị là cháy nắng hay không cháy nắng Giả sử ta đã chọn luật mặc định là 2 thì tập luật của chúng ta sẽ trở thành Màu tóc vàng và không dùng kem cháy nắng Màu tóc đỏ cháy nắng Nếu không có luật nào thỏa không cháy nắng. 2 Lưu ý rằng là chúng ta đã loại bỏ đi tất cả các luật dẫn đến kết luận không cháy nắng và thay nó bằng luật mặc định. Tại sao vậy Bởi vì các luật này có cùng kết luận với luật mặc định. Rõ ràng là chỉ có thể có một trong hai khả năng là cháy nắng hay không. Vấn đề là chọn luật nào Sau đây

• 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