tailieunhanh - Phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng khoảng cách phân hoạch

Bài viết xây dựng một phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng khoảng cách phân hoạch. Trước hết, chúng tôi định nghĩa một khoảng cách phân hoạch xác định bởi một tập đối tượng U và một tập thuộc tính P dựa vào khoảng cách Jaccard giữa hai tập hợp hữu hạn. | Phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng khoảng cách phân hoạch Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-2, Số 14 (34), tháng 12/2015 Phƣơng pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng khoảng cách phân hoạch Partition Distance Based Attribute Reduction in Incomplete Decision Tables Vũ Văn Định, Vũ Đức Thi, Ngô Quốc Tạo, Nguyễn Long Giang Abstract: Tolerance based attribute reduction in tính. Một số tập rút gọn của các phương pháp có thể incomplete decision tables is a hot topic which has kể đến là: tập rút gọn dựa trên hàm quyết định suy attracted the attention of researchers in recent years. rộng [3], tập rút gọn miền dương [10], tập rút gọn dựa In this paper, we develop a distance based attribute trên lượng thông tin [1], tập rút gọn dựa trên metric reduction method in incomplete decision tables. The [5], tập rút gọn phân bố (distribution reduct), tập rút distance between the conditional attribute and the gọn ấn định (assignment reduct) [9,11], tập rút gọn decision attribute has determined based on a partition dựa trên ma trận phân biệt [7], tập rút gọn dựa trên ma distance. By theoretically and experimentally, we trận dung sai [2]. Trong công trình [7], các tác giả đã compare the proposed method with others methods on phân nhóm các phương pháp rút gọn thuộc tính dựa the time complexity and the obtained reduct. vào tập rút gọn và nghiên cứu mối liên hệ giữa các tập rút gọn của các phương pháp nhằm so sánh, đánh giá Keyword: Tolerance rough set, incomplete tính hiệu quả của các phương pháp. decision table, attribute reduction, reduct, partition distance. Trong bài báo này chúng tôi xây dựng một phương pháp rút gọn thuộc tính trong bảng quyết định không I. GIỚI THIỆU đầy đủ sử dụng khoảng cách phân hoạch. Trước hết, chúng tôi định nghĩa một khoảng cách phân hoạch xác Rút gọn thuộc tính trên các hệ thông tin đầy đủ là định bởi một tập .