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...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Những tác giả chính: Trần, Tuấn Minh, Nguyễn, Minh Hiệp
Định dạng: Bài viết
Ngôn ngữ:Vietnamese
Được phát hành: Trường Đại học Đà Lạt 2011
Những chủ đề:
Truy cập trực tuyến:http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/26243
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Thư viện Trường Đại học Đà Lạt
id oai:scholar.dlu.edu.vn:DLU123456789-26243
record_format dspace
spelling oai:scholar.dlu.edu.vn:DLU123456789-262432012-02-17T01:10:05Z Một số thuật toán rút gọn thuộc tính bằng tập thô Some feature reduction algorithms by rough sets Trần, Tuấn Minh Nguyễn, Minh Hiệp Thuật toán 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. 2011-10-14T09:38:10Z 2011-10-14T09:38:10Z 2011 Article http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/26243 vi Tạp chí Khoa học Đại học Đà Lạt, số 01-2011;tr. 43-53 application/pdf Trường Đại học Đà Lạt
institution Thư viện Trường Đại học Đà Lạt
collection Thư viện số
language Vietnamese
topic Thuật toán
spellingShingle Thuật toán
Trần, Tuấn Minh
Nguyễn, Minh Hiệp
Một số thuật toán rút gọn thuộc tính bằng tập thô
description 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.
format Article
author Trần, Tuấn Minh
Nguyễn, Minh Hiệp
author_facet Trần, Tuấn Minh
Nguyễn, Minh Hiệp
author_sort Trần, Tuấn Minh
title Một số thuật toán rút gọn thuộc tính bằng tập thô
title_short Một số thuật toán rút gọn thuộc tính bằng tập thô
title_full Một số thuật toán rút gọn thuộc tính bằng tập thô
title_fullStr Một số thuật toán rút gọn thuộc tính bằng tập thô
title_full_unstemmed Một số thuật toán rút gọn thuộc tính bằng tập thô
title_sort một số thuật toán rút gọn thuộc tính bằng tập thô
publisher Trường Đại học Đà Lạt
publishDate 2011
url http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/26243
_version_ 1757678815314706432