phụ thuộc hàm xấp xỉ loại 1

... 13 1. 3 Phụ thuộc hàm xấp xỉ 14 1. 3 .1 Phụ thuộc hàm xấp xỉ loại 14 1. 3.2 Phụ thuộc hàm xấp xỉ loại 16 1. 3.3 Bao đóng xấp xỉ 20 1. 3.4 Khoá xấp xỉ 21 Chương ... phụ thuộc hàm xấp xỉ quan tâm nghiên cứu, hững thuật tốn TANE - thuật tốn tương đối hiệu khai phá phụ thuộc hàm xấp xỉ 7 CHƯƠNG 1: PHỤ THUỘC HÀM VÀ PHỤ THUỘC HÀM XẤP XỈ 1. 1 Khai phá liệu 1. 1 .1 ... mục phụ lục MỞ ĐẦU Chương - Phụ thuộc hàm phụ thuộc hàm xấp xỉ 1. 1 Khai phá liệu 1. 1 .1 Phát tri thức khai phá liệu 1. 1.2 Các phương pháp khai phá liệu 1. 2 Phụ thuộc...

Ngày tải lên: 17/02/2014, 20:58

... 11 1. 2.5 Khoá quan hệ 13 1. 3 Phụ thuộc hàm xấp xỉ 14 1. 3 .1 Phụ thuộc hàm xấp xỉ loại 14 1. 3.2 Phụ thuộc hàm xấp xỉ loại 16 1. 3.3 Bao đóng xấp xỉ 20 1. 3.4 ... phép khai phá phụ thuộc hàm xấp xỉ quan tâm nghiên cứu, hững thuật tốn TANE - thuật toán tương đối hiệu khai phá phụ thuộc hàm xấp xỉ 6 CHƢƠNG 1: PHỤ THUỘC HÀM VÀ PHỤ THUỘC HÀM XẤP XỈ Khai phá ... tính phụ thuộc hàm xấp xỉ c) Thủ tục phân hoạch „ DANH MỤC CÁC CHỮ VIẾT TẮT CSDL : Cơ sở liệu FDs : Các phụ thuộc hàm AFDs : Các phụ thuộc hàm xấp xỉ AFDMCEC : Khai phá phụ thuộc hàm xấp xỉ sử...

Ngày tải lên: 25/03/2015, 10:23

... tốn cho phép khai phá phụ thuộc hàm xấp xỉ quan tâm nghiên cứu, hững thuật tốn TANE - thuật toán tương đối hiệu khai phá phụ thuộc hàm xấp xỉ TÀI LIỆU THAM KHẢO [1] Codd E.F (19 70),”A relational ... Toivonen, H., 19 99 “Tane: An efficient algorithm for discovering functional and approximate dependencies” The Computer Journal, 42(2) :10 0 -11 1 [6] Kivinen, J., and Mannila, H., 19 95 “Approximate ... Demetrovics J.,Thi V.D On keys in the Relations Datamodel, Inform.Process Cybern.EIK 24 ,10 (19 88), 515 - 519 [4] Giannella, Chris and Robertson, Edward, 2004 “On Approximation Measures for Functional...

Ngày tải lên: 25/08/2015, 12:05

... Chương TỔNG QUAN VỀ PHỤ THUỘC HÀM, PHỤ THUỘC HÀM XẤP XỈ VÀ LUẬT KẾT HỢP 1. 1 Quan hệ phụ thuộc hàm 1. 2 Phụ thuộc hàm xấp xỉ 1. 2 .1 Định nghĩa 1. 2.2 Một số độ ... iMaXe iDiaChiXe iSLXe iTenSP (1, 1) 1 1 (1, 2) 1 (1, 3) 1 (2 ,1) 1 (2,2) 1 1 (2,3) 1 (3 ,1) 1 (3,2) 1 (3,3) 1 1 28 Như vậy, ta có xác định độ hỗ trợ độ tin cậy LKH TD PTH xấp xỉ tương R Khi đó, ta có số ... Chương 1: Giới thiệu phụ thuộc hàm, phụ thuộc hàm xấp xỉ luật kết hợp Chương 2: Chương 3: Chương TỔNG QUAN VỀ PHỤ THUỘC HÀM, PHỤ THUỘC HÀM XẤP XỈ VÀ LUẬT KẾT HỢP Chương trình bày tổng quan phụ thuộc...

Ngày tải lên: 25/02/2016, 14:45

