TAILIEUCHUNG - Mở rộng phụ thuộc hàm trong cơ sở dữ liệu bị nhiễu

Bài viết tập trung nghiên cứu về việc mở rộng tập thuộc tính A thành một tập cực tiểu A’ chứa A sao cho A'-> b là phụ thuộc hàm đúng trên cơ sở dữ liệu mới. nội dung chi tiết của tài liệu. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, Trường Đại học Khoa học – Đại học Huế Tập 6, Số 1 (2016) MỞ RỘNG PHỤ THUỘC HÀM TRONG CƠ SỞ DỮ LIỆU BỊ NHIỄU Hoàng Thị Lan Giao Khoa Công nghệ Thông tin, Trường Đại học Khoa học – Đại học Huế Email: TÓM TẮT Trong một cơ sở dữ liệu quan hệ với phụ thuộc hàm cho trước A b giá trị của thuộc tính b được xác định duy nhất bởi tập thuộc tính A. Tuy nhiên, qua quá trình truyền dữ liệu, dữ liệu nhận được đã bị nhiễu và có thể không còn đúng như nguyên bản. Rõ ràng, trên bộ dữ liệu mới này phụ thuộc hàm A b không còn đúng nữa. Nói cách khác, nếu chỉ dựa vào dữ liệu trên tập thuộc tính A chúng ta không thể xác định được chính xác các đối tượng. Trong bài báo này, chúng tôi sẽ nghiên cứu việc mở rộng tập thuộc tính A thành một tập cực tiểu A’ chứa A sao cho A' b là phụ thuộc hàm đúng trên cơ cở dữ liệu mới. Từ khóa: cơ sở dữ liệu quan hệ, phụ thuộc hàm, phụ thuộc hàm bị lỗi. 1. MỞ ĐẦU Giả sử ta có một cơ sở dữ liệu thực gồm m đối tượng và là tập n thuộc tính, được biểu diễn bằng một ma trận Mmxn, khi đó mỗi dòng tương ứng là một bản ghi và không có hai dòng giống nhau. Gọi K là họ các khóa cực tiểu. Những dữ liệu này được chuyển dịch thông qua một kênh có lỗi, ta ký hiệu M* là ma trận nhận được sau khi dịch chuyển. M và M* khác nhau ít nhất là e giá trị trên mỗi dòng. Trong M không có hai dòng giống nhau nhưng trong M* điều này không chắc chắn. Chẳng hạn cặp thuộc tính (ten, ho) là một khóa trong cơ sở dữ liệu M và ta có hai dòng tương ứng với cặp này là (Trần, Chi) và (Trần, Nhi). Tuy nhiên, khi chuyển dịch ta nhận được trong M* hai cặp giá trị này đều là (Trần, Nhi). Khi đó đối tượng cần xác định trong M* không duy nhất. Có nhiều cách tiếp cận khác nhau, chẳng hạn thuật toán Tane [7]mở rộng các phụ thuộc hàm bằng cách đưa ra một sai số chấp nhận được dựa vào tỷ lệ giữa các bộ (đối tượng) đúng với phụ thuộc hàm đó và tổng số bộ trong cơ sở dữ liệu. Ý tưởng này cũng được chúng tối mở rộng trên cả phụ thuộc đa trị xấp

