TAILIEUCHUNG - Phụ thuộc thông tin

Bài viết trình bày phương pháp xây dựng độ đo phụ thuộc thông tin trong một quan hệ như là một độ đo phụ thuộc hàm xấp xỉ. Với hai tập thuộc tính X và Y, độ đo này sẽ gán cho chúng một số thực phản ánh mức độ phụ thuộc của Y vào X. | 52 TRƯỜNG ĐẠI HỌC THỦ ĐÔ HÀ NỘI PHỤ THUỘC THÔNG TIN Nguyễn Minh Huy 1 Trường Đại học Thủ đô Hà Nội Tóm tắt Trong báo cáo này chúng tôi trình bày phương pháp xây dựng độ đo phụ thuộc thông tin trong một quan hệ như là một độ đo phụ thuộc hàm xấp xỉ. Với hai tập thuộc tính X và Y độ đo này sẽ gán cho chúng một số thực phản ánh mức độ phụ thuộc của Y vào X. Độ đo được xây dựng dựa trên các độ đo entropy trong lý thuyết thông tin của Shannon và được chuẩn hóa để nó có giá trị nằm giữa 0 và 1. Giá trị độ đo bằng 0 khi và chỉ khi tồn tại phụ thuộc hàm X Y trong quan hệ. Và như thế giá trị của nó càng nhỏ thì sự phụ thuộc của Y vào X trong quan hệ càng gần phụ thuộc hàm X Y . Các tính chất của độ đo phụ thuộc thông tin cũng đã được nghiên cứu. Các tính chất này cho thấy có thể xem phụ thuộc thông tin là sự mở rộng của khái niệm phụ thuộc hàm. Từ khóa Phụ thuộc thông tin phụ thuộc hàm lý thuyết thông tin khai phá dữ liệu. 1. GIỚI THIỆU Phát hiện các quy luật từ dữ liệu là một nhiệm vụ phổ biến trong khai thác dữ liệu. Đặc biệt khai thác luật kết hợp trong các cơ sở dữ liệu giao tác thu hút sự quan tâm rất lớn của các nhà nghiên cứu 2 4 . Mục tiêu của khai thác luật kết hợp là tìm ra các quy luật có độ tin cậy cao về sự xuất hiện cùng nhau thường xuyên giữa các tập mục. Vấn đề này đã được khái quát hóa cho trường hợp các cơ sở dữ liệu quan hệ trong đó thường có cả các thuộc tính hạng mục lẫn thuộc tính số 5 . Trong tình huống này các nhà nghiên cứu dành sự chú ý đặc biệt đến việc phát hiện các phụ thuộc hàm và phụ thuộc hàm xấp xỉ 6 7 . Một phụ thuộc hàm X Y giữa hai bộ thuộc tính được cho là thỏa mãn trong một quan hệ nếu hai bộ có cùng giá trị về các thuộc tính thuộc X thì cũng có cùng giá trị về các thuộc tính trong Y. Trong thực hành người ta thường mong muốn phát hiện các quy luật gần như thỏa mãn. Để đo mức độ mắc lỗi của các phụ hàm người ta sử dụng một số độ đo trong đó quen thuộc nhất là g3 . g3 là số lượng tương đối tối thiểu của các bộ dữ liệu cần phải loại bỏ

• Cơ sở dữ liệu
• Phụ thuộc thông tin
• Phụ thuộc hàm
• Lý Thuyết thông tin
• Khai phá dữ liệu
• Phụ thuộc hàm xấp xỉ
• Tạp chí tin học
• Điều khiển học
• Mở rộng phụ thuộc hàm
• Phụ thuộc đa trị
• Ma trận phụ thuộc mở rộng
• Hệ thống thông tin
• Phụ thuộc hàm trong hệ thống thông tin
• Các tính chất của xấp xỉ
• Hệ thống thông tin đa trị
• ính chất hàm đóng
• Biểu mẫu kế toán
• Biểu mẫu thuế
• Mẫu phụ lục
• Bảng kê thông tin người phụ thuộc
• Giảm trừ gia cảnh
• Tờ khai quyết toán thuế
• Thuế thu nhập cá nhân
• Mẫu bảng kê số 05 3/BK QTT TNCN
• xử lý thông tin
• hệ thống dữ liệu
• bài tập phụ thuộc hàm được baO
• Quan hệ Q
• tập phụ thuộc hàm F
• Phụ thuộc dữ liệu
• Cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu
• Thông tin ngôn ngữ
• Thuế thu nhập cá nhân 2015
• Mẫu số 05 3 BK QTT TNCN
• Bảng kê thông tin
• Người phụ thuộc giảm trừ gia cảnh
• Trích chọn thông tin
• Luận văn công nghệ thông tin
• Ung thư di truyền
• Y sinh phức hợp
• Cây phụ thuộc
• Trích chọn sự kiện y sinh phức hợp
• Tài liệu y sinh học
• Tìm kiếm và trình diễn thông tin
• Trình diễn thông tin
• Đánh giá kết quả tìm kiếm
• Các tiêu chí phụ thuộc hệ thống
• Nhu cầu thông tin truy vấn
• Phương pháp xây dựng một độ đo mới
• Độ phụ thuộc gamma
• Categorical attributes
• Hệ thông tin
• Complementary entropy
• Khái niệm entropy bù
• công nghệ thông tin
• tài liệu học vi tính
• thực hành tin học
• Bài tập phụ thuộc hàm
• Lược đồ quan hệ
• Tổng quan dạng chuẩn
• Phân tích hệ thống thông tin
• Thiết kế hệ thống thông tin
• Hệ thống thông tin quản lý
• luận văn
• dữ liệu quan hệ
• Bài giảng Cơ sở dữ liệu
• Các dạng chuẩn
• Hệ luật dẫn Amstrong
• Phủ tối thiểu
• Tạp chí Thông tin tư liệu
• Nguồn lực thư viện
• Thư viện đại học
• Quản lý thư viện đại học
• Lý thuyết phụ thuộc nguồn lực
• Quản lý thư viện
• ThS
• Nguyễn Vương Thịnh
• Lý thuyết về phụ thuộc hàm
• Mẫu Tờ khai
• Tờ khai ủy quyền
• Tờ khai ủy quyền đăng ký
• Ủy quyền đăng ký người phụ thuộc
• Thay đổi thông tin đăng ký thuế
• Đăng ký thuế
• Luận án Tiến sĩ
• Luận án Tiến sĩ Khoa học máy tính
• Cải tiến chất lượng dịch máy thống kê
• Cây phân tích cú pháp phụ thuộc
• Thông tin ngữ cảnh
• giáo trình công nghệ thông tin
• tài liệu công nghệ thông tin
• lý thuyết công ng
• Bài giảng Lý thuyết thông tin
• Kênh rời rạc không phụ thuộc thời gian
• Dung lượng kênh
• Kênh rời rạc
• Phương án giải mã tối ưu
• Đồ án tốt nghiệp
• Đồ án tốt nghiệp Công nghệ thông tin
• Phương pháp phát hiện phần tử ngoại lai
• Ngôn ngữ lập trình PHP
• Hệ quản trị cơ sở dữ liệu MySQL
• quản trị thông tin
• thủ thuật máy tính
• dữ liệu máy tính
• quản trị dữ liệu
• phép tách
• thuật toán
• phép nối tự nhiên
• phép chiếu
• phép tách không tổn thất thông tin
• thuật toán kiểm tra bảo toàn phụ thuộc hàm