 thuật toán tìm bao đóng của tập thuộc tính 2 3

... = 3} va R = {rl' r2}, do: "rl: neu x = ho'p so, y = nguyen to, thi x := x + 3, y := y * 2" , "r2: neu x = ch~n, y = Ie, thi x := x + x /2, y:= y + 3" Khi d6, rdF} = {x = 9, y = 6}, hon nira r2 ... {x = 2, y = 8} va R = {rl' r2}, do: "rl: neu x = nguyen to, y = chin, thl x := x + 2, y:= y /2" , "r2: neu x = chin, y = ch~n, thi x := x + 3, y:= y + 4" Khi do, rdF} = {x = 4, y = 4} va r2(rl(F}} ... r2h(F}} = {x = 9, Y = 6} M~t khac r2(F} = {x = 9, y = 6} va rl ciing khong thich img voi Fr nen rl(r2(F}} = {x = 9, Y = 6} V%y la h~ lu%t giao hoan b9 phan, nhtmg khOng don di~u Djnh nghia 2. 4...

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

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

... X2 = AEGBCD (áp dụng BG→CD) (= Constant) Vậy (AEG)+ = ABCDEG ** Chú ý: Tương tự bao đóng tập thuộc tính, người ta định nghĩa bao đóng tập phụ thuộc hàm Tuy nhiên việc tính bao đóng tập phụ thuộc ... chung phức tạp, thuộc loại tốn NP – Khó Hơn việc tính bao đóng tập phụ thuộc hàm ứng dụng xin khơng đề cập tài liệu Một ví dụ tính bao đóng tập phụ thuộc hàm Tính (BG  CD)+ với R cho tập X0 = BG ... PHẠM THỊ THỦY CHƯƠNG II TÌM PHỦ TỐI THIỂU CỦA TẬP PHỤ THUỘC HÀM Với tập phụ thuộc hàm F cho, có nhiều phụ thuộc hàm dư thừa, tức ta suy dẫn phụ thuộc hàm thông qua tập phụ thuộc hàm lại F Vấn đề...

Ngày tải lên: 06/07/2014, 04:51

... 0 .3 0 23 0.1666 0.5000 17 5 . 23 08 0 .30 00 0. 0 23 4 0.5000 − 13 3.8906 0 .30 00 0. 0 23 4 0.5000 − 14 3. 7188 0 .30 00 − 0.1555 0.4556 13 3 .21 88 0 .30 00 0.4556 13 3 . 23 44 10 0 .30 00 − 14 3. 4688 3k+4 0.1555 − 3k+4 ... CPU-Times/sec 170 14.4 531 32 2. 32 8 1 28 6 22 .25 00 27 2. 32 8 1 36 2. 5469 22 1. 437 5 20 1 .26 56 29 1.90 63 16 2. 031 3 phương pháp hàm khoảng cách, tốc độ tính tốn thuật toán 4.1 phụ thuộc nhiều vào điểm khởi ... cường, 22 Bảng 4 .2: Thuật toán 4.1 với tham số khác nhau, x0 = (0, −0.5) sai số = 10 3 Bài toán λk δk βk,j 2k+1 1 23 − 2k+5 21 + 2k+5 150 + 2k+1 150 + 2k+1 25 0 + 2k+1 25 0 + k21+1 30 0 + k21+1 35 0...

Ngày tải lên: 22/06/2018, 14:41

... 0 .3 0 23 0.1666 0.5000 17 5 . 23 08 0 .30 00 0. 0 23 4 0.5000 − 13 3.8906 0 .30 00 0. 0 23 4 0.5000 − 14 3. 7188 0 .30 00 − 0.1555 0.4556 13 3 .21 88 0 .30 00 0.4556 13 3 . 23 44 10 0 .30 00 − 14 3. 4688 3k+4 0.1555 − 3k+4 ... CPU-Times/sec 170 14.4 531 32 2. 32 8 1 28 6 22 .25 00 27 2. 32 8 1 36 2. 5469 22 1. 437 5 20 1 .26 56 29 1.90 63 16 2. 031 3 phương pháp hàm khoảng cách, tốc độ tính tốn thuật toán 4.1 phụ thuộc nhiều vào điểm khởi ... cường, 22 Bảng 4 .2: Thuật toán 4.1 với tham số khác nhau, x0 = (0, −0.5) sai số = 10 3 Bài toán λk δk βk,j 2k+1 1 23 − 2k+5 21 + 2k+5 150 + 2k+1 150 + 2k+1 25 0 + 2k+1 25 0 + k21+1 30 0 + k21+1 35 0...

Ngày tải lên: 26/06/2018, 09:36

... p1 , p2 , , p17 , p18 }✱ (tr♦♥❣ ➤ã✿ p0 (−1; 3) , p1 ( 2; −1), p2 (4; −4), p3 (3; 2) , p4 (−4; 3) , p5 (3; −1), p6 (1; 1), p7 (2; 2) , ✷✺ p8 (3; 3) , p9 (2; 4), p10 (1; 3) , p11 ( 3; 5), p 12 ( 2; 1), ... {p1 , p2 , p3 , , p19 , p20 }✱ (tr♦♥❣ ➤ã ✸✵ p1 (1; 2) , p2 (2; 3) , p3 ( 2; 2) , p4 (−1; 1), p5 (5; −1), p6 (1; 2) , p7 (3; 1), p8 (4; 5), p9 (4; 3) , p10 (−4; 6), p11 (3; 3) , p 12 ( 2; 4), p 13 (−1; ... t❐♣ S = {p0 , p1 , p2 , , p9 , p10 }✱ (tr♦♥❣ ➤ã✿ p0 (−1; 1), p1 (−1; −1), p2 (2; 2) , p3 (1; 3) , p4 (2; 2) , p5 (3; 1), p6 ( 2; −1), p7 (2; 2) , p8 ( 3; 3) , p9 (1; −1), p10 (2; 3) ) ❉ï♥❣ t❤✉❐t t♦➳♥...

Ngày tải lên: 15/12/2015, 11:22

... 21 2. 4 Bao đóng mơ hình liệu dạng khối 21 2. 4.1 Bao đóng tập phụ thuộc hàm 21 2. 4 .2 Bao đóng tập thuộc tính số 22 CHƯƠNG 3: TÍNH CHẤT CỦA BAO ĐĨNG VÀ CÁC THUẬT TỐN TÌM BAO ... Studio 20 10 3 .2. 2 Các thuật tốn tìm bao đóng [1, 2, 4] Thuật tốn tìm bao đóng 1: Tìm bao đóng lược đồ lát cắt Xx - Input: Tập thuộc tính X, tập phụ thuộc hàm F lược đồ khối R 29 - Output: X+, bao đóng ... 26 3. 1 Tính chất bao đóng mơ hình liệu dạng khối 26 3 .2 Chương trình Demo tính bao đóng tập thuộc tính số mơ hình liệu dạng khối 29 3 .2. 1 Giới thiệu toán 29 3 .2. 2 Các thuật...

Ngày tải lên: 25/08/2016, 09:50

... 21 2. 4 Bao đóng mơ hình liệu dạng khối 21 2. 4.1 Bao đóng tập phụ thuộc hàm 21 2. 4 .2 Bao đóng tập thuộc tính số 22 CHƯƠNG 3: TÍNH CHẤT CỦA BAO ĐĨNG VÀ CÁC THUẬT TỐN TÌM BAO ĐĨNG ... Studio 20 10 3 .2. 2 Cấc thuật tốn tìm bao đóng [1, 2, 4] Thuật tốn úm bao đóng 1: Tìm bao đóng lược đồ lát cắt Xx - Input: Tập thuộc tính X, tập phụ thuộc hàm F lược đồ khối R 29 - Output: x +, bao đóng ... h ập số lát cắt Thêm thuộc tính Ia lb lc lílle m g lh lilk a b c íl 2e2f2g2h2i2k3a3b3c3d3e3f3g3h 3i3k4a4b4c4d4e4f4g4h4i4k5a5b 5c5d5e5f5g5h5i5k Hình 3 .2 Form Demo tìm bao đóng lược đồ khối Sau...

Ngày tải lên: 25/08/2016, 11:15

... t1, t2 lit cac vet, tl = [xdl' va t2 = [X2)p thl ho p th anh cu a tl v a t2 la: = [Xl, X2 )1' , t ' t2 2, Neu T1, T2 la cac ngon ngir vdt thl hop th anh cua T, va T2 la: T, ' T2 = {t ' t2 I tIE ... Al n A2 C6 the' khai trie'n U = uOalula2u2 uk-lakuk v6i u.; E (AI \ A2)*' V = vOalvla2v2 vk-!akvk veri Vi E (A2 \ Ad* G·" ia SUo = [U ).lct,nd l neu a E A2 neu a = { (tld2)·[a]d,nd2 (t.[aJ,t, )ld E Ai \ A2 tl1l2 3 .2 P'hep...

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

... −80 32 0 045, −11 838 396 93, − 137 4685417, − 620 37 86 92, −717048984) b = (35 030 336 , − 737 4 834 47, −867 73 7 23 , − 127 896 029 9, −1485140481, −67 022 5 833 , −77466 32 0 1) c = (11786580158 420 18, 24 8 139 434 44 830 606, 29 1965 638 520 88 53, ... = 1x2 + 6990 132 y3 = Ta tìm nghiệm hệ phương trình trên: ( 20 8178 1 23 637 4401, −94078170 633 93 12, 25 575 529 66751 124 , 188714191 424 934 , −5160 426 194 922 89, − 73 32 3 133 40448 025 , −8986655605 038 46, 134 587116, ... 29 1965 638 520 88 53, − 430 32 8 9606 928 5757 −4997019 533 5 32 9 8 43, 22 55094 128 9569469, 26 064 922 4556 839 79) 3. 3 Thuật toán tìm sở mơđun cho hệ sinh 3. 3.1 Thuật tốn Cho mơđun A mơđun X cho hệ sinh: B = {u1 , u2...

Ngày tải lên: 19/02/2014, 09:50

... Va • Va gọi tập trị a Age LEMS x1 16 -30 50 x2 x3 16 -30 31 -45 1 -25 x4 31 -45 1 -25 x5 46-60 26 -49 x6 16 -30 26 -49 Bảng liệu Bảng 1-1 cho ta đối tượng, từ x7 46-60 26 -49 x1đến x7 thuộc tính, Age, LEMS, ... 16 -30 No thành tập đối tượng tập x3 31 -45 1 -25 No thuộc tính phân biệt gọi tập thuộc tính x4 31 -45 1 -25 Yes định, bảng thông tin trường hợp x5 46-60 26 -49 No gọi bảng định.[4] x6 16 -30 26 -49 Yes Bảng ... – {a}) ≠ ] Nói cách khác, thuộc tính a xóa {a} khơng tập phần tử M Xóa tập thuộc tính (attribute set deletion), cho C A, phép tính xóa tập thuộc tính xóa tất thuộc tính C từ tất phần tử ma trận...

Ngày tải lên: 10/04/2015, 00:07

... dạng: r x1 + r x2 + + r n xn r1 , r2 , , rn ∈ R x1 , x2 , , xn ∈ S Có thể dễ dàng chứng minh được: “Môđun sinh tập S ⊂ X, S = ∅ môđun gồm tất tổ hợp tuyến tính S ” 2. 2 .3 Mơđun thương ... phần tử, với n ≥ 2: Nếu R vành ước chung lớn n (n ≥ 2) phần tử a1 , a2 , , an ∈ R tồn 6 Nếu d ước chung lớn a1 , a2 , , an ∈ R tồn r1 , r2 , , rn ∈ R cho: d = r1 a1 + r2 a2 + · · · + rn ... mang nặng tính lý thuyết Mục đích đề tài xây dựng thuật tốn tìm sở mơđun mơđun Đặc biệt chúng tơi muốn xây dựng thuật tốn tìm giao tổng hai mơđun có sở cho trước Thuật tốn ứng dụng để tìm sở nhóm...

Ngày tải lên: 17/08/2016, 12:34

... năm (20 07 -20 16) đạt tương ứng 46,5%, 41,5%, 42, 7%, 41,1%, 33 ,3% , 31 ,1%, 30 ,5%, 31 ,0%, 30 ,5% cho năm 20 07, 20 08, 20 09, 20 10, 20 11, 20 12, 20 13, 20 14, 20 15, đạt 31 ,0% theo kế hoạch năm 20 16 Năm 20 07, ... Indonesia 2. 650 USD, Philipines 2. 689 USD, Thái Lan 2. 721 USD, Singapore 48.1 62 USD, Brunei 51.500 USD, Nhật Bản 70 . 23 7 USD, Trung Quốc 2. 869USD, Malaysia 12. 571USD, Hàn Quốc 33 . 23 7USD… Năm 20 12 suất ... tháng đầu năm 20 13, so với năm 20 12, (Hình 3) Hình 2: Các yếu tố tác động trực tiếp đến SX-KD: CSĐT dự cảm thời điểm 12/ 20 12 năm 20 13, CSĐT thực thấy năm 20 12 CSĐT dự cảm năm 20 13 Đơn vị: Điểm...

Ngày tải lên: 26/04/2017, 13:21

... 95,58± 2, 74 16, 02 1,81 94,09± 1,64 17,57 ± 0.55 autos 73, 63 1,56 27 , 32 ± 1,47 77,07± 1,84 28 ,41 ± 2, 32 77,60± 11,68 ± 78, 63 12, .89 ± Balance- 36 Scale 2, 74 0,80 1,56 1,97 glass 66,57± 2, 85 20 , 12 ... Thuộc tính liên tục Thuộc tính rời rạc Số lớp Kích thước liệu gốc Kích thước liệu sau rời rạc Wdbc 30 569 36 6 Crx 690 639 Hepatiti 13 155 116 34 s Glass 21 3 119 ionosph ere 34 35 0 29 2 Wine 13 ... định (ID3) Thuật toán ID3 sử dụng để xây dựng định Cho môt tập huấn luyện T mẫu, mẫu có thuộc tính c1, … ,cn Thuật tốn ID3 ( R: tập thuộc tính chưa phân loại, C: tập thuộc tính phân loại, S: tập...

Ngày tải lên: 09/06/2015, 13:08

... động (năm) > =11 năm Tần suất 64 46 45 56 30 118 63 57 88 66 Tỷ lệ (%) 30 .3 21 .8 21 .3 26 .5 14 .2 55.9 29 .9 27 .0 41.7 31 .3 Nguồn: Từ kết nghiên cứu tác giả 3. 3 Phương pháp phân tích liệu nghiên cứu ... DT4 DT3 DT2 KMO p -value (Barlett test) Thành phần Factor loading Hỗ trợ Mơi trường quyền sống Đào tạo kỹ 0.889 0. 825 0.770 0.757 0. 938 0. 836 0.785 0.648 0.911 0.857 0.846 0. 920 0. 826 0. 7 23 0.797 ... doanh nghiệp đầu tư Số điện thoại: 09456.49 731 Trung bình (µ) 5. 120 9 4. 034 8 5. 631 9 4.9550 5.00 63 Độ lệch chuẩn (SD) 1.15066 1.0 724 3 87641 98760 1 .25 724 Nguồn: Kết phân tích liệu từ SPSS 4.4 Phân...

Ngày tải lên: 21/07/2015, 21:28

... Bang 3. 5 Bang 3. 6 Bang 3. 7 Bang 3. 8 Bang 3. 9 Bang 3. 10 Bang 3. 11 Bang 3. 12 Bang 3. 13 Bang 3. 14 Bang 3. 15 ::::: 18 22 22 23 24 24 25 25 28 29 30 31 32 32 33 34 34 35 35 36 36 37 38 lV Bang 3. 16 ... bie'n NH2 12. 4791 2. 7 536 NH3 12. 4598 NH4 NHOV H~ s6 tin c~y hi~u chinh lo~i bo phu'ong bie'n 633 0 438 8 8171 2. 5&47 6 933 49 43 7904 12. 34 08 2. 8447 6774 5415 7966 12. 225 1 2. 929 8 70 72 5 535 7878 bie'n ... 4.6895 25 43 NH2 16.67 52 7 . 23 29 56 13 Tttong H~s6 quan b¢i sO' alpha ne'u blnh · lo~i bo phu'ong bie'n 0746 8404 4501 520 0 4969 5 133 ·- NH3 16.6559 7. 1 23 2 5688 NH4 16. 537 0 7.5849 522 6 5416 5 437 NHOV...

Ngày tải lên: 07/01/2018, 23:04

... 2. 01 1 .25 7 13 4. 72 3. 62 1 .3 811 1. 32 1.16 1.14 90 34 86 5.91 2. 33 2. 54 85 825 2 28 .24 4.56 6.19 15107 100.77 5.86 17 .2 149 2. 55 2. 5 1. 02 70 529 6 .39 5.7 1. 12 60 20 74 16 .21 15.18 1.07 50 468 7. 82 80 ... MG-CHARM (2) tỉ lệ (1)/ (2) 80 Mushroo 76 120 31 96 8 124 5. 52 0 .24 23 75 11 525 40.11 0. 43 93 .28 70 23 8 92 120 .8 1.05 115.05 65 Chess 50 83 49 034 651. 12 2.44 26 6.85 40 140 0. 32 0 .25 1 .28 Trang 17 Science ... No. 12 - 20 07 m 34 01 83 2. 54 3. 08 129 40 56. 03 5.55 10.1 21 6 0.69 0.66 1.05 92 610 1 .21 1.09 1.11 90 1465 1.77 1. 52 1.16 31 60 4.05 1.88 2. 15 68 0.69 0.65 1.06 55 116 1.11 1. 02 1.09 50 24 8 2. 51 2. 01...

Ngày tải lên: 22/07/2014, 06:20

... 10/04 /20 00 C1 P1 20 0 12/ 04 /20 00 C1 P2 20 0 12/ 04 /20 00 C2 P2 100 16/04 /20 00 C2 P1 600 Bước 1: Tính Er : E 12 = { shh, sluong }, E 23 = { ngay, shmh }, E 13 = {∅}, E14 = { shmh } E24 = {∅} E34 = { ... Thủy a2 a3 17 Một số vấn đề liên quan đến dạng chuẩn hệ sở liệu E 12= {a1, a3, a5} E 13= { a2} Er = E14= {a2, a3, a5} E 23= {a4} E24= {a3, a4, a5} E34= {a2, a4 } {a1, a3, a5} Mr = {a2, a4 {a2, a3, ... việc tính A+ Ta tính bao đóng sơ đồ quan hệ (A+) theo thuật tốn sau: Thuật tốn (Tính bao đóng tập thuộc tính tập phụ thuộc hàm sơ đồ quan hệ) Input : s = < R, F > sơ đồ quan hệ R = (a1, a2, ,...

Ngày tải lên: 20/07/2015, 17:04

... 0 .20 29 -1.05 92 0.1887 -1.1579 0.18 62 Chớp mắt -1.9519 0.9555 -1.71 52 0. 720 2 -1.5664 0.5696 Liếc trái -1 .25 17 0 .39 61 -1 .20 55 0 .26 62 -1.7100 0.8 9 23 Liếc ph i -1.0784 0.1088 -1 .36 86 0 .37 19 -1.15 93 ... ao11 ao71 ao81 ac11 ac71 ac81 at11 at71 at81 ap11 ap71 ap81 ao 12 ao 72 ao 82 ac 12 ac 72 ac 82 at 12 at 72 at 82 ap 12 ap 72 ap 82 Hình 5 .2 hình 5 .3 bi u di n hệ số mơ hình tín hiệu mở mắt xét thời gian s Từ ... ngăPhápăT ăNƣo 15 3 .2. 2ăThuăTh păD ăLi uăDùngăMáyăActiveăTwo 16 3 .2. 2.1ăăGi iăThi uăMáyăActiveăTwo 16 3 .2. 2 .2 CácăB căThuăTínăHi uăBằngăMáyăActiveăTwo 17 3 .2. 2 .3 ăThuăTh păD ăLi...

Ngày tải lên: 18/11/2020, 14:00

... 1 .2 Tìm kiếm 1 .3 Tìm kiếm đồ thị .9 Tìm kiếm có thông tin: 11 2. 1 Tìm kiếm tối ưu (Best First Search) .11 2. 2 Thuật toán A* . 13 Tìm kiếm đối ... trình tìm kiếm, đơi dùng giải thuật tìm kiếm có thơng tin 1.1 Tìm kiếm danh sách Có lẽ giải thuật tìm kiếm danh sách loại giải thuật tìm kiếm Mục đích tìm tập hợp phần tử chứa khóa Do toán thường ... gian tìm kiếm nhằm giảm thời gian cần thiết cho việc tìm kiếm II Các giải thuật tìm kiếm: Giải thuật tìm kiếm khơng có thơng tin Một giải thuật tìm kiếm khơng có thơng tin giải thuật khơng tính...

Ngày tải lên: 24/08/2015, 07:59