Tìm thấy 12+ kết quả cho từ khóa "Các phụ thuộc hàm"
tailieu.vn Xem trực tuyến Tải xuống
¡Nói rằng X xác định hàm Y hay Y phụ thuộc hàm vào X, ký hiệu X®Y, nếu với mọi quan hệ (bộ) r xác định trên R(U) và với hai bộ t 1 và t 2 bất kỳ mà t 1 [X. f : Lj → Rj | Lj, Rj ⊆ Ω } là tập các phụ thuộc hàm trên các thuộc tính Ω. Ví dụ:. Biểu diễn phụ thuộc hàm:. Liệt kê các thuộc tính, dùng đường nối mũi tên từ các thuộc tính vế trái đến các thuộc tính vế phải của tất cả các phụ thuộc hàm. Với các phụ thuộc hàm:. Có sơ đồ phụ thuộc hàm như sau:.
tailieu.vn Xem trực tuyến Tải xuống
Cho quan hệ R(U) và một phụ thuộc hàm nới lỏng f: (γ)X (δ)Y trên U.. Phụ thuộc hàm nới lỏng f: (E = s)E (true)A. Luận văn tập trung khảo sát các đối tượng liên quan đến các lược đồ cơ sở dữ liệu quan hệ sau đây:. Thử nghiệm các lược đồ quan hệ trang bị phụ thuộc hàm nới lỏng.. Luận văn thiết kế và cài đặt một hệ thống với các chức năng nhập xuất, lưu trữ, tính bao đóng và khóa của các lược đồ quan hệ có trang bị các phụ thuộc hàm nới lỏng.
tailieu.vn Xem trực tuyến Tải xuống
Trình bày phụ thuộc hàm trong mô hình dữ liệu dạng khối và các tính chất của phụ thuộc hàm trong mô hình dữ liệu quan hệ.. Với hai tập thuộc tính X và Y thuộc khối R, ñộ ño ñược xây dựng dựa trên việc tính toán các ñộ ño xấp xỉ từ các lát cắt và lấy giá trị lớn nhất của các ñộ ño ñó.. Một phụ thuộc hàm xấp xỉ trên khối có ñộ ño bằng 0 thì tất cả các phụ thuộc hàm xấp xỉ trên lát cắt chính là phụ thuộc hàm..
tainguyenso.vnu.edu.vn Xem trực tuyến Tải xuống
Nghiên cứu phụ thuộc hàm xấp xỉ loại 1, loại 2.. Ứng dụng phụ thuộc hàm xấp xỉ trong xây dựng bảng quyết định
tailieu.vn Xem trực tuyến Tải xuống
Vì vậy, cĩ nhiều nghiên cứu đã mở rộng khái niệm phụ thuộc hàm thành phụ thuộc hàm xấp xỉ, các phụ thuộc này cho phép cĩ một số lƣợng lỗi nhất định của các bộ dữ liệu đối với phụ thuộc hàm. Các phụ thuộc hàm xấp xỉ khơng những giúp ta thấy đƣợc mối quan hệ tiềm ẩn giữa các thuộc tính mà cịn giúp ta thuận tiện hơn trong việc phân tích dữ liệu và đánh giá thơng tin [1, 4]..
tailieu.vn Xem trực tuyến Tải xuống
Khi ta xem phụ thuộc hàm như là một trường hợp riêng của CTBD thì ta đã chấp nhận định nghĩa của khối r thỏa phụ thuộc hàm f: X Y nếu T r T f. r(R) là một khối trên R, phụ thuộc hàm f: X Y với X, Y. Trong trường hợp F là tập các phụ thuộc hàm trên khối thì T F là giao của các T f thành viên trong F nên ta lại có kết quả sau:. r(R) là một khối trên R, tập phụ thuộc hàm F = {f: X Y | X, Y.
tailieu.vn Xem trực tuyến Tải xuống
Nhƣ vậy có thể nói phụ thuộc hàm: A B thỏa mãn xấp xỉ với tỉ lệ sai số. Sau đây là các thủ tục chính của thuật toán TANE sửa đổi để tính các phụ thuộc hàm xấp xỉ:. Output: Các phụ thuộc hàm tối tiểu, không tầm thƣờng đúng trên r C(X) {A. 6 Tính toán các phụ thuộc hàm trong mức. L tỉa L để tìm kiếm và xóa các phụ thuộc hàm không cần thiết. 1 xây dựng các phụ thuộc hàm cho mức tiếp theo, dựa trên L 9. Thủ tục: Tính các phụ thuộc hàm.
www.academia.edu Xem trực tuyến Tải xuống
Phụ thuộc hàm xạ x: dx dx B thoả ba tính chất sau [11, 14]: có điều kiện là mở rộng các phụ thuộc hàm bằng cách a, b dx củng cố các mẫu của các hằng số có quan hệ về ngữ nghĩa. Các phụ thuộc hàm có điều kiện đã đƣợc chứng x(a, a. 1 minh là hiệu quả hơn so với phụ thuộc hàm trong việc x(a, b.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Trong luận văn của mỡnh, chỳng tụi tiến hành nghiờn cứu cỏc phụ thuộc hàm mở rộng trờn cơ sở tập thụ, và nghiờn cứu phỏt triển một thuật toỏn hiệu quả để tỡm kiếm cỏc phụ thuộc hàm này trờn cơ sở cải tiến thuật toỏn Tane, một thuật toỏn được đỏnh giỏ rất cao về khả năng tỡm kiếm nhanh chúng cỏc phụ thuộc hàm trong dữ liệu.. Chương I : trỡnh bày cỏc vấn đề tổng quan về phỏt hiện tri thức trong cơ sở dữ liệu. TỔNG QUAN VỀ PHÁT HIỆN TRI THỨC TRONG CƠ SỞ DỮ LIỆU.
tailieu.vn Xem trực tuyến Tải xuống
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.. 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].
tailieu.vn Xem trực tuyến Tải xuống
Phụ thuộc hàm. Sau đây, để cho đơn giản ta sử dụng các kí hiệu:. Định nghĩa I.3 [1]. r(R) là một khối trên R và , X Y là kí hiệu một phụ thuộc hàm. Định nghĩa I.4 [3]. F là tập các phụ thuộc hàm trên R. Khi đó bao đóng của F kí hiệu F + được xác định như sau:. Từ đây trở đi, để thuận tiện khi sử dụng ta kí hiệu các tập con phụ thuộc hàm trên R:. Định nghĩa I.5 [3]. CÔNG THỨC BOOLEAN DƢƠNG 2.1. Công thức Boolean. Định nghĩa II.1 [2].
tailieu.vn Xem trực tuyến Tải xuống
Chương 3 trình bày kết quả nghiên cứu về Phụ thuộc Boolean dương theo nhóm bộ và phụ thuộc Boolean dương đa trị theo nhóm bộ trong mô hình dữ liệu dạng khối.. là kí hiệu một phụ thuộc hàm. Tìm phụ thuộc hàm trên khối r(R).. Theo định nghĩa Phụ thuộc hàm trên khối. X Y là kí hiệu một phụ thuộc hàm. Giả sử r(R) thoả phụ thuộc hàm X Y.. A n ) và - Phụ thuộc hàm X Y,. trở thành phụ thuộc hàm trong mô hình dữ liệu quan hệ. F là tập các phụ thuộc hàm trên R. Giả sử r thỏa phụ thuộc đa trị X.
www.academia.edu Xem trực tuyến Tải xuống
Chương 7 Phụ thuộc hàm và Chuẩn hóa cơ sở dữ liệu Nội dung trình bày Nguyên tắc thiết kế các lược đồ quan hệ. Phụ thuộc hàm. Các dạng chuẩn. Phụ thuộc hàm Nguyên tắc thiết kế Nhìn lại vấn đề thiết kế csdl • Dựa trên trực quan của người thiết kế. Đánh giá chất lượng thiết kế • Ngữ nghĩa của các thuộc tính. Ngữ nghĩa của các thuộc tính (1) NHANVIEN f.k. Phụ thuộc hàm Ngữ nghĩa của các thuộc tính (2) NHANVIEN_PHONGBAN f.k. Ý nghĩa của các thuộc tính càng dễ hiểu thì lược đồ thiết kế càng tốt.
www.academia.edu Xem trực tuyến Tải xuống
Chương 7 Phụ thuộc hàm và Chuẩn hóa cơ sở dữ liệu Nội dung trình bày Nguyên tắc thiết kế các lược đồ quan hệ. Phụ thuộc hàm. Các dạng chuẩn. Phụ thuộc hàm Nguyên tắc thiết kế Nhìn lại vấn đề thiết kế csdl • Dựa trên trực quan của người thiết kế. Đánh giá chất lượng thiết kế • Ngữ nghĩa của các thuộc tính. Ngữ nghĩa của các thuộc tính (1) NHANVIEN f.k. Phụ thuộc hàm Ngữ nghĩa của các thuộc tính (2) NHANVIEN_PHONGBAN f.k. Ý nghĩa của các thuộc tính càng dễ hiểu thì lược đồ thiết kế càng tốt.
tailieu.vn Xem trực tuyến Tải xuống
MỞ RỘNG PHỤ THUỘC HÀM TRONG CƠ SỞ DỮ LIỆU BỊ NHIỄU. 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. 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..
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu. Abstract: Phụ thuộc hàm và phụ thuộc hàm xấp xỉ gồm: Khai phá dữ liệu, phụ thuộc hàm, phụ thuộc hàm xấp xỉ. ảnh hưởng của phụ thuộc hàm, phụ thuộc hàm xấp xỉ khi xây dựng cây quyết định. Khai phá dữ liệu Content:.
tailieu.vn Xem trực tuyến Tải xuống
LÝ THUY T V PH THU C HÀM Ế Ề Ụ Ộ. LÝ THUYẾT VỀ PHỤ THUỘC HÀM. PHỤ THUỘC HÀM VÀ HỆ TIÊN ĐỀ ARMSTRONG 5.2. BAO ĐÓNG CỦA TẬP PHỤ THUỘC HÀM. BAO ĐÓNG CỦA TẬP THUỘC TÍNH. PHỦ TỐI THIỂU CỦA TẬP PHỤ THUỘC HÀM 5.6. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ. PH THU C HÀM VÀ H TIÊN Đ ARMSTRONG Ụ Ộ Ệ Ề. ĐỊNH NGHĨA PHỤ THUỘC HÀM. Ví dụ: Xét quan hệ trên lược đồ quan hệ Đặt Hàng. Ph thu c hàm ụ ộ. Cho lược đồ quan hệ R(Ω) và các tập thuộc tính X, Y Ω..
tailieu.vn Xem trực tuyến Tải xuống
PHƯƠNG PHÁP XÂY DỰNG CÂY QUYẾT ĐỊNH DỰA TRấN TẬP PHỤ THUỘC HÀM XẤP XỈ. Chương 1: TỔNG QUAN VỀ CÂY QUYẾT ĐỊNH VÀ PHỤ THUỘC HÀM XẤP XỈ. Phụ thuộc hàm xấp xỉ. Khỏi niệm về phụ thuộc hàm xấp xỉ và cỏc đặc trưng của chỳng. Chương 2: MỘT SỐ THUẬT TOÁN XÁC ĐỊNH PHỤ THUỘC HÀM XẤP XỈ VÀ XÂY DỰNG CÂY QUYẾT ĐỊNH. Thuật toỏn TANE xỏc định phụ thuộc hàm xấp xỉ từ quan hệ. 2.2.2.Biểu diễn PTH xấp xỉ qua LKH. Đi ̣nh nghĩa PTH xấp xỉ mạnh [14.
www.academia.edu Xem trực tuyến Tải xuống
Các tính chất này cho thấy có thể xem nó là sự mở rộng của khái niệm phụ thuộc hàm, và độ phụ thuộc Gamma có thể được sử dụng như là một độ đo phụ thuộc hàm xấp xỉ. Từ khóa- Entropy bù, Độ phụ thuộc thuộc tính Gamma, Phụ thuộc hàm, Khai phá dữ liệu. MỞ ĐẦU Trong một cơ sở dữ liệu, tập thuộc tính phụ thuộc hàm vào tập thuộc tính nếu giá trị của các thuộc tính trong được xác định duy nhất bởi giá trị của các thuộc tính trong .
www.academia.edu Xem trực tuyến Tải xuống
Các tính chất này cho thấy có thể xem nó là sự mở rộng của khái niệm phụ thuộc hàm, và độ phụ thuộc Gamma có thể được sử dụng như là một độ đo phụ thuộc hàm xấp xỉ. Từ khóa- Entropy bù, Độ phụ thuộc thuộc tính Gamma, Phụ thuộc hàm, Khai phá dữ liệu. MỞ ĐẦU Trong một cơ sở dữ liệu, tập thuộc tính phụ thuộc hàm vào tập thuộc tính nếu giá trị của các thuộc tính trong được xác định duy nhất bởi giá trị của các thuộc tính trong .