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

... 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 Khoá xấp ... BC2: Loại bỏ phụ thuộc hàm không đầy đủ Khi loại bỏ, ta phân bịêt hai loại phụ thuộc hàm không đầy đủ sau: Loại1 : Phụ thuộc hàm mà vế phải tập vế trái ( loại AB -> B) Loai 2: Hai phụ thuộc hàm ... 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 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...

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 ... BC2: Loại bỏ phụ thuộc hàm không đầy đủ Khi loại bỏ, ta phân bịêt hai loại phụ thuộc hàm không đầy đủ sau: Loại1 : Phụ thuộc hàm mà vế phải tập vế trái ( loại AB -> B) Loai 2: Hai phụ thuộc hàm ... 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á...

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

... tìm kiếm thuật 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(1970),”A ... for large shared data banks”, Communication ACM 12, pp.377-387 [2] Demetrovics J.,Thi V.D Relations and minimal keys Acta Cybernetica 8,3(1988), 27 9 -28 5 [3] Demetrovics J.,Thi V.D On keys in the ... Inform.Process Cybern.EIK 24 ,10 (1988), 515-519 [4] Giannella, Chris and Robertson, Edward, 20 04 “On Approximation Measures for Functional Dependencies”, Inform Action Systems Archive 29 (6), 483-507 [5]...

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

... 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 hàm, phụ thuộc ... 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ố độ ... nghiên cứu sở liệu mở rộng phụ thuộc hàm thành khái niệm phụ thuộc hàm xấp xỉ Các phụ thuộc hàm cho phép có số lượng lỗi định liệu phụ thuộc hàm Suy diễn phụ thuộc hàm xấp xỉ ấn đề thời sự, nhà ợ...

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

... 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 TOÁN KHAI PHÁ PHỤ THUỘC HÀM XẤP XỈ SỬ DỤNG PHỦ TỐI THIỂU ... 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 ... khai phá phụ thuộc hàm, phụ thuộc hàm xấp xỉ Chƣơng 2: Thuật toán khai phá phụ thuộc hàm xấp xỉ sử dụng phủ tối thiểu lớp tƣơng đƣơng Chƣơng 3: Thực nghiệm khai phá phụ thuộc hàm xấp xỉ Cuối kết...

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

... 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 ... 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 ... 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 chúng 13 1.3 Kết luận chương 18 Chương 2: ...

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

... 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 định giá trị số thuộc ... 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 TOÁN KHAI PHÁ PHỤ THUỘC HÀM XẤP XỈ SỬ DỤNG PHỦ TỐI THIỂU ... khai phá phụ thuộc hàm, phụ thuộc hàm xấp xỉ Chƣơng 2: Thuật toán khai phá phụ thuộc hàm xấp xỉ sử dụng phủ tối thiểu lớp tƣơng đƣơng Chƣơng 3: Thực nghiệm khai phá phụ thuộc hàm xấp xỉ Cuối kết...

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 ... chứng tỏ phụ thuộc hàm f = BD → CGH suy dẫn từ tập phụ thuộc hàm F Bài tập 22 Cho lược đồ quan hệ α = (U,F) với U = ABCDEGH F = { AE → BEG , CEH → BD , DG → BCD, ABC → DE} phụ thuộc hàm f = ACE ... 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ệ 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ụ ... 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 thiểu thoả...

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

... trường hợp X → Y gọi phụ thuộc hàm hiển nhiên Ví dụ phụ thuộc hàm X → X phụ thuộc hàm hiển nhiên Vậy với r quan hệ bất kỳ, F tập phụ thuộc hàm thỏa r, ta có F ⊇ {các phụ thuộc hàm hiển nhiên} Thuật ... AYKH,GIOKH} Soá tập có Q = {A1,A2, ,An} + ii n Cách tìm tất phụ thuộc hàm có Q Ứng với tập Phancong+ cho 2n = 24 = 16 phụ thuộc hàm có Số phụ thuộc hàm có 24 * 24 = 16 * 16 = 25 6 PTH HN F∅ → {PHICONG} ... Số phụ thuộc hàm có Q(A1,A2, ,An) 2n x 2n =22 n HỆ LUẬT DẪN ARMSTRONG (Armstrong inference rule) Người ta thường dùng F để tập phụ thuộc hàm lược đồ quan hệ Q Ta đánh số phụ thuộc hàm F f1, f2,...

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

