thuật toán tìm tập rút gọn của bảng quyết định sử dụng metric
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
... 2.3.2 Thuật toán tìm tập rút gọn bảng định sử dụng metric 35 2.3.3 Mối liên hệ tập rút gọn dựa Metric tập rút gọn Entropy Shannon42 2.3.4 Thuật toán tìm tập rút gọn theo tham số độ chắn tập ... 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) ... {u }, {u }} Thuật toán 2.3 Thuật toán heuristic tìm tập rút gọn tốt sử dụng metric Đầu vào: Bảng định DS=(U,C D,V,f) Đầu ra: R tập rút gọn tốt C Tìm tập lõi MCORE (C) theo Thuật toán 2.1; R=MCORE(C);...
- 81
- 474
- 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
... TRONG BẢNG QUYẾT ĐỊNH SỬ DỤNG METRIC 33 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 ... ∪ 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) ... {u }, {u }} Thuật toán 2.3 Thuật toán heuristic tìm tập rút gọn tốt sử dụng metric Đầu vào: Bảng định DS=(U,C ∪ D,V,f) Đầu ra: R tập rút gọn tốt C Tìm tập lõi MCORE (C) theo Thuật toán 2.1; R=MCORE(C);...
- 83
- 667
- 3
phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định sử dụng độ đo khoảng cách
Ngày tải lên :
18/12/2014, 00:08
... họa thuật toán tìm tập rút gọn 31 Bảng 3.1 Kết thực Thuật toán NEBAR Thuật toán DBAR 45 Bảng 3.2 Tập rút gọn Thuật toán NEBAR Thuật toán DBAR 45 Bảng 3.3 Kết thực Thuật toán NEBAK Thuật toán ... tính thuật toán heuristic tìm tập rút gọn bảng định 2.1.4 Thuật toán tìm tập rút gọn sử dụng khoảng cách Thuật toán DBAR (Distance Based Attribute Reduction) Thuật toán heuristic tìm tập rút gọn ... http://www.lrc-tnu.edu.vn/ 43 R gọi tập rút gọn DS dựa entropy Liang Thuật toán tìm tập rút gọn sử dụng entropy Liang, gọi tắt thuật toán NEBAR, mô tả sau: Thuật toán NEBAR Tìm tập rút gọn bảng định sử dụng entropy...
- 57
- 712
- 1
THUẬT TOÁN Hoán đổi giá trị của 2 biến không sử dụng biến trung gian
Ngày tải lên :
05/05/2016, 09:56
... a= a+b; b= a-b; a= a-b; printf("\nSau hoan doi: a= %d\tb= %d",a,b); getch(); } Ghi chú: Đây thuật toán, nên không giải thích mà giới thiệu, bạn tự nghâm cứu thấy hay Cách giúp tiết kiệm biến...
- 2
- 3.2K
- 3
Phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định sử dụng độ đo khoảng cách
Ngày tải lên :
13/12/2016, 14:47
... tính thuật toán heuristic tìm tập rút gọn bảng định 2.1.4 Thuật toán tìm tập rút gọn sử dụng khoảng cách Thuật toán DBAR (Distance Based Attribute Reduction) Thuật toán heuristic tìm tập rút gọn ... họa thuật toán tìm tập rút gọn 31 Bảng 3.1 Kết thực Thuật toán NEBAR Thuật toán DBAR 47 Bảng 3.2 Tập rút gọn Thuật toán NEBAR Thuật toán DBAR 47 Bảng 3.3 Kết thực Thuật toán NEBAK Thuật ... U U 45 R gọi tập rút gọn DS dựa entropy Liang Thuật toán tìm tập rút gọn sử dụng entropy Liang, gọi tắt thuật toán NEBAR, mô tả sau: Thuật toán NEBAR Tìm tập rút gọn bảng định sử dụng entropy...
- 59
- 488
- 2
Phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định sử dụng độ đo khoảng cách
Ngày tải lên :
14/04/2017, 22:48
... tính thuật toán heuristic tìm tập rút gọn bảng định 2.1.4 Thuật toán tìm tập rút gọn sử dụng khoảng cách Thuật toán DBAR (Distance Based Attribute Reduction) Thuật toán heuristic tìm tập rút gọn ... họa thuật toán tìm tập rút gọn 31 Bảng 3.1 Kết thực Thuật toán NEBAR Thuật toán DBAR 47 Bảng 3.2 Tập rút gọn Thuật toán NEBAR Thuật toán DBAR 47 Bảng 3.3 Kết thực Thuật toán NEBAK Thuật ... U U 45 R gọi tập rút gọn DS dựa entropy Liang Thuật toán tìm tập rút gọn sử dụng entropy Liang, gọi tắt thuật toán NEBAR, mô tả sau: Thuật toán NEBAR Tìm tập rút gọn bảng định sử dụng entropy...
- 59
- 456
- 0
Báo cáo nghiên cứu khoa học: " THUẬT TOÁN TÌM NHANH MINIMAL GENERATOR CỦA TẬP PHỔ BIẾN ĐÓNG" pps
Ngày tải lên :
22/07/2014, 06:20
... tập phổ biến Pi có tập đóng hay không? Nếu bổ sung vào C, không loại bỏ Nó sử dụng bảng băm để lưu C, việc kiểm tra chiếm thời gian không đáng kể[4] 3.2 Nhận xét Việc tìm mG tập đóng X theo thuật ... 2.1.6 Định nghĩa tập đóng: Cho X ⊆ I X gọi tập đóng c(X) = X X gọi tập phổ biến đóng X phổ biến X tập đóng Ví dụ: xét CSDL cho bảng ta có: Do: c(AW) = i(t(AW)) = i(1345) = ACW ⇒ AW tập đóng ... trực tiếp Z nên không tồn tập Y mGk(Xi) ∪ mGl(Xj) cho t(Y) = t(Z) hay Z mG Xi ∪Xj THUẬT TOÁN MG-CHARM 3.1 Thuật toán Đầu vào: CSDL D ngưỡng phổ biến minSup Kết quả: tất tập phổ biến đóng thỏa minSup...
- 9
- 351
- 0
Đơ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
... cao 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 ... Khoa CNTT – Trường ĐH KHTN « Lý thuyết tập thô toán nhận dạng mặt người », trang 10-41 [5] Hồ Thuần, Hoàng Thị Lan Giao « Một thuật toán tìm tập rút gọn sử dụng ma trận phân biệt Dương Ngọc Nhân ... 26-49 No gọi bảng định. [4] x6 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ó...
- 20
- 2K
- 1
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
... RD= {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ó ... sai, P gọi rút gọn D Rút gọn hệ định quán tập tối thiểu thuộc tính điều kiện đảm bảo chắn luật định quán Giả sử U tập vũ trụ hữu hạn ∆ = {C i : i=1, m} họ phủ U, C i ∈∆, D thuộc tính định tương ... [x]D = Nói khác ta có điều 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...
- 6
- 332
- 0
TẬP THÔ TRONG KHAI PHÁ DỮ LIỆU TÌM TẬP RÚT GỌN SỬ DỤNG MA TRẬN PHÂN BIỆT ĐƯỢC
Ngày tải lên :
09/04/2015, 22:01
... rút gọn Từ khái niệm thuật ngữ tìm hiểu vào số thuật toán để thấy chất vấn đề rút gọn tập thuộc tính sở để hiểu phần thuật toán tìm tập rút gọn hệ thông tin 1.6 Tìm rút gọn dựa hàm phân biệt ... [3] HỒ THUẦN, HOÀNG THỊ LAN GIAO, số thuật toán tìm tập rút gọn sử dụng ma trận phân biệt [4] HỒ THUẦN, HOÀNG THỊ LAN GIAO, số thuật toán tìm tập rút gọn sử dụng ma trận phân biệt [5] Slide Trí ... vào toán tìm ma trận tập rút gọn sử dụng ma trận phân biệt để cho thấy rõ việc phân tích tập thô lại sử dụng hiệu để rút trích kiến thức từ tập lớn sở liệu Trong báo cáo em đưa thuật toán ứng dụng...
- 26
- 665
- 1
ỨNG DỤNG NGHIÊN CỨU KHOA HỌC TRONG VIỆC CẢI TIẾN THUẬT TOÁN TÌM TẬP PHỔ BIẾN
Ngày tải lên :
18/05/2015, 23:02
... TRONG VIỆC CẢI TIẾN THUẬT TOÁN TÌM TẬP PHỔ BIẾN Tìm tập phổ biến giai đoạn quan trọng toán tìm luật kết hợp Gần đây, có nhiều phương pháp đề xuất nhằm làm tăng tính hiệu việc tìm tập phổ biến là: ... tìm tập phổ biến; (ii) (ii) Giảm không gian lưu trữ trình tìm tập phổ biến Trong giới hạn báo, xin trình bày việc nâng cao tính hiệu thuật toán tìm tập phổ biến theo phương pháp IT-tree [3] Thuật ... có tìm kiếm minh họa cho trình tìm tập phổ biến Hình Hình 1: Cây tìm kiếm tập FI thỏa ngưỡng minSup = 50% Giảm thời gian khai thác Do thuật toán dựa vào lý thuyết tập hợp (Itemset, Tidset), thuật...
- 19
- 490
- 2
Thuật toán tìm nghiệm hữu hiệu của bài toán tối ưu hai cấp tuyến tính đa mục tiêu
Ngày tải lên :
21/12/2016, 10:40
... đồ dùng thuật toán để tìm cạnh hữu hiệu Dựa kết này, Có thể mô tả lại thuật toán tìm nghiệm hữu hiệu toán (BLMPP) sau Thuật toán gồm bước tính toán sau: Bước Đọc liệu toán (BLMPP) lập toán (LMPP1 ... Cách tỏ thực tiễn Thuật toán dựa ý tưởng thứ hai diễn đạt sau Thuật toán gồm bước tính toán sau: Nhập liệu toán lập toán (MPP1 ) (MPP2 ) Đặt S = ∅ Tìm nghiệm hữu hiệu (chẳng hạn z) toán (MPP1 ) chuyển ... tuyến tính ta có toán tối ưu tuyến tính hai cấp đa mục tiêu Bài toán bao gồm trường hợp riêng toán tối ưu tập nghiệm hữu hiệu Đề tài luận văn Thuật toán tìm nghiệm hữu hiệu toán tối ưu hai cấp...
- 35
- 1.1K
- 0
Thuật toán tìm nghiệm hữu hiệu của bài toán tối ưu hai cấp tuyến tính đa mục tiêu (LV thạc sĩ)
Ngày tải lên :
18/03/2017, 12:57
... đồ dùng thuật toán để tìm cạnh hữu hiệu Dựa kết này, Có thể mô tả lại thuật toán tìm nghiệm hữu hiệu toán (BLMPP) sau Thuật toán gồm bước tính toán sau: Bước Đọc liệu toán (BLMPP) lập toán (LMPP1 ... Cách tỏ thực tiễn Thuật toán dựa ý tưởng thứ hai diễn đạt sau Thuật toán gồm bước tính toán sau: Nhập liệu toán lập toán (MPP1 ) (MPP2 ) Đặt S = ∅ Tìm nghiệm hữu hiệu (chẳng hạn z) toán (MPP1 ) chuyển ... tuyến tính ta có toán tối ưu tuyến tính hai cấp đa mục tiêu Bài toán bao gồm trường hợp riêng toán tối ưu tập nghiệm hữu hiệu Đề tài luận văn Thuật toán tìm nghiệm hữu hiệu toán tối ưu hai cấp...
- 35
- 360
- 0
Lưu đồ thuật toán điều khiển Thang máy và bảng quy định I/O trong PLC
Ngày tải lên :
03/01/2014, 20:29
... động? no Đóng cửa Cửa chạm CB đóng hết? no yes Dừng động end Hình 5.9 Lu đồ thuật toán điều khiển cửa thang máy 5.6.2 Bảng Symbol Data Comment TT Symbol Address ins I0.0 Bool Chọn chế độ Auto 1ls...
- 4
- 16.1K
- 363
thuyết trình báo cáo môn tri tuê nhân tạo áp dụng thuật toán tìm kiếm min max và alphabeta cắt tỉa xây dựng trò chơi cờ ca rô trên android
Ngày tải lên :
23/10/2014, 23:46
... Hoàng: nghiên cứu thuật toán tìm kiếm hàm lượng giá Quang + Sơn : Code Hùng : Cài đặt, kiểm thử cộng viết báo cáo III Công nghệ sử dụng Tool: eclipse Các thuật toán tìm kiếm với chi thức ... BÀY Giới thiệu toán Phân công công việc Công nghệ sử dụng Chiến lược tìm kiếm Kỹ thuật lượng giá Các khó khăn gặp phải Hướng cải tiến phát triển Tài liệu tham khảo I Giới thiệu toán Trò chơi cờ ... trình gặp số khó khăn việc tìm hàm đánh giá, việc xử lý từ thuật toán chụng cho trò chơi đối kháng thành code riêng cờ ca rô Tố ưu thuật toán giảm thời gian tính toán máy, tăng cường xét độ...
- 15
- 2.3K
- 0
slike thuyết trình áp dụng thuật toán tìm kiếm min max và alphabeta cắt tỉa xây dựng trò chơi cờ ca rô trên ngôn ngữ java
Ngày tải lên :
23/10/2014, 23:50
... chơi này, người ta tìm nước “tốt” để giành phần thắng cho (nếu có thể), cách tìm kiếm để tìm nước tốt Thuật toán vét cạn liệu có sử dụng Nếu thuật toán vét cạn thực dùng để tìm kiếm trò chơi ... hợp) Do không dùng thuật toán vét cạn cho chiến lược tìm kiếm Không gian tìm kiếm nước chiến lược tìm kiếm cờ Caro Trong cờ caro sau nước số ô trống giảm.Vì việc tìm kiếm nước tìm kiếm không gian ... MIN Thuật toán cắt tỉa alpha-beta Thuật toán Cắt tỉa α-β Ý tưởng: Nếu nhánh tìm kiếm cải thiện giá trị (hàm tiện ích) mà có, không cần xét đến nhánh tìm kiếm nữa! Việc cắt tỉa nhánh tìm kiếm...
- 25
- 1.9K
- 5
báo cáo môn trí tuê nhân tạo áp dụng thuật toán tìm kiếm min max và alphabeta cắt tỉa xây dựng trò chơi cờ ca rô trên ngôn ngữ java
Ngày tải lên :
23/10/2014, 23:50
... trước thắng Rất phổ biến Mỹ Chơi bàn 19x19 II Phân tích toán Mục đích toán Tìm hiểu giải thuật MINMAX, cắt tỉa alpha-beta, áp dụng thuật toán vào trò chơi cờ caro Trò chơi đối kháng - Cờ caro ... phải có chiến lược tìm kiếm tốt để đảm bảo đường “tốt” 3.1 Thuật toán vét cạn liệu có sử dụng? Nếu thuật toán vét cạn thực dùng để tìm kiếm trò chơi ta cần chọn nhánh dẫn tới nút chiến thắng ... tổ hợp), có số trường hợp tìm kiếm theo kiểu vét cạn hết khả này.Do không dùng thuật toán vét cạn cho chiến lược tìm kiếm 3.2 Không gian tìm kiếm nước & chiến lược tìm kiếm cờ Caro Như biết,...
- 25
- 1.9K
- 8
báo cáo môn trí tuê nhân tạo áp dụng thuật toán tìm kiếm minmax và cắt tỉa alpha beta xây dựng trò chơi cờ cờ tướng trên ngôn ngữ java
Ngày tải lên :
23/10/2014, 23:58
... tự thuật toán Minimax ta gộp hai mục làm nhờ việc đổi dấu thích hợp So với thuật toán Minimax thuật toán AlphaBeta đưa thêm hai biến alpha, beta làm hai mức ngưỡng Ta thấy best >= beta thuật toán ... thời gian Trong khoảng thời gian, thuật toán AlphaBeta tìm đến độ sâu gấp hai lần độ sâu tìm kiếm Minimax Hình đồ thị so sánh hai thuật toán Ví dụ: Ta xem xét thuật toán AlphaBeta hoạt động trò chơi ... trình cờ tướng áp dụng thuật toán Minimax 16 Trò chơi Cờ Tướng (tên phiên âm Trung Quốc XiangQi, têntiếng Anh Chinese Chess) minh hoạ tốt cho toán tìm kiếm trò chơi áp dụng thuật toán Minimax AlphaBeta...
- 26
- 1.9K
- 5
slide thuyết trình môn báo cáo môn trí tuê nhân tạo áp dụng thuật toán tìm kiếm minmax và cắt tỉa alpha beta xây dựng trò chơi cờ cờ tướng tr
Ngày tải lên :
23/10/2014, 23:58
... chơi Cờ tướng áp dụng thuật toán Minmax AlphaBeta • Eval() : Phương thức lượng giá • Xây dựng phương thức tìm kiếm MinMax AlphaBeta 11 Xây dựng trò chơi Cờ tướng áp dụng thuật toán Minmax AlphaBeta ... Khái quát giải thuật AlphaBeta • Thủ tục AlphaBeta cải tiến thuật toán Minimax nhằm tỉa bớt nhánh tìm kiếm, làm giảm số lượng nút phải sinh lượng giá, tăng độ sâu tìm kiếm Giả sử hình cờ mà hai ... quát giải thuật MiniMax Khái quát giải thuật Alpha Beta Xây dựng game cờ tướng Kết luận 1.1 Khái quát giải thuật MiniMax • Là giải thuật tìm kiếm bắt nguồn từ trò chơi tổng không • Áp dụng thể...
- 15
- 1.3K
- 0