phụ thuộc hàm xấp xỉ
phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu
Ngày tải lên :
17/02/2014, 20:58
... 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 ... 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 ... khai phá liệu ứng dụng phụ thuộc hàm xấp xỉ quan tâm nghiên cứu nhiều năm trở lại đây, với TANE, ta tìm phụ thuộc hàm xấp xỉ liệu hiệu Một ứng dụng việc tìm phụ thuộc hàm xấp xỉ xây dựng bảng định...
- 50
- 838
- 3
Phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ iệu
Ngày tải lên :
25/03/2015, 10:23
... 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ỉ ... 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á ... phụ thuộc hàm xấp xỉ với mức xấp xỉ (A~>B, B~> A, AC ~>D) Xác định : AC BC khoá Nếu AC khố ta có B~> A (thuộc tính khố phụ thuộc hàm xấp xỉ thuộc tính khơng khố) Nếu BC khố ta có A~>B(thuộc...
- 51
- 283
- 0
Phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu
Ngày tải lên :
25/08/2015, 12:05
... 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...
- 2
- 346
- 0
Khai phá phụ thuộc hàm xấp xỉ sử dụng luật kết hợp và ứng dụng
Ngày tải lên :
25/02/2016, 14:45
... 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 ... 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à ợ ... ĐẦU 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 ...
- 76
- 345
- 2
Khai phá phụ thuộc hàm xấp xỉ sử dụng phủ tối thiểu và lớp tương đương
Ngày tải lên :
23/03/2017, 14:05
... 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 ... 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 ... tìm hiểu khái niệm phụ thuộc hàm, phụ thuộc hàm xấp xỉ tính chất, độ đo lỗi phụ thuộc hàm xấp xỉ, từ nghiên cứu thuật tốn TANE sửa đổi thuật tốn AFDMCEC tìm phụ thuộc hàm xấp xỉ Hƣớng nghiên cứu...
- 69
- 334
- 0
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ỉ (LV thạc sĩ)
Ngày tải lên :
17/08/2017, 17:32
... 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 tính ... cứu phụ thuộc hàm, phụ thuộc hàm xấp xỉ CSDL quan hệ - Nghiên cứu sâu phương pháp xây dựng định dựa vào phụ thuộc hàm xấp xỉ - Xây dựng chương trình mơ Phương pháp xây dựng định dựa tập phụ thuộc...
- 97
- 286
- 0
Khai phá phụ thuộc hàm xấp xỉ sử dụng phủ tối thiểu và lớp tương đương
Ngày tải lên :
24/11/2017, 10:01
... 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 tính ... 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 ... tìm hiểu khái niệm phụ thuộc hàm, phụ thuộc hàm xấp xỉ tính chất, độ đo lỗi phụ thuộc hàm xấp xỉ, từ nghiên cứu thuật tốn TANE sửa đổi thuật tốn AFDMCEC tìm phụ thuộc hàm xấp xỉ Hƣớng nghiên cứu...
- 69
- 99
- 0
Bài tập phụ thuộc hàm
Ngày tải lên :
16/08/2012, 09:16
... 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)+ =F+ Hay nói tương đương f gọi dư thừa F nến suy dẫn từ tập F sau bỏ phụ thuộc hàm f Thuật ... 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 ... F├ f Kí hiệu F+ tập tất phụ thuộc hàm suy dẫn từ tập F theo hệ tiên đề Amstrong + Ta thấy F⊆ F F+ gọi bao đóng tập phụ thuộc hàm F, F+ =F ta nói F tập đầy đủ phụ thuộc hàm, ta nói F tập đóng Định...
- 8
- 7.2K
- 169
Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu quan hệ
Ngày tải lên :
29/09/2013, 11:20
... 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ả...
- 8
- 2.2K
- 33
Chương 4 Phụ thuộc hàm
Ngày tải lên :
29/09/2013, 14: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 ... tả phụ thuộc hàm không hiển nhiên tập F (các phụ thuộc hàm hiển nhiên ngầm hiểu có F) II Phụ thuộc hàm suy diễn logic từ F Nói phụ thuộc hàm X → Y suy diễn logic từ F quan hệ r thỏa mãn tất phụ ... dẫn Armstrong có quan hệ r thỏa phụ thuộc hàm F không thỏa phụ thuộc hàm X → Y (điều nghòch lý với giả thuyết quan hệ r thỏa phụ thuộc hàm F r thỏa phụ thuộc hàm X → Y) Thật giả sử Q(A1,A2,...
- 21
- 633
- 4
chương 5 Phủ của tập phụ thuộc hàm
Ngày tải lên :
29/09/2013, 14:20
... 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 ... 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 ... tập phụ thuộc hàm tối thiểu (hay phủ tối thiểu) F thỏa đồng thời ba điều kiện sau: F tập phụ thuộc hàm có vế trái không dư thừa F tập phụ thuộc hàm có vế phải thuộc tính F tập phụ thuộc hàm không...
- 9
- 2.6K
- 46
Phụ thuộc hàm
Ngày tải lên :
09/10/2013, 13: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 ... tả phụ thuộc hàm không hiển nhiên tập F (các phụ thuộc hàm hiển nhiên ngầm hiểu có F) Phụ thuộc hàm suy diễn logic từ F Nói phụ thuộc hàm X → Y suy diễn logic từ F quan hệ r thỏa mãn tất phụ thuộc ... X → Y ∈ F+ 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+...
- 13
- 650
- 0
Bài 12. Phủ Của Tập Phụ Thuộc Hàm
Ngày tải lên :
14/10/2013, 18:11
... 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ậ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 ... =CD=> G không chứa phụ thuộc hàm CD→E => F không tương đương với G+ 12.3: Phụ thuộc hàm không dư thừa 12.3.1: Phụ thuộc hàm dư thừa Cho F tập phụ thuộc hàm trêu U, f phụ thuộc hàm F tức f ∈ F,...
- 31
- 649
- 11
Nghiên cứu các phụ thuộc hàm trong cơ sở dữ liệu hướng đối tượng mờ
Ngày tải lên :
04/12/2013, 13:45
... (modified fuzzy set) ch -T “r ” ho “ít nhi hàm thu Tuy nhiên, hàm thu cao hàm thu hàm thu d b Các phép toán quan h (1) A »b B n t l c c ,m t Cho F m U hàm thu mF: U [1, 0], ta có lu (1) Lu o (concentration): ... 1.1: Hàm thu Và hàm thu c mnot g -V v not g Y(x) t =1- ình sau: c g ” Y x -Y 1+ ( ) b Y”, w giá tr U - 14 - hàm thu c t Y” ì0, x £ w ï x -w ï mtối thiểu Y ( x) = í , w < x
- 113
- 612
- 2
Tài liệu Báo cáo tiểu luận: Phụ thuộc hàm, khóa tối thiểu , phủ tối thiểu của quan hệ doc
Ngày tải lên :
12/12/2013, 14:15
... 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 ... 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 là: ... 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={A→B, BC→D, CE→G, ACE→H, CG→B} 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...
- 21
- 952
- 0
Tài liệu Bài tập về phụ thuộc hàm pptx
Ngày tải lên :
13/12/2013, 17:15
... = ( 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 lược đồ quan hệ R = ( ABCD) tập phụ thuộc hàm F F = { A ... ABCDEF) tập phụ thuộc hàm F F = { AB -> C, AB -> D, AB -> EF} Lược đồ có dạng chuẩn 3NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 3NF Bài 5: Cho lược đồ quan hệ R = ( ABCDEF) tập phụ thuộc hàm F F = ... tập phụ thuộc hàm F F = { AB -> C, AB -> D, AB -> EF, AB -> GH} Lược đồ có dạng chuẩn BCNF? Vì sao? Nếu chưa chuẩn hoá lược đồ BCNF Bài 7: Cho lược đồ quan hệ R = ( ABCDEFGH) tập phụ thuộc hàm...
- 5
- 3.5K
- 60
Chương 1: Phụ thuộc hàm doc
Ngày tải lên :
22/03/2014, 23:20
... 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ính U Một phụ thuộc hàm (PTH) U công thức dạng f: X → Y; X, Y ⊆ U Cho quan hệ R(U) PTH f: ... tìm bao đóng tập thuộc tính Cho tập PTH F tập thuộc tính U tập thuộc tính X U Để xác định bao đóng tập thuộc tính X, X+ ta xuất phát từ tập X bổ sung dần cho X thuộc tính thuộc vế phải R ... f Môn học Cơ sở liệu nâng cao Bao đóng tập thuộc tính Cho tập PTH F tập thuộc tính U 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...
- 25
- 495
- 2