... xấp xỉ 15 1. 2 .1 Khai phá phụ thuộc hàm 15 1. 2.2 Khai phá phụ thuộc hàm xấp xỉ 19 1. 2.2 .1 Định nghĩa phụ thuộc hàm xấp xỉ 20 1. 2.2.2 Một số độ đo 21 CHƢƠNG THUẬT ... định mẫu khác thƣờng 1. 2 Khai phá phụ thuộc hàm phụ thuộc hàm xấp xỉ 1. 2 .1 Khai phá phụ thuộc hàm Phụ thuộc hàm biểu diễn mối quan hệ thuộc tính sở liệu, phụ thuộc hàm giá trị thuộc tính đƣợc ... diễn phụ thuộc hàm Phụ thuộc thuộc tính: có loại phụ thuộc thuộc tính thƣờng đƣợc khám phá : phụ thuộc hàm (FD), phụ thuộc có điều kiện (CFDs) phụ thuộc bao gờm (INDs) Hình 1. 7 biểu diễn loại phụ...

Ngày tải lên: 23/03/2017, 14:05

... hợp 1. 2 Phụ thuộc hàm xấp xỉ 1. 2 .1 Khái niệm phụ thuộc hàm mơ hình CSDL quan hệ Phụ thuộc hàm biểu diễn mối quan hệ thuộc tính CSDL, phụ thuộc hàm giá trị thuộc tính xác định giá trị số thuộc ... phụ thuộc hàm Bỏ qua phụ thuộc hàm làm tính chất phụ thuộc vốn có thuộc tính Vì nhà 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ỉ theo cách thức, nghĩa đó, phụ thuộc hàm ... 1. 1.2 Khái quát phương pháp khai phá liệu phổ biến 1. 2 Phụ thuộc hàm xấp xỉ 1. 2 .1 Khái niệm phụ thuộc hàm mơ hình CSDL quan hệ 1. 2.2 Khái niệm phụ thuộc hàm xấp xỉ đặc trưng...

Ngày tải lên: 17/08/2017, 17:32

... xấp xỉ 15 1. 2 .1 Khai phá phụ thuộc hàm 15 1. 2.2 Khai phá phụ thuộc hàm xấp xỉ 19 1. 2.2 .1 Định nghĩa phụ thuộc hàm xấp xỉ 20 1. 2.2.2 Một số độ đo 21 CHƢƠNG THUẬT ... định mẫu khác thƣờng 1. 2 Khai phá phụ thuộc hàm phụ thuộc hàm xấp xỉ 1. 2 .1 Khai phá phụ thuộc hàm Phụ thuộc hàm biểu diễn mối quan hệ thuộc tính sở liệu, phụ thuộc hàm giá trị thuộc tính đƣợc xác ... diễn phụ thuộc hàm Phụ thuộc thuộc tính: có loại phụ thuộc thuộc tính thƣờng đƣợc khám phá : phụ thuộc hàm (FD), phụ thuộc có điều kiện (CFDs) phụ thuộc bao gồm (INDs) Hình 1. 7 biểu diễn loại phụ...

Ngày tải lên: 24/11/2017, 10:01

