Trong hệ thống Rough Family, người ta cú cài đặt thuật một toỏn với tờn gọi Explore. Explore cho phộp quy nạp bộ quy tắc thỏa món yờu cầu. Yờu cầu này, thường là độ mạnh của cỏc quy tắc, được người sử dụng cung cấp như là một loại dữ liệu đầu vào của chương trỡnh. Thuật toỏn này sẽ được trỡnh bày trong mục 3.3.3 dưới đõy.
Để quy nạp được bộ quy tắc vột cạn từ bảng quyết định, chỳng ta cũng cú thể sử dụng thủ tục Explore bằng cỏch khụng đưa ra điều kiện dừng.
Sử dụng thủ tục Explore khụng cú kiều kiện dừng, tập tất cả cỏc quy tắc quyết định cú thể được tạo ra từ bảng 3.1 là như sau:
Quy tắc 1. If (Temperature =very_high) then (Flu = yes) {1}
Quy tắc 2. If (neusea = yes) then (Flu = yes) {2,4}
Quy tắc 3. If (Temperature =high)&(Weakness = yes) then (Flu=yes) {5}
Quy tắc 4. If (Headache = yes)&(Weakness = no) then (Flu= yes) {2}
Quy tắc 5. If (Temperature =high)&(Headache = yes) then (Flu= yes) {2}
Quy tắc 6. If (Temperature =normal)&(Headache = yes) then (Flu=yes) {4}
Quy tắc 7. If (Weakness = no) &(nausea = no) then (Flu = no) {3, 6}
Quy tắc 8. If (Temperature =normal)&(nausea=no) then (Flu= no) {3,5,7}
Quy tắc 9. If (Temperature =high)&(Headache = no) &(Weakness = no) then (Flu= no) { 6}
Quy tắc 10. If (Temperature =normal) & (Headache = no) & &(Weakness = yes) then (Flu= no) {7}.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
Tất cả cỏc quy tắc trờn đều cú phần điều kiện khụng dư thừa. Cỏc chữ số ghi cuối quy tắc là định danh của cỏc đối tượng được phủ bởi quy tắc.
Bộ quy tắc vột cạn cung cấp cho người dựng thụng tin phong phỳ nhất về những mụ hỡnh hiện cú trong bảng dữ liệu phõn tớch. Tuy nhiờn, để cú được bộ quy tắc này, đũi hỏi phải tiờu tốn nhiều về thời gian và bộ nhớ. Như vậy, nú chỉ cú thể được sử dụng cho một số bộ dữ liệu với mục tiờu khỏm phỏ tri thức.