tailieunhanh - Thuật toán gia tăng lọc - đóng gói tìm tập rút gọn trong bảng quyết định không đầy đủ khi tập đối tượng và tập thuộc tính thay đổi giá trị

Bài viết đề xuất hai thuật toán gia tăng lọc - đóng gói tìm tập rút gọn của bảng quyết định không đầy đủ thay đổi sử dụng khoảng cách: Thuật toán IFWA_U_Obj trong trường hợp tập đối tượng thay đổi giá trị và thuật toán IFWA_U_Attr trong trường hợp tập thuộc tính thay đổi giá trị. | TNU Journal of Science and Technology 226 11 234 - 242 FILTER-WRAPPER INCREMENTAL ALGORITHM FOR ATTRIBUTE REDUCTION IN INCOMPLETE DECISION TABLES WHEN OBJECT SET AND ATTRIBUTE SET CHANGE VALUE Nguyen Anh Tuan1 Nguyen Long Giang2 Vu Duc Thi3 1Vinh Phuc College 2Institute of Information Technology - VAST 3Institute of Information Technology - VNU ARTICLE INFO ABSTRACT Received 22 6 2021 In the development trend of big data decision tables are often incomplete increasingly large in size and always changing and Revised 12 8 2021 updating. The construction of incremental algorithms efficiency Published 18 8 2021 according to the filter - wrapper approach to minimize the number attribute of reduct thereby improving the efficiency of classification KEYWORDS and machine learning models is a very important research issue. In this paper we propose two distance based filter-wrapper incremental Tolerance Rough Set algorithms the IFWA_U_Obj algorithm in case the object set change Incomplete Decision Tables value and the IFWA_U_Attr algorithm in case attribute set change Attribute Reduction value. Experimental results show that proposed filter - wrapper incremental algorithm decreases significantly the number of attributes Reduct in the reduct and improves classification accuracy compared to filter Incremental Algorithm incremental algorithms reported. Filter-Wrapper THUẬT TOÁN GIA TĂNG LỌC - ĐÓNG GÓI TÌM TẬP RÚT GỌN TRONG BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ KHI TẬP ĐỐI TƯỢNG VÀ TẬP THUỘC TÍNH THAY ĐỔI GIÁ TRỊ Nguyễn Anh Tuấn1 Nguyễn Long Giang2 Vũ Đức Thi3 1Trường Cao đẳng Vĩnh Phúc 2Viện Công nghệ thông tin - Viện Hàn lâm Khoa học và Công nghệ Việt Nam 3Viện Công nghệ thông tin - Đại học Quốc gia Hà Nội THÔNG TIN BÀI BÁO TÓM TẮT Ngày nhận bài 22 6 2021 Trong xu thế phát triển của dữ liệu lớn các bảng quyết định thường không đầy đủ ngày càng có kích thước lớn và luôn thay đổi cập Ngày hoàn thiện 12 8 2021 nhật. Việc xây dựng các thuật toán gia tăng hiệu quả theo phương Ngày đăng 18 8