một số tính chất của xấp xỉ tập hợp
Tiểu luận môn Toán cho máy tính TÌM HIỂU VỀ LÝ THUYẾT TẬP THÔ VÀ TẠO CÂY QUYẾT ĐỊNH
Ngày tải lên :
22/05/2015, 22:19
... trình bày mô tả tập xấp xỉ miền Trần Cảnh Khánh - CH1301093 Trang Tìm hiểu lý thuyết tập thô tạo định 2014 Hình 1.1 Mô tả tập xấp xỉ miền 1.5.1.3 Một số tính chất xấp xỉ tập hợp: B(X) ⊆ X ⊆ ... vùng biên khác rỗng 1.5.1 Các khái niệm xấp xỉ tập thô 1.5.1.1 Xấp xỉ dưới, xấp xỉ Cho bảng định DT = (U, CD) tập thuộc tính BC, X U Xấp xỉ xấp xỉ tập X tương ứng với B, ký hiệu theo thứ tự ... tượng V tri thức có sẵn B người ta xấp xỉ chúng hợp số hữu hạn lớp tương tương IND(B) Có cách xấp xỉ B -Xấp xỉ X, ký hiệu BX B -Xấp xỉ tập X, ký hiệu ̅ 𝑋 Các tập xấp xỉ định nghĩa sau: 𝐵 𝑩𝑿 = { 𝒙|[...
- 38
- 738
- 0
nghiên cứu kỹ thuật mã hóa khóa công khai cài đặt thuật toán mã hóa và giải mã bằng kỹ thuật mã hóa công khai
Ngày tải lên :
13/04/2013, 10:27
... dung là: tính bí mật, tính toàn vẹn, tính xác thực tính trách nhiệm Từ kết cho thấy dùng thuật toán RSA để mã hóa thông tin chứng thực giao dịch điện tử, với mục đích bảo mật đảm bảo tính xác ... KHOÁ CÔNG KHAI 441 Tuyển tập Báo cáo “Hội nghị Sinh viên Nghiên cứu Khoa học” lần thứ Đại học Đà Nẵng - 2008 Bảo mật có vai trò quan trọng giao dịch thông qua mạng máy tính hiểu nhƣ việc ký kết ... bit tỏ hiệu lúc - Tận dụng đƣợc tốc độ máy tính việc mã hóa, giả mã xác thực Do điều kiện thời gian hạn hẹp khả hạn chế, nên ứng dụng nhiều điểm chƣa phù hợp, chƣa đáp ứng đƣợc yêu nhu cầu sử dụng...
- 5
- 1.2K
- 8
Phân lớp bằng cây quyết định và cài đặt thuật toán C4.5
Ngày tải lên :
30/11/2013, 14:22
... cross-validation : tập liệu ban đầu chia ngẫu nhiên thành k tập (fold) có kích thước xấp xỉ S1,S2, …,Sk Quá trình phân lớp test thực k lần Tại lần lặp thứ i,Si tập liệu kiểm tra, tập lại hợp thành tập liệu ... đại diện cho kết hợp thuộc tính dẫn tới phân loại Một định phân lớp cách chia tập hợp nguồn thành tập dựa theo kiểm tra giá trị thuộc tính Quá trình lặp lại cách đệ qui cho tập dẫn xuất Quá ... phân lớp thực tập S2, S3,…,Sk sau test tập S1, tiếp tục trình phân lớp thực tập S1,S3,S4, …,Sk sau test tập S2 tiếp tục Độ xác toàn số phân lớp từ k lần lặp chia cho tổng số mẫu cảu tập liệu ban...
- 48
- 4.2K
- 10
Phân lớp bằng cây quyết định và cài đặt thuật toán ID3
Ngày tải lên :
30/11/2013, 14:22
... khái niệm entropy để đo tính (hay ngược lại độ pha trộn) tập hợp Một tập hợp tất phần tử tập hợp thuộc loại, ta nói tập hợp có độ pha trộn thấp Trong trường hợp tập ví dụ, tập ví dụ tất ví dụ có ... phép đo để đo độ tập hợp, từ so sánh tập ví dụ tốt Phần trình bày công thức tính entropy tập hợp Entropy đo tính tập ví dụ Khái niệm entropy tập S định nghĩa Lý thuyết thông tin số lượng mong đợi ... lý với thuộc tính liên tục thuộc tính rời rạc Cây định xử lý “tốt” với thuộc tính liên tục thuộc tính rời rạc Tuy với thuộc tính liên tục cần nhiều tài nguyên tính toán Những thuộc tính rời rạc...
- 32
- 5.1K
- 25
Slide báo cáo : Cài đặt thuật toán mã công khai RSA
Ngày tải lên :
25/03/2014, 19:53
... B (người nhận) tạo hai số nguyên tố lớn ngẫu nhiên p q Bước 2: B tính n=p*q phi(n) = (p-1)(q-1) Bước 3: B chọn số ngẫu nhiên e (0 < e < (n)) cho ƯCLN(e, (n))=1 Bước 4: B tính d=e-1 cách dùng thuật ... khai B Bước 2: A biểu diễn thông tin cần gửi thành số m (0
- 9
- 2K
- 53
đề tài CÀI đặt THUẬT TOÁN tìm ĐƯỜNG đi NGẮN NHẤT TRONG đồ THỊ
Ngày tải lên :
05/05/2014, 22:26
... giá trị xấp xỉ từ 3,4E-38 đến 3,4E+38, với chữ số có nghĩa Kiểu dấu chấm động có độ xác gấp đôi, giá trị xấp xỉ từ 1,7E-308 đến 1,7E+308, với 15,16 chữ số có nghĩa Có độ xác đến 28 số giá trị ... 127) Số nguyên có dấu giá trị từ -32768 đến 32767 Số nguyên không dấu: – 65.535 Số nguyên có dấu –2.147.483.647 và2.147.483.647 Số nguyên không dấu: – 4.294.967.295 Kiểu dấu chấm động, giá trị xấp ... đầu với công việc C C++ thêm vào đặc tính để làm cho ngôn ngữ dễ sử dụng Nhiều số đặc tính giống với đặc tính có ngôn ngữ Java Không dừng lại đó, Microsoft đưa số mục đích xây dựng ngôn ngữ Những...
- 40
- 5.5K
- 25
Tìm Hiểu Và Cài Đặt Thuật Toán GTS
Ngày tải lên :
05/06/2014, 17:18
... với N số thành phố M[i][j] = chi phí di chuyển thành Đề tài số5 ph j ối = x (x j o M[i][j] giá trị xác định) N o ế Ngược u lại, M[i] [j] = ∞ t (khi cài đặt phải n tum giá trị thích t hợp cho ... ban đầu có đỉnh u TOUR[0] = u; Visited[u] = 1; số thjnh phố qua = 1; Đặt đỉnh xét v, v = u; Chi phí ban đầu COST = 0; while (số thành phố qua < số thành phố) { Đặt = -1; Duyệt tất thành phố j ... ChuaXet[i]==0)//kiếm tra { LuuVet[dem] = "("+v+","+i+")";///lưu dường cost += a[v,i];//cộng số cạnh thỏa mãn dem++;//đém số số đỉnh duyệt kt = i;//lấy vị đỉnh cuối duyệt GTS1(i, a, n);//gọi lại GTS với đỉnh...
- 17
- 4.1K
- 6
CÀI ĐẶT THUẬT TOÁN AKT CHO BÀI TOÁN THÁP HÀ NỘI pptx
Ngày tải lên :
20/06/2014, 19:20
... while (Thoat == 0) { t = số đỉnh mở O có f (lấy g + h) nhỏ Nếu không tìm t Thoat = Thuật giải dừng, lời giải cho toán Đóng đỉnh O[t] (O[t].TrangThai = 1) Gọi S1[0 k] tập đỉnh sau O[t] không nằm...
- 3
- 2.8K
- 41
Thiết kế và cài đặt thuật toán xây dựng cây khung theo chiều rộng BFS potx
Ngày tải lên :
08/07/2014, 02:21
... (2,5) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {6,7} đưa vào hàng đợi, dẫn đến cạnh (3,6) (3,7) đưa vào tập F - Lấy từ hàng đợi, đỉnh {8} đưa vào hàng đợi, cạnh (4,8) đưa vào tập F - Lấy từ ... cạnh (5,9) đưa vào tập F - Lấy từ hàng đợi, đỉnh {10,11} đưa vào hàng đợi, cạnh (6,10) (6,11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào tập F Như khung ... : - Đưa đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2,3} đưa vào hàng đợi , dẫn đến cạnh (1,2) (1,3) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {4,5}...
- 3
- 706
- 4
Thiết kế và cài đặt thuật toán xây dựng cây khung theo chiều rộng BFS pps
Ngày tải lên :
08/07/2014, 07:20
... (2,5) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {6,7} đưa vào hàng đợi, dẫn đến cạnh (3,6) (3,7) đưa vào tập F - Lấy từ hàng đợi, đỉnh {8} đưa vào hàng đợi, cạnh (4,8) đưa vào tập F - Lấy từ ... cạnh (5,9) đưa vào tập F - Lấy từ hàng đợi, đỉnh {10,11} đưa vào hàng đợi, cạnh (6,10) (6,11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào tập F Như khung ... : - Đưa đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2,3} đưa vào hàng đợi , dẫn đến cạnh (1,2) (1,3) đưa vào tập F - Lấy đỉnh từ hàng đợi, đỉnh {4,5}...
- 3
- 1.4K
- 12
Cài đặt thuật toán biến đổi biểu thức từ trung tố sang hậu tố sử dụng cấu trúc dữ liệu stack dạng mảng
Ngày tải lên :
16/08/2014, 11:20
... thức, toán hạng, toán tử… máy tính Tuy nhiên máy tính hiểu ngôn ngữ cách viết người, để máy tính hiểu biểu thức phải chuyển chúng dạng mà máy tính hiểu để thực II, Một số định nghĩa Biếu thức trung ... mà toán tử đặt hai toán hạng, dĩ nhiên phải toán tử hai Hay đơn giản phép tính mà ta bắt gặp hàng ngày học tập, đời sống Vd: a+b 1+2+4 Biểu thức hậu tố gì? Biểu thức hậu tố biểu thức mà toán...
- 7
- 4.8K
- 86
Cài đặt thuật toán suy diễn lùi chuẩn đoán hỏng hóc của máy tính
Ngày tải lên :
16/08/2014, 20:12
... ngược xuất phát từ số kiện ban đầu, ta tìm kiếm kiện "sinh" kiện Một ví dụ thường gặp thực tế xuất phát từ tình trạng máy tính, chẩn đoán xem máy tính bị hỏng hóc đâu Ví dụ : Tập kiện : • • • • ... đỏ" • • Không sử dụng máy tính Điện vào máy tính "có" hay "không" Tập luật : R1 Nếu (cáp hình "lỏng") không sử dụng máy tính R2.Nếu (ô cứng “hỏng”) không sử dụng máy tính R3 Nếu (điện vào máy ... Lời nói đầu Hỏng máy tính vấn đề gặp phải người sử dụng máy tính Đôi có lỗi mà phát trưc quan âm máy phát Nhằm phát lỗi đơn giản máy tính củng cố kiến thức hệ chuyên gia chúng...
- 23
- 2.1K
- 26
Ứng dụng vi mạch điện tử Arduino Mega trong cài đặt thuật toán điều khiển ổn định vị trí con lắc ngược quay
Ngày tải lên :
06/11/2014, 00:05
... tích hợp hệ thống điều khiển, mang tính ứng dụng cao, tính chất nguồn mở từ phần cứng tới phần mềm mà có giá thành hợp lý Khi sử dụng vi mạch điện tử Arduino với đặc điểm ứng dụng cho toán tích hợp ... nhanh chóng, điều làm nên tượng Arduino tích hợp hệ thống điều khiển, mang tính ứng dụng cao, tính chất nguồn mở từ phần cứng tới phần mềm, giá thành hợp lý Hiện giới, ứng dụng sử dụng vi mạch ... tham số vật lý mô hình, phần sau trình bày cách xác định tham số hệ 2.4.2 Xác định tham số mô hình Trước sử dụng mô hình toán học xây dựng mục 2.4.1 tham số mô hình cần xác định xác Những tham số...
- 70
- 2K
- 4