... 2.3.2 Thuậttoántìmtậprútgọnbảngđịnh sử dụng metric 35 2.3.3 Mối liên hệ tậprútgọn dựa Metric tậprútgọn Entropy Shannon42 2.3.4 Thuậttoántìmtậprútgọn theo tham số độ chắn tập ... 2.4 Thuậttoántìmtập tất thuộc tính rútgọnbảngđịnh quán45 2.4.1 Đặt vấn đề 45 2.4.2 Thuậttoán 46 2.5 Thuậttoántìm họ tất tậprútgọnbảngđịnh quán 48 2.6 Thuật ... tin đầyđủ IIS = (U,A,V,f) Hệ thông tin khôngđầyđủ DS =(U,C D,V,f) Bảng định, bảngđịnhđầyđủ IDS =(U,C D,V,f) Bảngđịnhkhôngđầyđủ U Số đối tƣợng C Số thuộc tính điều kiện bảng định...
... TÍNH TRONG BẢNGQUYẾTĐỊNH SỬ DỤNG METRIC 33 2.3.1.TẬP LÕI VÀ TẬPRÚTGỌNCỦABẢNGQUYẾTĐỊNH DỰA TRÊN METRIC 33 v 2.3.2 THUẬTTOÁNTÌMTẬPRÚTGỌNCỦABẢNGQUYẾTĐỊNH SỬ DỤNG ... THUẬTTOÁNTÌM HỌ TẤT CẢ CÁC TẬPRÚTGỌNCỦABẢNGQUYẾTĐỊNH NHẤT QUÁN .47 BẢNG 2.3 BẢNGQUYẾTĐỊNH Ở VÍ DỤ 2.6 .49 2.6 THUẬTTOÁN XÂY DỰNG CÁC PHỤ THUỘC HÀM TỪ BẢNGQUYẾTĐỊNH NHẤT ... 2.3 BẢNGQUYẾTĐỊNH Ở VÍ DỤ 2.6 .49 BẢNG 2.4 BẢNGBẢNGQUYẾTĐỊNH ĐƯỢC XÂY DỰNG TỪ THUẬTTOÁN 55 BẢNG 3.1 TRIỆU CHỨNG CÚM CỦA BỆNH NHÂN 61 BẢNG 3.2 BẢNGQUYẾTĐỊNH 62 BẢNG...
... Thuậttoántìmtậprútgọnbảngđịnhkhôngđầyđủ loại bỏ tập thuộc tính Đầu vào: Bảngđịnhkhôngđầyđủ IDS U, A d , tậprútgọn tốt R A tập thuộc tính A tập thuộc tính P với P Đầu ra: Một tậprút ... liên hệ tậprútgọnbảngđịnhkhôngđầyđủ Từ sơ đồ mối liên hệ tậprút gọn, tác giả [3, 8] thực phân nhóm tậprútgọn mối liên quan hệ tậprútgọn nhóm Cụ thể: Các tậprútgọnbảngkhông quán ... Approval U 690 ThuậttoánThuậttoán MBAR 2.1 C 15 R t R t 16.2 17.68 Bảng 3.2 TậprútgọnThuậttoán 2.1 Thuậttoán MBAR STT Bộ số liệu TậprútgọnTậprútgọnThuậttoán MBAR Thuậttoán 2.1 Hepatitis.data...
... tương tự Thuậttoán 2.3 Thuậttoántìmtậprútgọnbảngđịnhkhôngđầyđủ loại bỏ tập thuộc tính Đầu vào: Bảngđịnhkhôngđầyđủ IDS U, Ad , tậprútgọn tốt R A tập thuộc tính A tập thuộc ... Approval U 690 ThuậttoánThuậttoán MBAR 2.1 C 15 R t R t 16.2 17.68 Bảng 3.2 TậprútgọnThuậttoán 2.1 Thuậttoán MBAR STT Bộ số liệu TậprútgọnTậprútgọnThuậttoán MBAR Thuậttoán 2.1 Hepatitis.data ... gọi tậprútgọn IDS dựa metric Thuậttoán MBAR mô tả sau: Thuậttoán MBAR Tìmtậprútgọnbảngđịnhkhôngđầyđủ sử dụng metric (Metric Based Attribute Reduction) Input: Bảngđịnhkhôngđầy đủ...
... niệm tậprútgọnbảngđịnhkhôngđầyđủ quán không quán công trình số [14] Để mô tả cách ngắn gọn, ký hiệu tậprútgọnBảng 2.1 sau: Bảng 2.1 Ký hiệu tậprútgọnbảngđịnhkhôngđầyđủ Ký hiệu tập ... tậprútgọn Mô tả RP Tậprútgọn dựa miền dương R Tậprútgọn dựa hàm định suy rộng R Tậprútgọn ấn định RM Tậprútgọn dựa ma trận phân biệt RI Tậprútgọn dựa lượng thông tin RTM Tậprútgọn ... với R tậprútgọn dựa hàm định suy rộng Mối liên hệ tậprútgọnbảngđịnhkhôngđầyđủkhông quán biểu diễn sơ đồ sau: RI RP R R RTM RM R Hình 2.1 Mối liên hệ tậprútgọnbảngđịnhkhôngđầy đủ...
... 1) Tậprútgọn RP , tậprútgọn R , tậprútgọn RD tậprútgọn R bảo toàn độ chắn tập luật bảngđịnhkhôngđầyđủ quán 2) Tậprútgọn RP làm giảm độ chắc tập luật bảngđịnhkhôngđầyđủkhông ... không quán 3) Tậprútgọn R , tậprútgọn RD tậprútgọn R bảo toàn độ chắn tập luật bảngđịnhkhôngđầyđủkhông quán 2) Đánh giá phương pháp Với bảngđịnhkhôngđầyđủ quán, tậprútgọn tốt bốn ... xuất kỹ thuật chọn tập đối tượng đại diện cho toánrútgọn thuộc tính hệ thông tin khôngđầyđủbảngđịnhkhôngđầyđủ nhằm giảm thiểu thời gian thực thuậttoántìmtậprútgọnbảngđịnh có dung...
... niệm tậprútgọnbảngđịnhkhôngđầyđủ quán không quán công trình số [14] Để mô tả cách ngắn gọn, ký hiệu tậprútgọnBảng 2.1 sau: Bảng 2.1 Ký hiệu tậprútgọnbảngđịnhkhôngđầyđủ Ký hiệu tập ... tậprútgọn Mô tả RP Tậprútgọn dựa miền dương R Tậprútgọn dựa hàm định suy rộng R Tậprútgọn ấn định RM Tậprútgọn dựa ma trận phân biệt RI Tậprútgọn dựa lượng thông tin RTM Tậprútgọn ... Bảngđịnh xe 17 Bảng 2.1 Hệ thông tin khôngđầyđủ xe 28 Bảng 2.2 Bảngđịnhkhôngđầyđủ xe 34 Bảng 2.3 Bảngđịnhkhôngđầyđủ xe 38 Bảng 3.1 Kết thực Thuật toán...
... niệm tậprútgọnbảngđịnhkhôngđầyđủ quán không quán công trình số [14] Để mô tả cách ngắn gọn, ký hiệu tậprútgọnBảng 2.1 sau: Bảng 2.1 Ký hiệu tậprútgọnbảngđịnhkhôngđầyđủ Ký hiệu tập ... tậprútgọn Mô tả RP Tậprútgọn dựa miền dương R Tậprútgọn dựa hàm định suy rộng R Tậprútgọn ấn định RM Tậprútgọn dựa ma trận phân biệt RI Tậprútgọn dựa lượng thông tin RTM Tậprútgọn ... Bảngđịnh xe 17 Bảng 2.1 Hệ thông tin khôngđầyđủ xe 28 Bảng 2.2 Bảngđịnhkhôngđầyđủ xe 34 Bảng 2.3 Bảngđịnhkhôngđầyđủ xe 38 Bảng 3.1 Kết thực Thuật toán...
... .40 2.4 Rútgọn thuộc tính bảngđịnhkhôngđầyđủ sử dụng metric……… … 43 2.4.1 Tậprútgọnbảngđịnhkhôngđầyđủ dựa metric .43 2.4.2 .Thuật toántìmtậprútgọnbảngđịnhkhôngđầyđủ .44 ... khôngđầyđủ xe .37 Bảng 2.3 Bảngđịnhkhôngđầyđủ minh họa ví dụ 2.3 49 Bảng 2.4 Bảngđịnhkhôngđầyđủ xe 52 Bảng 3.1 Bảngđịnhkhôngđầyđủ xe 56 Bảng 3.2 Kết thực thuậttoánThuật ... định nghĩa tậprútgọnbảngđịnhkhôngđầy đủ, tập tối thiểu tập thuộc tính điều kiện mà bảo toàn hàm định suy rộng tất đối tƣợng Định nghĩa 1.8 [6] (Tập rútgọnbảngđịnhkhôngđầy đủ) Cho bảng...
... tậprútgọnBảng 3.1 sau: Bảng 1.5 Ký hiệu tậprútgọnbảngđịnhkhôngđầyđủ Ký hiệu Mô tả tậprútgọn RP Tậprútgọn dựa miền dương R Tậprútgọn dựa hàm định suy rộng R Tậprútgọn ấn định ... bảngđịnhkhôngđầyđủ ứng dụng” Mục tiêu luận văn: Tập trung nghiên cứu rútgọn thuộc tính bảngđịnhkhôngđầyđủ Đối tƣợng phạm vi nghiên cứu: Các bảngđịnhđầy đủ, bảngđịnhkhôngđầyđủ với ... phân lớp bảngđịnh Đối với bảngđịnhkhôngđầyđủ có nhiều tậprútgọn khác Tuy nhiên, thực hành thường không đòi hỏi tìm tất tậprútgọn mà cần tìmtậprútgọn theo tiêu chuẩn đánh giá đủ Các...
... giảm độ chắc tập luật bảngđịnhkhôngđầyđủkhông quán, phương pháp miền dương thuộc Nhóm không phù hợp với bảngđịnhkhôngđầyđủkhông quán 3) Tậprútgọn R2 , tậprútgọn R3 tậprútgọn R4 bảo ... lớn tìmtậprútgọnThuậttoán đề xuất sử dụng chiến lược Thêm - Xóa [12] Thuậttoán 2.1 Thuậttoán heuristic tìmtậprútgọn tốt bảngđịnhkhôngđầyđủ sử dụng khoảng cách, gọi tắt Thuậttoán ... 1.1.2 Bảngđịnhkhôngđầyđủ Chƣơng RÚTGỌN THUỘC TÍNH VÀ TRÍCH LỌC LUẬT TRONG BẢNGQUYẾTĐỊNHKHÔNGĐẦYĐỦ 11 2.1 Rútgọn thuộc tính trích lọc luật bảngđịnhkhôngđầyđủ 11...
... tậprútgọnBảng 3.1 sau: Bảng 1.5 Ký hiệu tậprútgọnbảngđịnhkhôngđầyđủ Ký hiệu Mô tả tậprútgọn RP Tậprútgọn dựa miền dương R Tậprútgọn dựa hàm định suy rộng R Tậprútgọn ấn định ... bảngđịnhkhôngđầyđủ ứng dụng” Mục tiêu luận văn: Tập trung nghiên cứu rútgọn thuộc tính bảngđịnhkhôngđầyđủ Đối tượng phạm vi nghiên cứu: Các bảngđịnhđầy đủ, bảngđịnhkhôngđầyđủ với ... phân lớp bảngđịnh Đối với bảngđịnhkhôngđầyđủ có nhiều tậprútgọn khác Tuy nhiên, thực hành thường không đòi hỏi tìm tất tậprútgọn mà cần tìmtậprútgọn theo tiêu chuẩn đánh giá đủ Các...
... Chương KHÔNG GIAN VÀ THỜI GIAN NGHỆ THUẬTTIỂU THUYẾT 3.3.3.9 [NHỮNG MẢNH HỒN TRẦN] CỦA ĐẶNG THẨN 63 3.1 Không gian nghệ thuật 63 3.1.1 Khái niệm không gian nghệ thuật 63 3.1.2 Không ... hạ không giới hạn đóng, mở, kết cấu, mà không đỏng, mở, kết cấu không thành văn chương” [40 , tr.154] Giáo trình Lý luận văn học (Hà Minh Đức chủ biên) nêu định nghĩa: " tác phẩm văn học không ... gian không gian nghệ thuật tác phẩm; nghệ thuật tổ chức liên kết cụ thể thành phần cốt truyện, nghệ thuật trình bày, bổ trí yếu tố cốt truyện cho toàn tác phẩm thực trở thành chỉnh thể nghệ thuật...
... .40 2.4 Rútgọn thuộc tính bảngđịnhkhôngđầyđủ sử dụng metric……… … 43 2.4.1 Tậprútgọnbảngđịnhkhôngđầyđủ dựa metric .43 2.4.2 .Thuật toántìmtậprútgọnbảngđịnhkhôngđầyđủ .44 ... khôngđầyđủ xe .37 Bảng 2.3 Bảngđịnhkhôngđầyđủ minh họa ví dụ 2.3 49 Bảng 2.4 Bảngđịnhkhôngđầyđủ xe 52 Bảng 3.1 Bảngđịnhkhôngđầyđủ xe 56 Bảng 3.2 Kết thực thuậttoánThuật ... phân lớp bảngđịnh Đối với bảngđịnhkhôngđầyđủ có nhiều tậprútgọn khác Tuy nhiên, thực hành thường không đòi hỏi tìm tất tậprútgọn mà cần tìmtậprútgọn theo tiêu chuẩn đánh giá đủ Các...
... .40 2.4 Rútgọn thuộc tính bảngđịnhkhôngđầyđủ sử dụng metric……… … 43 2.4.1 Tậprútgọnbảngđịnhkhôngđầyđủ dựa metric .43 2.4.2 .Thuật toántìmtậprútgọnbảngđịnhkhôngđầyđủ .44 ... 22 Bảng 2.1 Bảng hệ thông tin khôngđầyđủ xe .37 Bảng 2.3 Bảngđịnhkhôngđầyđủ minh họa ví dụ 2.3 49 Bảng 2.4 Bảngđịnhkhôngđầyđủ xe 52 Bảng 3.1 Bảngđịnhkhôngđầyđủ xe ... định nghĩa tậprútgọnbảngđịnhkhôngđầy đủ, tập tối thiểu tập thuộc tính điều kiện mà bảo toàn hàm định suy rộng tất đối tƣợng Định nghĩa 1.8 [6] (Tập rútgọnbảngđịnhkhôngđầy đủ) Cho bảng...