Trong bài viết này tác giả trình bày một số khái niệm và tính chất liên quan đến vùng dương trong lý thuyết tập thô của Pawlak. Nêu ra một số các ràng buộc giữa các thuộc tính và đặc biệt giữa các thuộc tính điều kiện trong hệ quyết định để làm tiền đề cho các thuật toán tìm rút gọn cho hệ tin giá trị đơn và hệ tin giá trị tập. | ISSN 2354-0575 CÁC THUẬT TOÁN TÌM CÁC RÚT GỌN CHO HỆ TIN ĐƠN TRỊ VÀ ĐA TRỊ SỬ DỤNG KHÁI NIỆM VÙNG DƯƠNG Nguyễn Hữu Đông1 Nguyễn Bá Tường1 Nguyễn Đức Thọ2 1 Trường Đại học Sư phạm Kỹ thuật Hưng Yên 2 Học viện Kỹ thuật Quân sự Ngày nhận 05 4 2016 Ngày sửa chữa 03 6 2016 Ngày xét duyệt 20 6 2016 Tóm tắt Trong bài này chúng tôi trình bày một số khái niệm và tính chất liên quan đến vùng dương trong lý thuyết tập thô của Pawlak. Trên cơ sở các tính chất của vùng dương chúng tôi nêu ra một số các ràng buộc giữa các thuộc tính và đặc biệt giữa các thuộc tính điều kiện trong hệ quyết định để làm tiền đề cho các thuật toán tìm rút gọn cho hệ tin giá trị đơn và hệ tin giá trị tập. Đồng thời trong bài viết này chúng tôi cũng đã minh chứng hệ tin đa trị a set-value information system cũng có thể xét như một hệ tin đơn trị. Từ khóa Tập thô vùng dương hệ quyết định hệ thống thông tin khai thác dữ liệu. Mở đầu Dễ dàng thấy rằng quan hệ IND B là quan hệ Trong 1 Guangming Lang và cộng sự đã tương đương trên U. Phân hoạch U IND B U B dùng phương pháp nén như là một cách rút gọn dữ là phân hoạch tương đương. liệu trong hệ tin giá trị tập. Trong bài này chúng tôi Chú ý Chúng ta sẽ ký hiệu U B là phân trình bày một số khái niệm và tính chất liên quan hoạch của U IND B và U B o B o U là các đến vùng dương trong lý thuyết tập thô của Pawlak. nhóm tương đương. Với o B là nhóm các đối tương Trên cơ sở các tính chất của vùng dương chúng tôi quan hệ với nhau. nêu ra một số các ràng buộc giữa các thuộc tính và đặc biệt giữa các thuộc tính điều kiện trong hệ quyết Định nghĩa 3. Hệ quyết định định để làm tiền đề cho các thuật toán tìm rút gọn Hệ quyết định là hệ tin S mà trong tập thuộc cho hệ tin giá trị đơn và hệ tin giá trị tập. tính A có thuộc tính quyết định D. Vậy hệ quyết định T U A trong đó 1. Một số khái niệm cơ bản A C D C D z. Tập C được gọi là tập Định nghĩa 1. Hệ thống thông tin thuộc tính điều kiện D là thuộc tính quyết định. Hệ thống thông tin information system là S Ví dụ U A .