... Nếu X → Y phụ thuộc hàm thuộc F+ ta phải chứng minh X → Y thuộc G+ Giả sử r thỏa tất phụ thuộc hàm G (1) ⇒ r thỏa tất phụ thuộc hàm F F ⊆ G ⇒ r thỏa phụ thuộc hàm X → Y (2) X → Y∈F+ (1) (2) ⇒ X ... phụ thuộc hàm có Q(A1,A2, ,An) 2n x 2n =22 n II HỆ LUẬT DẪN ARMSTRONG (Armstrong inference rule) Người ta thường dùng F để tập phụ thuộc hàm lược đồ quan hệ Q Ta đánh số phụ thuộc hàm F f1, f2, ... trường hợp X → Y gọi phụ thuộc hàm hiển nhiên Ví dụ phụ thuộc hàm X → X phụ thuộc hàm hiển nhiên Vậy với r quan hệ bất kỳ, F tập phụ thuộc hàm thỏa r, ta có F ⊇ {các phụ thuộc hàm hiển nhiên} Thuật...

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

... tập phụ thuộc hàm Bước 1: Loại bỏ 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 bỏ khỏi F phụ thuộc ... 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: Nếu 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 12 12. 4.4: Tập phụ thuộc hàm ... 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ụ thuộc hàm có vế trái dư thừa Bước 1: Lần lượt thực hiên bước cho phụ thuộc...

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

... vi c , 0 .2 0.8 Gi en_cuu_tre l cdom(Tuoi ) = {5 - 20 }, fdom(Tuoi ) = {{1.0 /20 , 1.0 /21 , 0.7 /22 , 0.5 /23 }, {0.4 /22 , 0.6 /23 , 0.8 /24 , 1.0 /25 , 0.9 /26 , 0.8 /27 , 0.6 /28 }, {0.6 /27 , 0.8 /28 , 0.9 /29 , 1.0/30, ... tuoi: fuzzy domain {{1.0 /20 , 1.0 /21 , 0.7 /22 , 0.5 /23 }, {0.4 /22 , 0.6 /23 , 0.8 /24 , 1.0 /25 , 0.9 /26 0.8 /27 , 0.6 /28 }, {0.6 /27 , 0.8 /28 , 0.9 /29 , 1.0/30, 0.9/31, 0.6/ 32, 0.4/33, 0 .2/ 34}} OR integer with ... 1.0 /20 }, o(Tuoi)) = 0, ID( fdom(Tuoi ), o(Tuoi )) = max(SID({1.0 /20 , 1.0 /21 , 0.7 /22 , 0.5 /23 }, o(Tuoi )), SID({0.4 /22 , 0.6 /23 , 0.8 /24 , 1.0 /25 , 0.9 /26 , 0.8 /27 , 0.6 /28 }, o(Tuoi )), SID({0.6 /27 ,...

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

... DTC085 123 0017 B1 DTC085 123 0018 C1 10 DTC085 123 0019 D1 DTC085 123 0 020 E1 DTC085 123 0 021 F1 DTC085 123 0 022 G1 DTC085 123 0 023 H1 DTC085 123 0 024 K1 DTC085 123 0 025 P1 ***) Phụ thuộc hàm cho quan hệ ĐIỂM: Mã SV, Mã ... thiểu cho tốn sau: B3: Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={ BE→C, EI→B, C→D, C→I, BC→A } Và khơng thể loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu ... thiểu cho tốn sau: B3: Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={ B→D, B→E, D→C, E→A, E→G} Và khơng thể loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu...

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

... R = ( ABCD) tập phụ thuộc hàm F F = { A ->D, AB->DC } Lược đồ có dạng chuẩn 2NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 2NF Bài 4: Cho lược đồ quan hệ R = ( ABCDEF) tập phụ thuộc hàm F F = { AB -> ... dạng chuẩn 1NF, 2NF, 3NF, BCNF Bài 2: Cho lược đồ quan hệ R = ( ABCD) tập phụ thuộc hàm F F = { A -> B, A ->BC, A->BD} Lược đồ có dạng chuẩn 2NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 2NF Bài 3: Cho ... 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,...

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

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

... r(tdX], t21X]) is given as rJt IIX], t2[ X]) = (r(tdAil], where X = Ail Ai2 Aik· If r(tdX], t21X]) ax t21Ail])' r(tll Ai2]' t2 [Ai2], , r(t 11Aik], t2IAik])) , then two tuples tl and t2 are said ... XYZ]) 2: aR-XYZ From (16), (18) and (19), we have r(t2[Y], t4[Y]) 2: ay Since W ~ Y(R - XY), by (22 ) and (23 ), it follows that r(t2[W], t4 [W]) 2: aw Consequently, X , ,. Z - Y holds in r (22 ) ... and t2 be tuples of r such that r(tr[U], t2[U]) 2: au By construction of r , it follows that tr[U] = t2[U], tI!W] = t2[W], tdX*] = t2[X*] so r(tl[X*W],t2[X*W]) 2: ax.w Hence t (t dV], t2[V]) 2: ...

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 ... ∈ K: (K - {A})+ ≠ U Môn học Cơ sở liệu nâng cao 12 Khóa quan hệ (2/ 2)    Thuộc tính A ∈ U gọi thuộc tính khố (nguyên thuỷ sở) A có khố A gọi thuộc tính khơng khố (phi ngun thuỷ thứ cấp) A khơng...

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