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 Í C là t...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| اللغة: | Vietnamese |
| منشور في: |
Trường Đại học Đà Lạt
2011
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3554 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| 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 Í C 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) Í R Í C tối tiểu thỏa POSR(D) = POSC(D) |
|---|