... amstrong toán chứng minh Phụ thuộc hàm theo quan hệ theo tiên đề, bao đóng tập thuộc tính tập phụ thuộc hàm B/ BÀI TẬP MẪU Bài số 1: Cho tập thuộc tính U=ABCDEGH Cho tập phụ thuộc hàm F={ AB CD, ACE ... giảm bị chặn U, tồn số i để X(i)= X(i +1) (*), gọi i số nhỏ X+ = X(i) hay X(i) = U X+ = X(i) = U Phụ thuộc hàm dư thừa Cho F tập phụ thuộc hàm U, f phụ thuộc hàm F tức f ∈F, f gọi dư thừa F (F-f)+ ... tập phụ thuộc hàm tập thuộc tính U, f phụ thuộc hàm U, (f khơng thuộc F), nói f suy dẫn từ tập F theo quan hệ ký hiệu F ╞f, với quan hệ R U, R thoả mãn F R thoả mãn f Ký hiệu F* tập tất phụ thuộc...

Ngày tải lên: 16/08/2012, 09:16

... phải phụ thuộc hàm F có thuộc tính Chúng ta thay phụ thuộc hàm X → A F phụ thuộc hàm Y → A, Y tập X mà tập phụ thuộc hàm tương đương với F Chúng ta bỏ phụ thuộc hàm khỏi F mà có tập phụ thuộc hàm ... hợp phụ thuộc hàm E phủ tập phụ thuộc hàm F - F phủ E - phụ thuộc hàm E F + ,điều có nghĩa phụ thuộc hàm E suy diễn từ F Hai tập phụ thuộc hàm E F tương đương E+ = F + Một tập phụ thuộc hàm tối ... hệ Phụ thuộc hàm Nguyên tắc thiết kế Phụ thuộc hàm Qui tắc suy diễn Bao đóng Phụ thuộc hàm tương đương Phụ thuộc hàm tối thiểu Các dạng chuẩn Thiết kế CSDL 36 / 54 Các phụ thuộc hàm I I I Một phụ...

Ngày tải lên: 29/09/2013, 11:20

... 9/8 10 :15 a Cushing 11 6 10 /8 10 :15 a Clark 2 81 8/8 10 :15 a Clark 3 01 12/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 10 :15 a Copely 2 81 9/8 10 :15 a Copely 2 81 13/8 10 :15 a Copely 412 ... Clark 2 81 8/8 5:50a Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Cushing 83 9/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Cushing 11 6 10 /8 1: 25p Chin 11 6 12 /8 1: 25p Copely 412 15 /8 1: 25p Clark ... Ví dụ 1: SATIFIES(phanCong,MAYBAY,GIOKH) phanCo (PHICON MAYBAY NGAYKH GIOKH ng G, , , ) Cushing 9/8 10 :15 a 83 Clark 11 /8 10 :15 a 83 Chin 13 /8 10 :15 a 83 Cushing 10 /8 11 6 1: 25p Chin 12 /8 11 6 1: 25p...

Ngày tải lên: 29/09/2013, 14:20

... tập phụ thuộc hàm Bước 1 :loại khỏi F phụ thuộc hàm có vế trái dư thừa Bước 2: Tách phụ thuộc hàm có vế phải thuộc tính thành phụ thuộc hàm có vế phải thuộc tính Bước 3: loại khỏi F phụ thuộc hàm ... phụ thuộc hàm không đầy đủ B → C phụ thuộc hàm đầy đủ Chú ý: phụ thuộc hàm có vế trái chứa thuộc tính phụ thuộc hàm đầy đủ Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B → C,AB → D} phụ thuộc hàm ... toán loại khỏi F phụ thuộc hàm dư thừa: Bước 1: Lần lượt xét phụ thuộc hàm X → Y F Bước 2: X → Y thành viên F - {X → Y} loại X → Y khỏi F Bước 3: thực bước cho phụ thuộc hàm F Tập phụ thuộc hàm...

Ngày tải lên: 29/09/2013, 14:20

... 10 :15 a Cushing 11 6 10 /8 10 :15 a Clark 2 81 8/8 10 :15 a Clark 3 01 12/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 10 :15 a Copely 2 81 9/8 10 :15 a Copely 2 81 13/8 10 :15 a Copely 412 15 /8 ... 9/8 10 :15 a Cushing 11 6 10 /8 1: 25p Clark 2 81 8/8 5:50a Clark 3 01 12/8 6:35p Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 1: 25p Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Copely 412 15 /8 ... Clark 2 81 8/8 5:50a Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Cushing 83 9/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Cushing 11 6 10 /8 1: 25p Chin 11 6 12 /8 1: 25p Copely 412 15 /8 1: 25p Clark...

Ngày tải lên: 09/10/2013, 13:20

... phụ thuộc hàm có vế trái không dư thừa hay Y phụ thuộc hàm đầy đủ vào Z hay phụ thuộc hàm đầy đủ Chú ý: Phụ thuộc hàm có vế trái chứa thuộc tính phụ thuộc hàm đầy đủ * Thuật tốn loại khỏi F phụ ... Tách phụ thuộc hàm có vế phải thuộc tính thành phụ thuộc hàm có vế phải thuộc tính Bước 3: Loại bỏ khỏi F phụ thuộc hàm dư thừa 14 Ví dụ: Cho lược đồ quan hệ Q(A, B, C, D) tập phụ thuộc hàm F ... thay X→Y F X+→Y thực lại bước 12 .4.2: Tập phụ thuộc hàm có vế phải thuộc tính Mỗi tập phụ thuộc hàm F tương đương với tập phụ thuộc hàm G mà vế phải phụ thuộc hàm G gồm thuộc tính Ví dụ: F={A→BC,...

Ngày tải lên: 14/10/2013, 18:11

... (F1 È F2) È F3 ; F1 Ç (F2 Ç F3) = (F1 Ç F2) Ç F3; th F1 È (F2 Ç F3) = (F1 È F2) Ç (F1 È F3); (3) Lu F1 Ç (F2 È F3) = (F1 Ç F2) È (F1 Ç F3); : F1 È (F1 Ç F2) = F1; F1 Ç (F1 È F2) = F1; (4) Lu F1 ... - 10 - 1. 3.2 Các phép toán t - 11 - 1. 3.2 .1 Các phép toán t - 11 - 1. 3.2.2 Các phép toán quan h - 11 1. 3.2.3 Các phép toán logic - 16 - 1. 4 Mơ ... F1 = F1; F1 Ç F1 = F1; (5) Lu (6) Lu F1 È F2 = F1 Ç F2 ; F1 Ç F2 = F1 È F2 1. 3.2.2 Các phép toán quan h phép toán quan h cho t s g ni t gi giá tr Vì v phép toán quan h ng - 11 - khái ên 1. 10...

Ngày tải lên: 04/12/2013, 13:45

... DTC08 512 30 016 A1 DTC08 512 30 017 B1 DTC08 512 30 018 C1 10 DTC08 512 30 019 D1 DTC08 512 30020 E1 DTC08 512 300 21 F1 DTC08 512 30022 G1 DTC08 512 30023 H1 DTC08 512 30024 K1 DTC08 512 30025 P1 ***) Phụ thuộc hàm cho quan ... 1, Xác định phụ thuộc hàm cho quan hệ tìm khóa tối thiểu quan hệ *.SINH_VIÊN MÃ SV HỌ TÊN SV NĂM SINH DTC08 512 30 016 Lê Thị Oanh 11 / 01/ 1990 Nữ DTC08 512 30 017 Trần Thị Thoa 01/ 11/ 1990 Nữ DTC08 512 30 018 ... MƠN TÍN CHỈ A1 Cơ Sở Dữ Liệu B1 Toán cao cấp C1 Anh sở D1 Pháp luật E1 Kinh tế vĩ mơ F1 Marketing G1 Phân tích liệu H1 Lập trình C K1 Quản trị học P1 Hệ thống thông tin **) .Phụ thuộc hàm cho quan...

