Mục tiêu của bài viết này là trình bày một kết quả mang tính tương đương của họ các tập rút gọn trong bảng quyết định nhất quán với hệ Sperner. Từ đó nhận được một số kết quả liên quan đến các đặc trưng tổ hợp của các tập rút gọn. | Kỷ K yếu Hội nghị KHCN Quốc giaa lần thứ XII về Nghiên cứu cơ bản b và ứng dụng g Công nghệ thôông tin FAIR H Huế ngày 07-08 6 2019 DOI D VỀ MỘ ỘT VẤN Đ ĐỀ TƯƠ ƠNG ĐƯƠ ƠNG LIÊN N QUAN ĐẾN TẬ ẬP RÚT GỌN G TR RONG BẢ ẢNG QUYYẾT ĐỊNH H Vũ V Đức Thi Đại họcc quốc gia Hà nội Email vdthi@ v TÓM T TẮT Hướ ớng khai phá dữ ữ liệu xử dụng llí thuyết tập thô ô đã được nhiều u tác giả trên thhế giới nghiên ccứu và phát triển ứng dụng đã đ đạt được nhiều kết quả khả quan đặc biệt nnghiên cứu về các c tập rút gọn trong bảng quyyết định. Các C tập rút gọn trong bảng quyyết định đã đượ ợc ứng dụng nh hiều trong thực tiễn. Bài báo n ày liên quan chhặt chẽ đến các tập rút gọn trrong bảng quyếết định nhất quáán. Trong bài bbáo này tác giả ả nghiên cứu phhát triển những đặc trưng tổ hợ ợp của các tập rút gọn. Hệ Sperner S là một hệ h tổ hợp đã đư ược nhiều nhà kkhoa học nghiên cứu và phát triển. t Tác giả chhứng minh về vvấn đề tương đưương của họ các c tập rút gọn trong bảng quyyết định nhất quuán với hệ Sperrner. Trên cơ sở s này chúng tta thu được cácc kết quả liên quuan đến các đặc đ trưng tổ hợpp của các tập rúút gọn. Keywords K Sperrner system redduct set consisttent decision tab ble. Việc tìm m kiếm các tậập rút gọn đónng vai trò quan n trọng trong việc xử lí thônng tin trên bảảng quyết định h. Mục tiêu của c rút gọn thuuộc tính là loạại bỏ các thuộcc tính dư thừaa để tìm ra các thuộc tính cơơ bản phục vụ cho việc xử lí thông tin. Về V thực chất việc v rút gọn thhuộc tính là tììm tập con nhỏ nhất của tập p các thuộc tínnh để bảo toànn thông tin phân lớp trên bảng b quyết địnnh. Trong bài báo này chúúng tôi chỉ đề cập tới các bảng b quyết địnnh nhất quán. Trên thực tiễn tùy theo từ ừng bài toán cụ c thể chúng ta có thể chuyyển bảng quyếết định không nhất quán vềề bảng quyết đđịnh nhất quán n. Mục tiêu chính c b này là trìnnh bày một kếết quả về tính tương đương của bài báo g của họ các tậập rút gọn tronng bảng quyết định nhất quán q với hệ .
