... tin đầyđủ Hệ thông tin khôngđầyđủBảng định, bảngđịnhđầyđủBảngđịnhkhô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 ... pháp rútgọnthuộctínhbảngđịnhkhô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địnhkhông ... liệu, thuộctính dƣ 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...
... GON THUC TNH TRONG BNG QUYẫT NH KHễNG Y V NG DNG Chuyờn ngnh: Khoa Hc Mỏy Tớnh Mó s: 604801*01 LUN VN THAC S MY TNH Ngũi hng dn khoa hc: TS Nguyn Long Giang H NI, 2015 L I CM N Trong thi gian ... quyt nh l nht quỏn v ch POSc (Ê>) = u Trong trng hp bng khụng nht quỏn thỡ POSc (Ê>) chớnh l cc i ca u cho ph thuc hm c ^>D ỳng 1.1.3 Tp rỳ t gn v lừi Trong bng quyt nh, cỏc thuc tớnh iu kin ... y Trong h thụng tin khụng y , Kryszkiewicz [5] c xem l ngi u tiờn m rng quan h tng ng thnh quan h dung sai v xõy dng mụ hỡnh thụ m rng da trờn quan h dung sai, gi l mụ hỡnh thụ dung sai Trong...
... Bảngđịnhkhôngđầyđủ Chƣơng RÚTGỌNTHUỘCTÍNH VÀ TRÍCH LỌC LUẬT TRONGBẢNGQUYẾTĐỊNHKHÔNGĐẦYĐỦ 11 2.1 Rútgọnthuộctính trích lọc luật bảngđịnhkhôngđầyđủ 11 2.1.1 Tổng ... Thuộ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ộctính xuất tập rútgọnbảng ... 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ập rútgọn R2 , tập rútgọn R3 tập rútgọn R4 bảo toàn...
... PHP RT GON THUC TNH TRONG BNG QUYT NH KHễNG Y V NG DUNG a Chuyờn ngnh: Khoa Hc Mỏy Tớnh Mó s: 60480101 LUN VN THC s MY TNH Ngi hng dn khoa hc: TS Nguyn Long Giang LI CM N Trong thi gian qua ... bng quyt nh l nht quỏn v ch POSc (D) = u Trong trng hp bng khụng nht quỏn thỡ POSc (D) chớnh l cc i ca u cho ph thuc hm c >D ỳng 1.1.3 Tp rỳt gn v lừi Trong bng quyt nh, cỏc thuc tớnh iu kin c ... y Trong h thụng tin khụng y , Kryszkiewicz [5] c xem l ngi u tiờn m rng quan h tng ng thnh quan h dung sai v xõy dng mụ hỡnh thụ m rng da trờn quan h dung sai, gi l mụ hỡnh thụ dung sai Trong...
... 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ộctính xuất tập rútgọnbảngđịnhĐịnh ... Rất nhanh} Do đó, IDS bảngđịnhkhông quán 1.3 Các khái niệm tập rútgọnbảngđịnhkhôngđầyđủTrong năm gần đây, số phương pháp rútgọnthuộctínhbảngđịnhkhôngđầyđủ đề xuất theo hướng ... .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địnhkhô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...
... luật bảngđịnhkhôngđầyđủ quán 2) Tập rútgọn RP làm giảm độ chắc tập luật bảngđịnhkhô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địnhkhô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ĐỊNHKHÔNGĐẦYĐỦ 2.1 Mở đầu ... thuộctínhTrongbảngđịnh quán, công bố tập rútgọn phương pháp dựa miền dương, tập rútgọn phương pháp sửdụng hàm định suy rộng, tập rútgọnsửdụng hàm phân bố, phương pháp sửdụng hàm ấn định, ...
... RT GON THUC TNH TRONG BNG QUYT NH KHễNG Y V NG DNG Chuyờn ngnh: Khoa Hc Mỏy Tớnh Mó s: 60480101 LUN VN THC S MY TNH Ngũi hng dn khoa hc: TS Nguyn Long Giang H NI, 2015 L I CM N Trong thi gian ... quyt nh l nht quỏn v ch POSc ( ) = u Trong trng hp bng khụng nht quỏn thỡ POSc (Ê>) chớnh l cc i ca u cho ph thuc hm c >D ỳng 1.1.3 T p r t gn v lừi Trong bng quyt nh, cỏc thuc tớnh iu kin ... y Trong h thụng tin khụng y , Kryszkiewicz [5] c xem l ngi u tiờn m rng quan h tng ng thnh quan h dung sai v xõy dng mụ hỡnh thụ m rng da trờn quan h dung sai, gi l mụ hỡnh thụ dung sai Trong...
... nghiêm túc ữong việc sử dụng, lựa chọn câu chữ, tạo nên độc đáo, riêng biệt văn phong Việc sửdụng ngôn ngữ tạo nên phong cách nhà văn Có nhà văn thiên sửdụng ngôn ngữ quen thuộc, gần với lời ... lộn xộn không theo thứ tự phân đoạn, xáo trộn chúng tùy theo hứng thú Không có luật chơi cố định Và đủ thẩm quyền để tạo luật chơi cố định giới trở nên ngụy tạo Luật chơi hoàn toàn tùy thuộc vào ... hình Trong sáng tác mình, Nguyễn Huy Thiệp thường sửdụng nhiều câu nói câu hát giân gian khiến ngôn ngữ trần thuật mang thở tự nhiên Bên cạnh đó, Nguyễn Huy Thiệp sửdụng lớp ngôn từ thô nhám, không...
... rútgọnthuộctínhbảngđịnhkhô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địnhkhôngđầy ... 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ộctính ... bảngđịnhkhôngđầy đủ, mô hình tập thô truyền thống, mô hình tập thô dung sai cuối thuật toán rútgọnthuộctínhbảngđịnhđầyđủ Chương RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNHKHÔNGĐẦYĐỦ 2.1...
... tin đầyđủ Hệ thông tin khôngđầyđủBảng định, bảngđịnhđầyđủBảngđịnhkhô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 ... pháp rútgọnthuộctínhbảngđịnhkhô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địnhkhông ... liệu, thuộctính dƣ 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địnhkhô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địnhkhôngđầy ... 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ộctính ... bảngđịnhkhôngđầy đủ, mô hình tập thô truyền thống, mô hình tập thô dung sai cuối thuật toán rútgọnthuộctínhbảngđịnhđầyđủ Chương RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNHKHÔNGĐẦYĐỦ 2.1...
... 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địnhkhôngđầyđủ U Số đối tượng C Số thuộctính điều kiện bảngđịnh A Số thuộc ... đầy đủ, trái lại DS gọi bảngđịnhđầyđủ Ta biểu diễn bảngđịnhkhôngđầyđủ IDS với U,C D D, '*' Vd Khôngtính chất tổng quát, giả thiết D gồm d thuộctínhđịnh d Cho bảngđịnhkhôngđầyđủ ... niệm tập rútgọnbảngđịnhkhôngđầyđủ quán không quán công trình số [9] Để mô tả cách ngắn gọn, tác giả ký hiệu tập rútgọnBảng 3.1 sau: Bảng 1.5 Ký hiệu tập rútgọnbảngđịnhkhôngđầyđủ Ký...
... pháp rútgọnthuộctínhbảngđịnhkhôngđầyđủ ứng dụng Mục tiêu luận văn: Tập trung nghiên cứu rútgọnthuộctínhbảngđịnhkhôngđầyđủ Đối tượng phạm vi nghiên cứu: Các bảngđịnhđầy đủ, bảng ... sửdụng độ đo tính toán hạt Mục tiêu rútgọnthuộctính loại bỏ thuộctínhdư thừa để tìm thuộctính cốt yếu cần thiết sở liệu Với bảngđịnhkhôngđầyđủrútgọnthuộctính tìm tập nhỏ tập thuộc ... Các thuộctínhkhông cần thiết bao gồm: Thuộctính Mệt mỏi thuộctínhdư thừa không tham gia vào rútgọn Hai thuộctính Đau đầu Đau hai thuộctínhrútgọn có mặt tập rútgọn Hai thuộctính không...
... tăng rútgọnthuộctínhbảngđịnhkhôngđầyđủsửdụng hàm phân biệt mở rộng trường hợp bổ sung, loại bỏ tập thuộctính 2) Cài đặt thuật toán rútgọnthuộctínhbảngđịnhkhôngđầyđủsửdụng ... TĂNG RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNHKHÔNGĐẦYĐỦ KHI BỔ SUNG, LOẠI BỎ TẬP THUỘCTÍNH Chương trình bày hai nội dung sau: 1) Phương pháp rútgọnthuộctínhbảngđịnhkhôngđầyđủsửdụng ... tìm tập rútgọnbảngđịnhkhôngđầyđủ loại bỏ tập thuộctính Đầu vào: Bảngđịnhkhôngđầyđủ IDS U, A d , tập rútgọn tốt R A tập thuộctính A tập thuộctính P với P Đầu ra: Một tập rútgọn tốt...
... tăng rútgọnthuộctínhbảngđịnhkhôngđầyđủsửdụng hàm phân biệt mở rộng trường hợp bổ sung, loại bỏ tập thuộctính 2) Cài đặt thuật toán rútgọnthuộctínhbảngđịnhkhôngđầyđủsửdụng ... rútgọnbảngđịnhkhôngđầyđủ loại bỏ tập thuộctính Đầu vào: Bảngđịnhkhôngđầyđủ IDS U, Ad , tập rútgọn tốt R A tập thuộctính A tập thuộctính P với P A Đầu ra: Một tập rútgọn ... ) {Tốt, Tuyệt hảo} Do đó, IDS bảngđịnhkhông quán 1.3 Rútgọnthuộctínhbảngđịnhkhôngđầyđủ 1.3.1 Tổng quan phương pháp rútgọnthuộctínhRútgọnthuộctính theo tiếp cận tập thô truyền...
... phương pháp rútgọnthuộctínhbảngđịnhkhôngđầyđủ theo tiếp cận mô hình tập thô dung sai, bao gồm: phân nhóm phương pháp nghiên cứu mối liên hệ nhóm; luật địnhbảngđịnhkhôngđầyđủ độ đo đánh ... đánh giá hiệu tập luật định so sánh, đánh giá phương pháp rútgọnthuộctính theo tiêu chuẩn chất lượng phân lớp tập rútgọn 2) Xây dựng phương pháp rútgọnthuộctínhsửdụng khoảng cách phân ... thuộctính trích lọc luật, đáng ý công bố liệt kê công trình [8] Tuy nhiên, kết nghiên cứu phương pháp rútgọnthuộctính trích lọc luật bảngđịnhkhôngđầyđủ nhiều hạn chế...
... nh, thu c tính ñi u ki n ñư c chia thành ba nhóm: thu c tính lõi, thu c tính b n (hay thu c tínhrút g n) thu c tínhdư th a (hay thu c tínhkhông c n thi t) - Thu c tính lõi thu c tính c n thi ... t C m cúm u1 Có Bình thư ng Không u2 Có Cao Có u3 Có R t cao Có u4 Không Bình thư ng Không u5 Không Cao Không u6 Không R t cao Có u7 Không Cao Có u8 Không R t cao Không B ng 1.1 B ng thông tin ... công th c tính toán tính ñ quan tr ng c a thu c tính, s ñó xây d ng thu t toán rút g n thu c tínhRút g n thu c tính s d ng ma tr n phân bi t Ngư i ñ u tiên xây d ng phương pháp tìm t p rút g n...
... 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ộctính xuất tập rútgọnbảngđịnh Cho bảngđịnh DS U,C D,V , f Thuộctí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 ... nhiệt thuộc lõi Các thuộctínhkhông cần thiết bao gồm: Thuộctính Mệt mỏi thuộctínhdư thừa không tham gia vào rútgọn Hai thuộctính Đau đầu Đau hai thuộctínhrútgọn có mặt tập rút gọn...
... 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í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 ... u6 }; Trong trƣờng hợp này, Bảng 1.2 bảngđịnh quán 1.1.3 Tập rútgọn tập lõi Trongbảng định, thuộctính điều kiện đƣợc phân thành ba nhóm: thuộctính lõi (core attribute), thuộctínhrútgọn ... attribute) thuộctínhdư thừa (redundant attribute) Thuộctính lõi thuộctính thiếu việc phân lớp xác tập liệu Thuộctính lõi xuất tất tập rútgọnbảngđịnhThuộctínhdư thừa thuộctính mà việc...
... 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 ... 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ộctính xuất tập rútgọnbảngđịnh Cho bảngđịnh DS = ( U , ... nhiệt thuộc lõi Các thuộctínhkhông cần thiết bao gồm: Thuộctính Mệt mỏi thuộctínhdư thừa không tham gia vào rútgọn Hai thuộctính Đau đầu Đau hai thuộctínhrútgọn có mặt tập rút gọn...