tập lõi và tập rút gọn của bảng quyết định dựa trên metric
Báo cáo khoa học: " RÚT GỌN TẬP THUỘC TÍNH CỦA HỆ QUYẾT ĐỊNH DỰA VÀO HỌ PHỦ TẬP THÔ" ppt
Ngày tải lên :
22/07/2014, 20:20
... {C3,C4} rút gọn họ phủ tập thô Ứng với rút gọn thuộc tính tương ứng với C1, C2 bị loại bỏ Kết luận Trong báo này, đ xuất thuật toán rút gọn tập thuộc tính dựa ề vào họ phủ định tập thô Nó dựa số ... thiết D Thuật toán rút gọn tập thuộc tính ứng với họ phủ tập thô Nhận xét 3.1 Từ định nghĩa đại lượng ∆x Với D = {d}, d(x) hàm định d: U → V d xác định từ tập vũ trụ U vào tập giá trị V d Ta ... phải chứng minh Thuật toán rút gọn thuộc tính họ định phủ tập thô Input: Cho hệ định phủ S = (U,∆,D={d}) Output: Một rút gọn thuộc tính RD of ∆ 66 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG...
- 6
- 332
- 0
Tìm hiểu và xây dựng hệ hỗ trợ quyết định dựa trên hệ thống thông tin địa lý (GIS)
Ngày tải lên :
25/03/2015, 10:23
... mô tả tập lớp định nghĩa trước Mỗi mẫu gán thuộc lớp định nghĩa trước xác định thuộc tính nhãn lớp, tập hợp sử dụng việc sử dụng mô hình gọi tập huấn luyện Mô hình biểu diễn luật phân lớp, định ... kỳ định, khung thời gian định (có thể “cuốn” tương lai) Các tình giả sử lập lại với tập điều kiện đồng nhất: o Giả định có tính ổn định liệu o Mô trình dạng tĩnh - làm việc trạng thái ổn định ... phần trăm tập hợp mẫu kiểm tra mà phân loại mô hình, tập kiểm tra độc lập với tập huấn luyện Phân lớp hình thức học giám sát tức là: Tập liệu huấn luyện (quan sát, thẩm định ) đôi với nhãn định lớp...
- 67
- 1.2K
- 6
Tìm hiểu và xây dựng hệ hỗ trợ quyết định dựa trên hệ thống thông tin địa lý (GIS)
Ngày tải lên :
25/08/2015, 11:59
... cấp thông tin có ích cho người sử dụng Đề tài hệ hỗ trợ định dựa GIS tìm hiểu vấn đề đưa mạnh dạn xây dựng phần mềm thử nghiệm áp dụng vào dự báo lưu lượng nước lưu vực sông TÀI LIỆU THAM KHẢO...
- 3
- 264
- 0
Nghiên cứu tìm hiểu về các đặc tính kỹ thuật, cấu trúc và các tổ chứ của bảng mạch chính (mainboard) trên máy tính
Ngày tải lên :
19/03/2015, 22:30
... Cấu trúc bảng mạch sử dụng CPU hãng AMD Cấu trúc bảng mạch in bảng mạch chính: Bảng mạch in bảng mạch có cấu tạo khác biệt chút so với bảng mạch in thiết bị điện tử thờng thấy khác Đa số bảng mạch ... Một bảng mạch mà đặc biệt bảng mạch in với khả tăng giảm hiệu suất tăng cờng tính hệ thống bảng mạch (daughterboards) II Các thiết bị thờng có bảng mạch chính: Trong thiết bị điện tử bảng mạch bảng ... phần điều chế nguồn bảng mạch CPU: nhiều bảng mạch thiết kế mặt ốp lng Transitor xuống trực tiếp mạch để tản nhiệu bảng mạch, số bảng mạch thiết kế phiến tản nhiệt riêng, số bảng mạch cao cấp thiết...
- 33
- 2.9K
- 14
TIỂU LUẬN LICH SU DANG VÀ Chủ trương đúng đắn của Đảng quyết định đưa miền Bắc quá độ lên chủ nghĩa xã hội sau năm 1954
Ngày tải lên :
11/06/2016, 20:57
... cách mạng xã hội chủ nghĩa Trên sở đó, Đại hội đại biểu toàn quốc lần thứ III Đảng (9-1960) phân tích đặc điểm miền Bắc bước vào thời kì độ lên chủ nghĩa xã hội, xác định đường lối chung cách ... ngày 27/3/1964, Chủ tịch Hồ Chí Minh triệu tập Hội nghị trị đặc biệt Tại Hội nghị này, Hồ Chủ tịch kêu Đảng Cộng sản Việt Nam, Văn kiện Đảng, Toàn tập, tập 23, Nxb Chính trị quốc gia, Hà Nội,2002, ... triển kinh tế chi viện cho miền Nam, đồng thời nhân tố định nghiệp giải phóng miền Nam vào mùa Xuân năm 1975 Như vậy, trải qua 20 năm bước vào thời kỳ độ lên chủ nghĩa xã hội mà thực có năm xây...
- 26
- 1.5K
- 43
Tóm tắt báo cáo nghiên cứu khoa học " NGHIÊN CỨU, XÂY DỰNG HỆ THỐNG HỖ TRỢ QUYẾT ĐỊNH DỰA TRÊN MẠNG NƠRON VÀ LOGIC MỜ " ppt
Ngày tải lên :
10/08/2014, 04:21
... Tuyển tập báo cáo NCCB KHTN Xây dựng hệ thống giúp trẻ em khiếm thính luyện âm, tập nói, tập hát phát triển tư dựa công nghệ xử lý tiếng nói, âm thanh, noron ... hóa công thức qui trình sản xuất dược phẩm Tạp chí Phát triển khoa học công nghệ, ĐHQG TP HCM, Tập 6, 5&6/2003, – 12 5.2 Các báo cáo khoa học hội nghị, hội thảo khoa học [1] Le Hoai Bac, Le Hoang ... nhiên, Tiểu Ban CNTT, 32 – 37 [6] Lê Hoài Bắc – Nguyễn Phương Thảo, Xây dựng mạng nơ-ron kết hợp với tập ký hiệu, Hội nghị khoa học lần thứ III, 10/2002, Đại học Khoa học Tự nhiên, Tiểu Ban CNTT, 15...
- 4
- 455
- 1
Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai
Ngày tải lên :
11/07/2014, 11:29
... rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RI Tập rút gọn dựa lượng thông tin RTM Tập rút gọn dựa ... tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọn R1 thuộc nhóm cho R1 R2 R3 Nếu R4 tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọn R1 thuộc nhóm cho R1 R2 R4 Dựa ... phương pháp rút gọn thuộc tính bảng định đầy đủ: Mục tiêu rút gọn thuộc tính bảng định tìm tập nhỏ tập thuộc tính điều kiện mà bảo toàn thông tin phân lớp bảng định Dựa vào tập rút gọn thu được,...
- 52
- 899
- 2
Đơn giản hóa ma trận phân biệt để tìm tập rút gọn (reduct) của tập thuộc tính và cài đặt chương trình thử nghiệm
Ngày tải lên :
10/04/2015, 00:07
... mà sử dụng tập thuộc tính lựa chọn Vì việc tìm tập rút gọn tập thuộc tính điều kiện hoàn toàn tự nhiên cần thiết [5] 1.1 Bảng thông tin bảng định Bảng thông tin cặp (U, A), đó: • U tập hữu hạn ... tương đối Tổng quát hóa định nghĩa ma trận phân biệt dựa bảng định: Cho T = (U, C, D) bảng định Trong U tập gồm n đối tượng, C tập thuộc tính điều kiện, D tập thuộc tính định, ma trận phân biệt ... 16-30 26-49 Yes Bảng định bảng thông tin có dạng x7 46-60 26-49 No (U, A {d}) đó: Bảng 1-2 Một bảng định A ={Age, LEMS}, d = {Walk} • d A thuộc tính định (có thể có nhiều thuộc tính định) • Các phần...
- 20
- 2K
- 1
Nghiên cứu các tập rút gọn và luật trong bảng quyết định theo tiếp cận lý thuyết tập thô
Ngày tải lên :
27/08/2016, 22:34
... phá liệu Mục tiêu rút gọn thuộc tính loại bỏ thuộc tính dư thừa nhằm tìm tập nhỏ tập thuộc tính điều kiện (tập rút gọn) mà bảo toàn thông tin phân lớp bảng định Dựa tập rút gọn thu được, việc ... luật bảng định theo tiếp cận lý thuyết tập thô tài liệu [1, 2], bao gồm: - Phân nhóm phương pháp rút gọn thuộc tính mối liên hệ phương pháp dựa vào định nghĩa tập rút gọn - Trích lọc luật bảng định, ... Reduction Tập rút gọn Reduct Tập lõi Core Luật định Decision Rule Khoảng cách Distance Danh sách bảng Bảng 1.1 Bảng thông tin bệnh cúm Error! Bookmark not defined Bảng 1.2 Bảng định bệnh...
- 12
- 343
- 0
Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai
Ngày tải lên :
13/12/2016, 09:53
... tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RI Tập rút gọn dựa lượng thông tin RTM Tập rút gọn ... Nhóm 3: Bao gồm tập rút gọn RI , RTM Nhóm 4: Bao gồm tập rút gọn R Mối liên hệ tập rút gọn nhóm sau: 24 Nếu R3 tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọn R1 thuộc nhóm ... R3 Nếu R4 tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọ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út gọn thuộc tính bảng định không đầy...
- 51
- 363
- 0
Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai
Ngày tải lên :
15/04/2017, 21:01
... tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RI Tập rút gọn dựa lượng thông tin RTM Tập rút gọn ... Nhóm 3: Bao gồm tập rút gọn RI , RTM Nhóm 4: Bao gồm tập rút gọn R Mối liên hệ tập rút gọn nhóm sau: 24 Nếu R3 tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọn R1 thuộc nhóm ... R3 Nếu R4 tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọ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út gọn thuộc tính bảng định không đầy...
- 51
- 224
- 0
Nghiên cứu một số thuật toán liên quan đến tập rút gọn trên bảng quyết định nhất quán
Ngày tải lên :
20/11/2014, 19:50
... IE(P Q R ) IE( Q R ) 2.3 Rút gọn thuộc tính bảng định sử dụng metric 2.3.1 .Tập lõi tập rút gọn bảng định dựa metric Định nghĩa 2.1 (Tập lõi dựa metric) Cho bảng định DS=(U,C D,V,f), thuộc ... d Do R a1 , a3 tập rút gọn tốt C dựa metric 2.3.3 Mối liên hệ tập rút gọn dựa Metric tập rút gọn Entropy Shannon Định lý sau chứng minh tập lõi tập rút gọn dựa entropy Shannon có Số ... D)) R tập rút gọn C dựa mertic Ký hiệu MRED(C) họ tất tập rút gọn C dựa metric 2.3.2 Thuật toán tìm tập rút gọn bảng định sử dụng metric Định nghĩa 2.3 (Độ quan trọng thuộc tính dựa metric) ...
- 81
- 474
- 0
Xây dựng chương trình mô phỏng các thuật toán tìm lớp tương đương, xấp xỉ trên, xấp xỉ dưới, tập rút gọn, lõi
Ngày tải lên :
30/03/2015, 22:20
... tập Q - rút gọn B P Q - rút gọn hoàn toàn với tập thuộc tính B'⊂ B, B ' không Q rút gọn P Như vậy, Q - rút gọn hoàn toàn P tập thuộc tính nhỏ tất Q - rút gọn P ký hiệu RED Q (P) Tính chất : Tập ... gọn B tập thuộc tính P gọi rút gọn hoàn toàn với tập thuộc tính B'⊂ B, B ' không rút gọn P Như rút gọn hoàn toàn tập thuộc tính nhỏ tất rút gọn có P ký hiệu RED(P) Tính chất : Tập thuộc tính lõi ... khác, rút gọn tập thuộc tính P tập thuộc tính B ⊆ P giữ nguyên khả phân loại P, hay IND(B) = IND(P) Dễ dàng thấy rằng, lõi P tập thuộc tính bỏ P nên tất rút gọn P chứa tập thuộc tính lõi Một rút gọn...
- 18
- 759
- 1
Nghiên cứu một số thuật toán rút gọn thuộc tính trong bảng quyết định tập giá trị
Ngày tải lên :
25/02/2016, 11:04
... Bảng 1.2 14 Bảng Hệ thông tin tập giá trị 16 Bảng Bảng định tập giá trị 18 Bảng Ma trận phân biệt theo hƣớng định 21 Bảng 10 Bảng định xe 23 Bảng 11 Bảng định tập ... tính dƣ thừa không xuất tập rút gọn bảng định Thuộc tính rút gọn thuộc tính xuất tập rút gọn bả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 U ,C D,V , f ... lớp định giống 1.2.6 Rút gọn thuộc tính bảng định tập giá trị Sử dụng khái niệm miền dƣơng mở rộng quan hệ định tập giá trị, luận án đƣa khái niệm tập rút gọn dựa miền dƣơng Định nghĩa 1.7 Cho bảng...
- 69
- 381
- 0
Rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận tập thô dung sai.
Ngày tải lên :
25/07/2016, 08:55
... rút gọn bảng định không đầy đủ Ký hiệu tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RD Tập rút ... khái niệm tập rút gọn Trong bảng định quán, công bố [37], [56] tập rút gọn dựa miền dương [56], tập rút gọn dựa hàm định suy rộng [18], tập rút gọn dựa hàm phân bố, tập rút gọn dựa hàm ấn định [37], ... trợ tập luật) tập rút gọn Về mặt định tính, tập rút gọn bảo toàn khả phân lớp bảng định Về mặt định lượng, tập rút gọn bảo toàn độ chắn tập luật định [2] Tập rút gọn phương pháp có độ hỗ trợ tập...
- 114
- 362
- 1
Rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận tập thô dung sai
Ngày tải lên :
25/07/2016, 09:02
... tin RI , RM ), R , tập rút gọn ấn định R , tập rút Nhóm (tập rút gọn dựa lượng tập rút gọn dựa ma trận dung sai RTM , tập rút gọn dựa 12 khoảng cách RD ), Nhóm (Tập rút gọn phân bố R ) Kết ... luật bảng định không đầy đủ quán 2) Tập rút gọ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út gọn R , tập rút gọn RD tập rút gọn R bảo toàn độ chắn tập luật bảng định ... niệm tập rút gọn, mối liên hệ tập rút gọn nhóm phương pháp Dựa tập rút gọn, phương pháp phân thành bốn nhóm: Nhóm (Tập rút gọn miền dương RP ), Nhóm (tập rút gọn dựa hàm định suy rộng gọn dựa...
- 27
- 489
- 0
Nghiên cứu một số thuật toán liên quan đến tập rút gọn trên bảng quyết định nhất quán
Ngày tải lên :
09/12/2016, 22:13
... IE(P ∪ Q R ) ≥ IE( Q R ) 2.3 Rút gọn thuộc tính bảng định sử dụng metric 2.3.1 .Tập lõi tập rút gọn bảng định dựa metric Định nghĩa 2.1 (Tập lõi dựa metric) Cho bảng định DS=(U,C ∪ D,V,f), thuộc ... 2.3.1.TẬP LÕI VÀ TẬP RÚT GỌN CỦA BẢNG QUYẾT ĐỊNH DỰA TRÊN METRIC 33 v 2.3.2 THUẬT TOÁN TÌM TẬP RÚT GỌN CỦA BẢNG QUYẾT ĐỊNH SỬ DỤNG METRIC 34 BẢNG 2.2 BẢNG QUYẾT ĐỊNH MINH HỌA VÍ ... ∪ D)) R tập rút gọn C dựa mertic Ký hiệu MRED(C) họ tất tập rút gọn C dựa metric 2.3.2 Thuật toán tìm tập rút gọn bảng định sử dụng metric Định nghĩa 2.3 (Độ quan trọng thuộc tính dựa metric) ...
- 83
- 667
- 3
Rút gọn thuộc tính trong bảng quyết định động theo tiếp cận tập thô
Ngày tải lên :
16/12/2016, 21:43
... Tiệm cận gia tăng rút gọn thuộc tí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út gọn nhằm giảm thời gian tính toán đảm bảo yêu cầu hiệu tập rút gọn ă ế ế c í ế ... trình bày lu n án 2.2.1 Thu ă p rút gọn thêm t p ố Bổ µ -metric thêm m t xây d ng thu ng ng ă n d a 40 Bổ đề 2.1 Cho ảng định tập r t gọn C ; x đối tượng th m vào theo µ -metric phân hoạch DT, 1) ếu ... m t rút g n c a C d a entropy Shannon ĩ Shannon u ki n c u ki D ki n b o toàn mi m b o t p rút g n b o toàn entropy iv iC a D; c ch u ki u m b o thu í a t p rút g n 1.2.4 T p rút gọn dựa µ-metric...
- 121
- 832
- 0