... 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 ... 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 Cho bảngđịnh DS U,C D,V , f Thuộctính c C gọi không cần ... 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...
... 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í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 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...
... 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í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 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...
... thu c tính b n (hay thu c tínhrút g n) thu c tính dư th a (hay thu c tính không c n thi t) - Thu c tính lõi thu c tính c n thi t c t y u, không th thi u vi c phân l p xác t p d li u - Thu c tính ... 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 ... nên toán rút g n thu c tính ñư c ñ t nh m m c tiêu tìm thu c tính c t y u c n thi t s d li u Nói cách khác, rút g n thu c tính trình lo i b (t i ña) thu c tính dư th a mà ph n thu c tính l i...
... 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ộctính ... tập rútgọnbảngđịnh dựa metric …….…… 18 1.5.2.2.Thuật toán tìm tập rútgọnbảngđịnhsửdụngmetric 19 1.6 Kết luận chƣơng 1…………………………………………………………… 27 Chƣơng 2.RÚT GỌNTHUỘCTÍNHTRONGBẢNGQUYẾT ... Rútgọnthuộctínhbảngđịnhsửdụngmetric Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 20 1.5.2.1 Tập lõi tập rútgọnbảngđịnh dựa metricĐịnh nghĩa 1.10 (Tập lõi dựa metric) Cho bảng...
... 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 ... 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 ... 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ệ định Trong...
... 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...
... Thuộctính dư 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í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 ... chắn bảngđịnh Nếu khoảng cách lớn (thuộc tính điều kiện xa thuộctính định) độ chắn bảngđịnh nhỏ ngược lại 2.2.2 Phƣơng pháp rútgọnthuộctínhsửdụng khoảng cách Giống phương pháp rútgọnthuộc ... attribute), thuộctínhrútgọn (reductive attribute) thuộctính dư 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định Thuộc...
... 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í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Định ... phương pháp rútgọnthuộctínhTrongbảngđịnh quán, công bố [37], [56] tập rútgọn phương pháp dựa miền dương [56], tập 14 rútgọn phương pháp sửdụng hàm định suy rộng [18], tập rútgọnsửdụng hàm ... thuộctínhrútgọn (reductive attribute) thuộctính dư 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ộc tính...
... 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 ... 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, có định nghĩa độ đo tương đương Tuy nhiên bảngđịnh không quán, tập rútgọn ... quan đến phương pháp rútgọnthuộctính luận án đặt vấn đề cần nghiên cứu sau: Có thể nói tập rútgọn kết phương pháp rútgọnthuộctínhTrongbảngđịnh quán, công bố tập rútgọn phương pháp dựa...
... 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 ... Cùng với việc sửdụng ngôn ngữ không dấu, Đặng Thân viện tới hỗ trợ đắc lực tiếng lóng giới trẻ tạo Một ừong phương thức sửdụng tiếng lóng việc dùng từ loại như: danh từ, động từ, tính từ để ... đề tài này, tác giả luận văn sửdụng phương pháp nghiên cứu chủ yếu sau: 11 - Phương pháp phân tích đối tượng theo quan điểm hệ thống; - Phương pháp xác định lịch sử - phát sinh; - Phương pháp...
... 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ộctính ... {d})) 1.5.2 Rútgọnthuộctínhbảngđịnhsửdụngmetric 1.5.2.1 Tập lõi tập rútgọnbảngđịnh dựa metricĐịnh nghĩa 1.10 (Tập lõi dựa metric) Cho bảngđịnh DS = (U,C ∪ D,V, f), thuộctính c ∈ C ... 1.5.1.2 Metric họ tri thức 14 1.5.1.3 Một số tính chất metricbảngđịnh 15 1.5.2 Rútgọnthuộctínhbảngđịnhsửdụngmetric 18 1.5.2.1.Tập lõi tập rútgọnbảngđịnh dựa metric …….……...
... thu c tính h ă so v ng tiếp c n gia ă n ng: Tiệm cận gia tăng rútgọnthuộctính hệ thông tin động phương pháp tìm chế tái sửdụng kết tính để cập nhật tập rútgọn nhằm giảm thời gian tính toán ... dụng ho c chi phí tính toán c quyế nh ch n l pháp Rútgọnthuộctính hệ thông tin động M c dù ỹ thông tin c xu t tìm t p rút g n c p Song ĩ nghiên c ế v n khiêm t n V ổi, toán rút g n thu c tính ... thuyết t p thô í g i rút g n thu c tính í í ế M t có th có nhi u t p thu c tínhrút g n (t g i ng n g n t p rút g n) t p rút g thu c tính u có th thay ế Vi c tìm t t c rút g n minh toán NP -...
... rútgọnthuộctính hệ thông tin động phương pháp tìm chế tái sửdụng kết tính để cập nhật tập rútgọn nhằm giảm thời gian tính toán đảm bảo yêu cầu hiệu tập rútgọnTrong luận án n y tác gi sử ... t gọnthuộctínhsử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 Về lý thuyết, tập rútgọn 20 phương pháp ề xuất c ch ng minh có l c lư ng nhỏ tập rútgọnsửdụng µ -metric ... tập thuộctính (Gọi Thuật toán GDF_IR_DeAt) Input: B ng nh , tập rútgọn R tập thuộctính C tập thuộctính P v i P C C Output: Một tập rútgọn t i ưu R tập thuộctính R R P ; C P C Tính...
... 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ộctính ... {d})) 1.5.2 Rútgọnthuộctínhbảngđịnhsửdụngmetric 1.5.2.1 Tập lõi tập rútgọnbảngđịnh dựa metricĐịnh nghĩa 1.10 (Tập lõi dựa metric) Cho bảngđịnh DS = (U,C ∪ D,V, f), thuộctính c ∈ C ... 1.5.1.2 Metric họ tri thức 14 1.5.1.3 Một số tính chất metricbảngđịnh 15 1.5.2 Rútgọnthuộctínhbảngđịnhsửdụngmetric 18 1.5.2.1.Tập lõi tập rútgọnbảngđịnh dựa metric …….……...
... 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ộctính ... tập rútgọnbảngđịnh dựa metric …….…… 18 1.5.2.2.Thuật toán tìm tập rútgọnbảngđịnhsửdụngmetric 19 1.6 Kết luận chƣơng 1…………………………………………………………… 27 Chƣơng 2.RÚT GỌNTHUỘCTÍNHTRONGBẢNGQUYẾT ... tập rútgọn C dựa mertic Ký hiệu MRED(C) họ tất tập rútgọn C dựa metric 1.5.2.2 Thuật toán tìm tập rútgọnbảngđịnhsửdụngmetricĐịnh nghĩa 1.12 (Độ quan trọngthuộctính dựa metric) Cho bảng...
... tập rútgọnbảngđịnhThuộctính dư 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ính dư thừa không xuất tập rútgọnbảngđịnhThuộctínhrútgọnthuộc ... tập rútgọn R Mối liên hệ tập rútgọn nhóm sau: Nếu R3 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 R3 Nếu R4 tập rútgọnthuộc nhóm tồn tập rút ... tả tập rútgọn RP Tập rútgọn dựa miền dương R Tập rútgọn dựa hàm định suy rộng R Tập rútgọn ấn định RM Tập rútgọn dựa ma trận phân biệt RI Tập rútgọn dựa lượng thông tin RTM Tập rútgọn dựa...