• Cơ sở dữ liệu
• Tạp chí khoa học
• Cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu bị nhiễu
• Phụ thuộc hàm bị lỗi
• Quá trình truyền dữ liệu
• Phụ thuộc hàm
• Xứng đáng tạp chí khoa học
• Tạp chí khoa học chuyên ngành
• Tìm hiểu tạp chí khoa học
• Giới thiệu tạp chí khoa học
• Tài liệu tạp chí khoa học
• Chất lượng tạp chí khoa học
• Hoạt động nghiên cứu khoa học
• Phát triển Tạp chí khoa học
• Nâng cao chất lượng Tạp chí khoa học
• Chuyển đổi số tạp chí khoa học
• Mục lục Tạp chí
• Tổng Mục lục Tạp chí Khoa học xã hội Việt Nam
• Tổng Mục lục Tạp chí Khoa học xã hội
• Tạp chí Khoa học xã hội
• Tạp chí Khoa học xã hội Việt Nam
• Tạp chí khoa học Việt Nam
• Phản biện khoa học
• Phản biện xã hội
• Hệ thống tạp chí khoa học
• Thực trạng hệ thống tạp chí khoa học
• Ưu điểm hệ thống tạp chí khoa học
• Hệ thống tạp chí khoa học Việt Nam
• Ấn phẩm khoa học
• Hệ thống tạp chí
• Dữ liệu tạp chí Việt Nam
• Tạp chí Khoa học và Công nghệ
• Khoa học và Công nghệ Việt Nam
• Khoa học và Công nghệ Việt Nam năm 2020
• Tạp chí Khoa học và Công nghệ số 1+2A
• Startup Việt Nam
• Tạp chí Khoa học và Công nghệ số 3A
• Ứng dụng tế bào gốc
• Dữ liệu ảnh Landsat đa thời gian
• Tạp chí Khoa học và Công nghệ số 3B
• Địa tầng và địa mạo đảo Lý Sơn
• Cà phê hòa tan ở Việt Nam
• Tạp chí khoa học
• Bài báo khoa học
• Giải pháp xây dựng tạp chí khoa học
• Tiếu chí tạp chí khoa học theo tiêu chuẩn quốc tế
• Tiêu chuẩn quốc tế về tạp chí khoa học
• Phân loại tạp chí khoa học
• Phân loại tạp chí
• Mã số quốc tế
• Trang điện tử của tạp chí và sách
• Hội nhập quốc tế
• Các tạp chí khoa học ở Việt Nam
• Hội nhập quốc tế của các tạp chí
• Thực trạng hội nhập quốc tế tạp chí
• Tạp chí Khoa học Công nghệ Việt Nam
• Tổng mục lục tạp chí
• Tạp chí thông tin Khoa học xã hội
• Khoa học xã hội
• Tổng hợp tạp chí Khoa học xã hội 2016
• Tạp chí nghiên cứu và không gian khoa học
• Tạp chí nghiên cứu
• Không gian khoa học
• Nghiên cứu khoa học
• Đề tài nghiên cứu khoa học cấp trường
• Hệ thống phân loại tạp chí
• Tạp chí ISI
• Quản lý hoạt động của tạp chí
• Tạp chí Kinh tế đối ngoại
• Quản lý báo chí
• Hoạt động quản lý tạp chí khoa học
• Báo cáo luật sửa đổi bổ sung
• Báo cáo khoa học luật
• Báo cáo nghiên cứu khoa học
• Tạp chí khoa học luật
• Phát triển Học viện Ngân hàng
• Tạp chí Khoa học và Đào tạo Ngân hàng
• Thông tin Khoa học Ngân hàng
• Nâng cao chất lượng tạp chí
• Tạp chí khoa học và công nghệ số 4
• Tạp chí khoa học và công nghệ năm 2014
• Cấu trúc giếng lượng tử silicon
• Công thức khai triển nghiệm đa thức
• Cấu trúc giếng lượng tử
• Tiêu chuẩn quốc tế của tạp chí khoa học
• Tiêu chuẩn quốc tế của tạp chí
• Tiêu chuẩn quốc tế
• Viện Thông tin khoa học Mỹ
• Cơ sở dữ liệu
• Khoa học xã hội Việt Nam
• Tạp chí Việt Nam
• Nâng cao chất lượng tạp chí khoa học xã hội
• Tạp chí Khoa học Kỹ thuật
• Quản lý Tạp chí Khoa học Kỹ thuật
• Khoa học Kỹ thuật Mỏ Địa chất
• Công nghệ thông tin quản lý tạp chí
• Hệ thống tiện ích của Internet
• Tự động hóa quy trình quản lý
• Tạp chí Khoa học kỹ thuật Thú y
• Kỹ thuật Thú y
• Tạp chí Khoa học kỹ thuật Thú y số 3
• Tạp chí Khoa học kỹ thuật Thú y năm 2019
• Dịch tả lợn châu Phi
• Vi khuẩn Escherichia coli trên giống vịt biển
• Tạp chí Nghiên cứu và Phát triển
• Khoa học Tập chí
• Tạp chí phổ biến khoa học đầu tiên
• Ban biên tập
• Cộng tác viên
• Khoa học và Công nghệ
• Khoa học kỹ thuật
• Khoa học tự nhiên