... u h n 49 2 .3. 2 Metric h thông tin 50 2 .3. 3 T p rút g n d a metric 51 2 .3. 4 Thu t toán tìm t p rút g n s d ng metric 54 2 .3. 5 Thu t toán tìm t p rút g n theo ngư ... 39 2.2.1 T p rút g n d a Liang entropy v i phân ho ch c i ti n 40 2.2.2 Thu t toán tìm t p rút g n s d ng Liang entropy 43 2 .3 Thu t toán tìm t p rút g n s d ng metric 48 2 .3. 1 ... Chương 3: CHƯƠNG TRÌNH TH NGHI M 62 3. 1 Bài toán 62 3. 2 Phương pháp 62 3.3 Xây d ng chương trình th nghi m 63 3.4 K t qu th nghi m 64 3. 5 K t...
... 13 Bảng 1.2: Bảngđịnh bệnh cúm 15 Bảng 1 .3 Bảngđịnh bệnh cúm 18 Bảng 1.4 Ký hiệu tập rútgọnbảngđịnh 20 Bảng 2.1 Bảngđịnh minh họa thuật toán tìm tập rútgọn 31 Bảng ... việc phân lớp tập liệu, thuộctínhdư thừa không xuất tập rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tập rútgọnbảngđịnh Cho bảngđịnh DS U,C D,V , f Thuộctính c C gọi không cần ... 1.2.1, rútgọnthuộctínhbảngđịnh tìm tập nhỏ tập thuộctính điều kiện mà bảo toàn khả phân lớp bảngđịnh Theo tiêu chuẩn định lượng, rútgọnthuộctínhbảngđịnh tìm tập nhỏ tập thuộctính điều...
... Rútgọnthuộctínhbảngđịnh không đầyđủsửdụngmetric …… … 43 2.4.1 Tập rútgọnbảngđịnh không đầyđủ dựa metric . 43 2.4.2.Thuật toán tìm tập rútgọnbảngđịnh không đầyđủ .44 2.5 Kết ... tin đầyđủ Hệ thông tin không đầyđủBảng định, bảngđịnhđầyđủBảngđịnh không đầyđủ Số đối tƣợng Số thuộctính điều kiện bảngđịnh Số thuộctính hệ thông tin Giá trị đối tƣợng u thuộctính ... rútgọnthuộctínhbảngđịnh không đầyđủ Mục tiêu luận văn: Tập trung nghiên cứu rútgọnthuộctínhbảngđịnhđầyđủ từ làm sở nghiên cứu tiếp phƣơng pháp rútgọnthuộctínhbảngđịnh không đầy...
... liệu, thuộctính dƣ thừa không xuất tập rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tập rútgọnbảngđịnh Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ Với bảngđịnh DS ... CHƢƠNG 2: RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNH TẬP GIÁ TRỊ 2.1 Đặt vấn đề Rútgọnthuộctính hệ định trình lựa chọn tập nhỏ tập thuộctính điều kiện mà bảo toàn thông tin phân lớp hệ địnhTrong ... dạng đặc biệt bảng định, tập thuộctínhđịnh bao gồm thuộctínhđịnh d, bảngđịnh đƣợc biểu diễn dƣới dạng DS (U , C d ) Trong trƣờng hợp bảngđịnh tập giá trị, giá trị thuộctínhđịnh d đơn trị...
... định không đầ đủ xe .10 Bảng 2.1 Các phương pháp rútgọnthuộctính công trình [3, 8, 14] 13 Bảng 2.2 Bảngđịnh không đầyđủ xe 17 Bảng 2 .3 Bảngđịnh không đầyđủ xe 30 Bảng3. 1 ... thuộctínhsửdụng độ đo lượng thông tin 34 3. 2.2 Lựa chọn công cụ cài đặt 35 3.3 Một số kết thử nghiệm .35 3. 3.1 Kết thử nghiệm rútgọnthuộctínhsửdụng khoảng cách 35 3. 3.2 ... .38 Bảng3. 5 Các luật phân lớp bảngđịnhrútgọn 38 v DANH MỤC CÁC HÌNH VẼ Hình 2.1 Mối liên hệ tập rútgọnbảngđịnh không đầyđủ 15 Hình 3. 1 Kết rútgọnthuộctính 42 Hình 3. 2...
... 1.2 .3 Bảngđịnh không đầyđủ .27 1 .3 Các khái niệm tập rútgọnbảngđịnh không đầyđủ .29 1 .3. 1 Tập rútgọn dựa hàm định suy rộng .29 1 .3. 2 Tập rútgọn dựa miền dương 30 1 .3. 3 Tập ... .21 Bảng 1.2 Bảng thông tin xe .24 Bảng 1 .3 Bảngđịnh xe 28 Bảng 2.1 Ký hiệu tập rútgọnbảngđịnh không đầyđủ 36 Bảng 2.2 Bảngđịnh minh họa Ví dụ 2.1 41 Bảng 2 .3 Bảngđịnh ... tin xe 72 Bảng3. 2 Bảngđịnh không đầyđủ xe 77 Bảng3.3Bảngđịnh không đầyđủ mô tả xe .86 Bảng3. 5 Tập rútgọn thuật toán MBAR Thuật toán EIQBAR 89 Bảng3. 6 Kết tính toán độ chắn,...
... luật bảngđịnh không đầyđủ quán 2) Tập rútgọn RP làm giảm độ chắc tập luật bảngđịnh không đầyđủ không quán 3) Tập rútgọn R , tập rútgọn RD tập rútgọn R bảo toàn độ chắn tập luật bảngđịnh ... tin không đầyđủbảngđịnh không đầyđủ Các khái niệm sửdụng chương chương luận án Chương PHÂN NHÓM VÀ ĐÁNH GIÁ CÁC PHƯƠNG PHÁP RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNH KHÔNG ĐẦYĐỦ 2.1 Mở đầu ... rútgọn IDS dựa hàm quan hệ Ta thấy tập rútgọnsửdụng hàm quan hệ tương đương với tập rútgọnsử dựa hàm định suy rộng Do đó, phương pháp rútgọnthuộctínhsửdụng hàm quan hệ thuộc Nhóm Định...
... cứu rútgọnthuộctínhbảngđịnhđầyđủ từ làm sở nghiên cứu tiếp phương pháp rútgọnthuộctínhbảngđịnh không đầyđủ Đối tượng phạm vi nghiên cứu: Các bảngđịnhđầy đủ, bảngđịnh không đầyđủ ... phủ tính chất .37 2 .3. 1 Metric họ phủ 37 2 .3. 2 Một số tính chất chất metric .40 2.4 Rútgọnthuộctínhbảngđịnh không đầyđủsửdụngmetric …… … 43 2.4.1 Tập rútgọnbảng ... liệu, thuộctínhdư thừa không xuất rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tập rútgọnbảngđịnhĐịnh nghĩa 1 .3 (Tập lõi dựa miền dương) Cho bảngđịnh DS = (U, C∪D, V,f) Thuộc tính...
... chọn thuộctínhsửdụng lý thuyết tập thô [9] gọi rútgọnthuộctínhRútgọnthuộctínhbảngđịnh toán tìm tập nhỏ tập thuộctính điều kiện mà bảo toàn thông tin phân lớp bảng định, gọi tập rútgọn ... phân lớp tập liệu, thuộctínhdư thừa không xuất tập rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tập rútgọnbảngđịnh Cho bảngđịnh DS = ( U , C ∪ D,V , f ) Thuộctính c ∈ C gọi không ... pháp rútgọnthuộctínhbảngđịnh Mục tiêu rútgọnthuộctínhbảngđịnh theo tiếp cận tập thô sửdụng công cụ tập thô để tìm tập nhỏ tập thuộctính điều kiện mà bảo toàn thông tin phân lớp bảng định...
... .66 3. 2 Thu t toá ă ụ p rút g µ -metric t p thu c tính thay ổi 67 32 1 µ -metric thêm t p thu c tính 32 2 µ -metric xóa t p thu 32 3 ă 32 4 u ki n 69 dụng µ -metric t p thu ... µ -metric thêm m ng 29 222 µ -metric xóa m ng 32 2 23 µ -metric c p nh t m 23 ă ổi 39 dụng µ -metric t 2.2.1 Thu ă p rút g n thêm t 2.2.2 Thu ă p rút g n c p nh t t 24 25 ng 34 ... 74 ă 3.3 Thu thu í u ki n 67 í p rút g ụ p ổi .81 3. 3.1 T p rút g n d a hàm quyế nh m r ng tính ch t 82 3. 3.2 Ma tr n phân bi t m r ng hàm phân bi t m r ng 84 3.3 .3 Thu...
... chọn thuộctínhsửdụng lý thuyết tập thô [9] gọi rútgọnthuộctínhRútgọnthuộctínhbảngđịnh toán tìm tập nhỏ tập thuộctính điều kiện mà bảo toàn thông tin phân lớp bảng định, gọi tập rútgọn ... phân lớp tập liệu, thuộctínhdư thừa không xuất tập rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tập rútgọnbảngđịnh Cho bảngđịnh DS = ( U , C ∪ D,V , f ) Thuộctính c ∈ C gọi không ... pháp rútgọnthuộctínhbảngđịnh Mục tiêu rútgọnthuộctínhbảngđịnh theo tiếp cận tập thô sửdụng công cụ tập thô để tìm tập nhỏ tập thuộctính điều kiện mà bảo toàn thông tin phân lớp bảng định...
... cứu rútgọnthuộctínhbảngđịnhđầyđủ từ làm sở nghiên cứu tiếp phương pháp rútgọnthuộctínhbảngđịnh không đầyđủ Đối tượng phạm vi nghiên cứu: Các bảngđịnhđầy đủ, bảngđịnh không đầyđủ ... phủ tính chất .37 2 .3. 1 Metric họ phủ 37 2 .3. 2 Một số tính chất chất metric .40 2.4 Rútgọnthuộctínhbảngđịnh không đầyđủsửdụngmetric …… … 43 2.4.1 Tập rútgọnbảng ... liệu, thuộctínhdư thừa không xuất rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tập rútgọnbảngđịnhĐịnh nghĩa 1 .3 (Tập lõi dựa miền dương) Cho bảngđịnh DS = (U, C∪D, V,f) Thuộc tính...
... Rútgọnthuộctínhbảngđịnh không đầyđủsửdụngmetric …… … 43 2.4.1 Tập rútgọnbảngđịnh không đầyđủ dựa metric . 43 2.4.2.Thuật toán tìm tập rútgọnbảngđịnh không đầyđủ .44 2.5 Kết ... thông tin không đầyđủ xe .37 Bảng 2 .3 Bảngđịnh không đầyđủ minh họa ví dụ 2 .3 49 Bảng 2.4 Bảngđịnh không đầyđủ xe 52 Bảng3. 1 Bảngđịnh không đầyđủ xe 56 Bảng3. 2 Kết thực thuật ... tin đầyđủ Hệ thông tin không đầyđủBảng định, bảngđịnhđầyđủBảngđịnh không đầyđủ Số đối tƣợng Số thuộctính điều kiện bảngđịnh Số thuộctính hệ thông tin Giá trị đối tƣợng u thuộc tính...
... tin đầyđủ IIS U , A,V , f Hệ thông tin không đầyđủ DS U,C Bảng định, bảngđịnhđầyđủ IDS U,C D, V , f D, V , f Bảngđịnh không đầyđủ U Số đối tượng C Số thuộctính điều kiện bảngđịnh A Số thuộc ... tập rútgọnbảngđịnhThuộctínhdư thừa thuộctính mà việc loại bỏ chúng không ảnh hưởng đến việc phân lớp tập liệu, thuộctínhdư thừa không xuất tập rútgọnbảngđịnhThuộctínhrútgọnthuộc ... Nếu R4 tập rútgọnthuộc nhóm tồn tập rútgọn R2 thuộc nhóm tập rútgọn R1 thuộc nhóm cho R1 R2 R4 Dựa vào phân nhóm tập rút gọn, phương pháp rútgọnthuộctínhbảngđịnh không đầyđủ phân thành...