Một số thuật toán rút gọn thuộc tính bằng tập thô
Cho bảng quyết định T = (C,D). Bài này trình bày 2 thuật toán rút gọn thuộc tính điều kiện: Thuật toán loại trừ và thuật toán loang dần. Thuật toán loại trừ: Xuất phát từ tập các thuộc tính điều kiện C, loại trừ dần các thuộc tính không cần thiết để tìm các tập rút gọn, tức là các tập R cC là tối t...
সংরক্ষণ করুন:
| প্রধান লেখক: | , |
|---|---|
| বিন্যাস: | প্রবন্ধ |
| ভাষা: | Vietnamese |
| প্রকাশিত: |
Trường Đại học Đà Lạt
2011
|
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/26243 |
| ট্যাগগুলো: |
ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
|
| Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
|---|
| সংক্ষিপ্ত: | Cho bảng quyết định T = (C,D). Bài này trình bày 2 thuật toán rút gọn thuộc tính điều kiện: Thuật toán loại trừ và thuật toán loang dần.
Thuật toán loại trừ: Xuất phát từ tập các thuộc tính điều kiện C, loại trừ dần các thuộc tính không cần thiết để tìm các tập rút gọn, tức là các tập R cC là tối tiểu thỏa mãn POSR(D) = POSC(D).
Thuật toán loang dần - xuất phát từ tập lõi các thuộc tính điều kiện CORE(C), bổ sung dần các thuộc tính cần thiết để tìm các tập rút gọn, tức là các tập R: CORE(C) cR cC tối tiểu thỏa POSR(D) = POSc(D)
Từ khóa: Decision table, Positive region, dispensable feature, indispensable feature, Reduct, Core, Rough set. |
|---|