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

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 .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.