Ngày tải lên: 12/12/2013, 14:15

... R2 = ACD Với tập phụ thuộc hàm F = { A -> B, AC -> D } Bài 10 : Kiểm tra tính kết nối khơng mát thơng tin R = ABCDEI thành: R1 = AD, R2 = AB, R3 = BE, R4 = CDE Với tập phụ thuộc hàm F = { A -> I, ... vừa bảo toàn phụ thuộc hàm vừa bảo toàn thông tin c) Nếu Kehoach chưa đạt dạng chuẩn BC, phân rã Kehoach thành lược đồ CSDL dạng BC Bài 15 : Cho lược đồ quan hệ Q(ABCD) tập phụ thuộc hàm F F={A->B, ... tồn phụ thuộc hàm vừa bảo tồn thơng tin f) Nếu Q chưa đạt dạng chuẩn BCNF, phân rã Q thành lược đồ CSDL dạng BCNF g) Kiểm tra phép tách Q thành lược đồ (SID, SIM) có bảo tồn phụ thuộc hàm Bài 18 ...

Ngày tải lên: 13/12/2013, 17:15

Ngày tải lên: 18/02/2014, 02:44

... r(tllV],t31V]) ~ avo By (10 ), we obtain r(tdYV], t3IYV]) ~ ayv Since U = R - XYW ~ Z then r(t21U]' t31U]) ~ au· From (12 ), (13 ) and (14 ), it follows that XW , ,,- YV holds in r, (Oxw ,oyv) (9) (10 ) ( 11 ) ... that (ox·oy) r(tlIX]' t31X]) ~ ax, r(tdY]' t31Y]) ~ ay, r(t2IZ],t3IZ]) ~ az· From (8), (9), (10 ) and (11 ) we have r(tdW]' t31W]) ~ aw, hence r(tdXW]' t3IXW]) ~ axw· Since r(t1IW],tJ[W]) ~ aw and ... r(tlIX],t2IX]) ~ ax Y then ::lt3 E r, such that (1) r(t2IX]' t31X]) ~ ax, r(t2IY],t31Y1l ~ ay, r(tlIZ]' t31Z]) ~ az, where Z = R - XY Combining (1) with (2), we have r(tdX],t3IX]) ~ ax Since W...

Ngày tải lên: 12/03/2014, 04:20

... {A1, A2 , , An } khác trống (n ≥ 1) Các phần tử U gọi thuộc tính, ứng với thuộc tính A i ∈ U,i = 1, 2, , n có tập khơng rỗng dom(A i) gọi miền trị thuộc tính A i  Lưu ý D hợp dom(Ai) với i =1, 2,…,n ... với thuộc tính U = { A1, A2 , , An } , ký hiệu R(U), tập ánh xạ t : U → D cho với Ai ∈ U ta có t(Ai) ∈ dom(Ai) Mỗi ánh xạ gọi quan hệ R Môn học Cơ sở liệu nâng cao Phụ thuộc hàm    Cho tập thuộc ... tập thuộc tính X U Bao đóng tập thuộc tính X, ký hiệu X+ tập thuộc tính X+ = { A ∈ U | X Môn học Cơ sở liệu nâng cao → A ∈ F+ } Thuật tốn tìm bao đóng tập thuộc tính    Cho tập PTH F tập thuộc...

Ngày tải lên: 22/03/2014, 23:20