hoàn chỉnh giải thuật phân chia bucket

Nghiên cứu cài đặt một số giải thuật phân cụm, phân lớp

Nghiên cứu cài đặt một số giải thuật phân cụm, phân lớp

... classifier - ngi phõn loi Phn III: K thut phõn cm (Clustering) K thut phõn cm cng c chia lm nhiu kiu: phõn cm phõn chia, phõn cm phõn cp, phõn cm da trờn mt v phõn cm da trờn li Phn IV: Ci t th ... {a1,a2, ,av} Thuc tớnh A dựng phõn chia S vo v {S1,S2, ,Sv}, Si l cỏc mu S cú giỏ tr thuc tớnh A l Nu A c chn l thuc tớnh kim nh (tc l thuc tớnh tt nht phõn chia) , thỡ cỏc ny s tng ng vi cỏc ... mu cho trc nu cỏc mu ny c phõn chia theo tui l: E (Tuoi ) = 5 I ( s11 , s21 ) + I ( s12 , s22 ) + I ( s13 , s23 ) = 0.694 14 14 14 Do vy thụng tin thu c t s phõn chia l: Gain(tui) = I(s1,s2) -...

Ngày tải lên: 10/11/2012, 10:09

119 856 16
Giáo trình giải thuật - PHẦN TỔNG QUAN

Giáo trình giải thuật - PHẦN TỔNG QUAN

... & Thuật toán; Nhà xuất khoa học kĩ thuật; Hà nội-2001 [4] Đỗ Xuân Lôi; Cấu trúc liệu & Giải thuật; 1995 [5] Nguyễn Đức Nghĩa, Tô Văn Thành; Toán rời rạc; 1997 [6] Trang web phân tích giải thuật: ... Giải thuật Tổng quan - Kiến thức cấu trúc liệu giải thuật thao tác cấu trúc liệu Trong chương trình đào tạo, Cấu trúc liệu môn học tiên môn Giải thuật Danh mục tài liệu ... http://pauillac.inria.fr/algo/AofA/ [7] Trang web giảng giải thuật: http://www.cs.pitt.edu/~kirk/algorithmcourses/ [8] Trang tìm kiếm giải thuật: http://oopweb.com/Algorithms/Files/Algorithms.html...

Ngày tải lên: 06/10/2013, 11:20

2 356 0
Nghiên cứu một số giải thuật phân cụm trong khai phá dữ liệu

Nghiên cứu một số giải thuật phân cụm trong khai phá dữ liệu

... pháp phân cụm khai phá liệu 2.4.1 Phương pháp phân cụm liệu dựa phân cụm phân cấp Phương pháp phân cụm phân cấp làm việc cách nhóm đối tượng vào cụm 2.4.1.1 Phân cụm phân cấp tích đống phân ly Phân ... giềng gần CHAMELEON trước tiên sử dụng giải thuật phân chia đồ thị để phân cụm mục liệu vào số lượng lớn cụm tương đối nhỏ Sau dùng giải thuật phân cụm phân cấp tập hợp để tìm cụm xác thực cách ... lần Pha 2: Lựa chọn thuật toán phân cụm để phân cụm nút CF 2.4.1.3 Thuật toán CURE: phân cụm sử dụng đại diện CURE (Clustering Using REpresentatives) cung cấp giải thuật phân cụm theo vị trí...

Ngày tải lên: 17/02/2014, 08:40

28 656 1
Nghiên cứu một số giải thuật phân tích đặc trưng của vân tay và thử nghiệm trong nhận dạng vân tay

Nghiên cứu một số giải thuật phân tích đặc trưng của vân tay và thử nghiệm trong nhận dạng vân tay

... nghiên cứu bật Tuy nhiên, chưa có hệ thống nhận dạng vân tay hoàn chỉnh Từ thực tế trên, em chọn đề tài: “Nghiên cứu số giải thuật phân tích đặc trưng vân tay thử nghiệm nhận dạng vân tay” Mục ... trích đặc trưng đầy đủ  Phân tích ảnh (Image Analysis): Thông qua phân tích ảnh, ảnh loại bỏ thông tin nhiễu hay thông tin không cần thiết  Nhị phân hóa (Binarization): Nhị phân hóa ảnh vân tay ... Tăng cường ảnh, phân tích ảnh, nhị phân hóa, làm mỏng ảnh trích rút đặc trưng Trong đó, bước quan trọng, đặc biệt bước tăng cường ảnh Bước nhị phân hóa có không phụ thuộc vào thuật toán trích...

Ngày tải lên: 17/02/2014, 08:40

23 1K 5
Nghiên cứu hoàn chỉnh kỹ thuật nuôi cấy đơn bào ký sinh và gây bệnh doc

Nghiên cứu hoàn chỉnh kỹ thuật nuôi cấy đơn bào ký sinh và gây bệnh doc

... sống trớc cấy 62 3.2 Kỹ thuật pha môi trờng Palova: pha theo công thức, điều chỉnh pH = - 6,5 Chia vào ống nuôi cấy, ống 5ml, hấp tiệt trùng Để nguội bảo quản tủ lạnh 3.3 Kỹ thuật nuôi cấy [3], [6] ... - 2004 1.2 Các chủng đơn bào nghiên cứu - E histolytica phân lập từ: phân bệnh nhân có hội chứng lỵ, tiêu chảy, rối loạn tiêu hóa Chúng phân lập đợc mẫu bệnh phẩm có E histolytica, ký hiệu H1, ... bốn mẫu bệnh phẩm có E gingivalis đợc phân lập từ bựa bệnh nhân viêm quanh răng, ký hiệu G1, G2, G3 G4 - Acanthamoeba: hai mẫu bệnh phẩm có Acanthamoeba phân lập từ mảnh giác mạc bệnh nhân bị...

Ngày tải lên: 03/04/2014, 00:20

8 441 4
Lập trình với OpenCV giải thuật phân nhóm khuôn mặt

Lập trình với OpenCV giải thuật phân nhóm khuôn mặt

... xử lý, nhờ thuật toán nên phân loại nhanh, áp dụng quy mô lớn Hình Phát khuôn mặt với OpenCV, cách sử dụng thông số mặc định Phân loại sử dụng liệu lưu trữ tập tin XML để định làm để phân loại ... nào" giải thích miếng có nghĩa Hình cho thấy ví dụ phát phải đối mặt với hành động OpenCV Phân loại giả định tỷ lệ cố định cho khuôn mặt, nói điểm ảnh 50x50 Kể khuôn mặt hình ảnh nhỏ lớn hơn, phân ... Nam-Đồng Thị Tâm • • Bước 5: Nếu er < Tr Γ nhận dạng khuôn mặt l số ảnh mẫu • Bước 4: tìm Chú ý: Giải thuật phân nhóm khuôn mặt Mặc định đầu vào ta có số ảnh(có thể danh sách file ảnh, ảnh trích từ...

Ngày tải lên: 23/04/2014, 15:36

33 747 0
Phần tích thiết kế giải thuật (phần 1) ppsx

Phần tích thiết kế giải thuật (phần 1) ppsx

... ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 20 ∞ 13 Dùng thuật giải FOYD để tìm A, P 5 13 10 A = 5 12 13 Dùng thuật giải FOYD –WARSHALL để tìm A, P 0 0 0 A = 0 0 0 0 1 Tìm phản thí dụ thấy thuật toán DIJKSTRA-MOORE không ... ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 7 Dùng thuật giải DIJKSTRA- MOORE tìm đường ngắn từ đỉnh đến đỉnh lại đồ thò ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ A = 4 ∞ ∞ ∞ ∞ 12 ∞ ∞ ∞ 12 ∞ ∞ ∞ 4 Dùng thuật giải BELLMAN-FORD tìm đường ngắn ... thuyết Đồ thò Dùng thuật giải BELLMAN-FORD tìm đường ngắn từ đỉnh đến đỉnh lại đồ thò ∞ ∞ ∞ ∞ -3 ∞ -4 ∞ ∞ -1 A = -6 -2 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ -2 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ Dùng thuật giải FOYD để tìm A,...

Ngày tải lên: 09/07/2014, 14:20

11 374 0
Phần tích thiết kế giải thuật (phần 2) pot

Phần tích thiết kế giải thuật (phần 2) pot

... đồ thò có đònh hướng, G = (X,U), đònh giá v : U → R s, t hai đỉnh phân biệt X Bài toán đặt Tìm đường ngắn s t ? Lời giải Thuật giải Dijkstra, Bellman-Ford (xem Chương 3) ` § THÍ DỤ Cây phủ tối ... G = (X,U), hàm đònh giá trọng lượng v : U → R+ hai đỉnh phân biệt s, t X Bài toán đặt Tìm phủ với lượng tối thiểu ? Lời giải : Thuật giải Kruskal, Prim (xem Chương 2) Trương Mỹ Dung Chương Các ... (LƯỢNG PHÂN) G=(X,U) : X phân hoạch thành X1 X2 ∀ (x 1,x2) ∈ U x1 ∈ X1, x ∈ X2 : (x i,x j) ∈ U ⇒ (x i,xi) ∈ U Nếu Card(X1) = n, Card(X 2) = m, ký hiệu Kn,m Thí dụ : Đồ thò sau lưỡng phân, không...

Ngày tải lên: 09/07/2014, 14:20

17 372 0
Phần tích thiết kế giải thuật (phần 3) pdf

Phần tích thiết kế giải thuật (phần 3) pdf

... G Trương Mỹ Dung 24 Chương Cấu trúc Cây 2.4.5 GIẢI THUẬT KIỂM TRA TÍNH LIÊN THÔNG Xét đồ thò không đònh hướng G p dụng giải thuật vào G Khi giải thuật dừng Nếu H chứa đỉnh G G liên thông H phủ ... LÝ Đồ thò G có phủ G liên thông Trương Mỹ Dung 23 Chương Cấu trúc Cây 2.4.3 GIẢI THUẬT TÌM CÂY PHỦ Xét đồ thò G GIẢI THUẬT Bước Chọn tùy ý đỉnh G đặt vào H Bước Nếu đỉnh G nằm H dừng Bưức Nếu ... MINH Bài tập Trương Mỹ Dung 21 Chương Cấu trúc Cây 2.3 CÂY NHỊ PHÂN 2.3.1 ĐỊNH NGHĨA (THEO ĐỆ QUI) 2.3.2 BIỂU DIỄN CÂY NHỊ PHÂN Một nhò phân B hoăc ∅ có dạng : B = < O, B1, B2 > : O : gốc, B1 : trái...

Ngày tải lên: 09/07/2014, 14:20

15 354 0
Phần tích thiết kế giải thuật (phần 4) potx

Phần tích thiết kế giải thuật (phần 4) potx

... lặp Thuật toán DIJKSTRA-MOORE gọi gán nhãn cố đònh Để giải cho trường hợp đồ thò có trọng lượng bất kỳ, ta xét thuật toán cho phép đánh dấu xác đònh hoàn toàn thuật toán kết thúc Một kiểu thuật ... dùng thuật toán để giải : ♦ Đường ngắn đến đích ♦ Đường ngắn từ cặp đỉnh cho trước ♦ Đường ngắn cho cặp đỉnh (thuật toán gốc từ đỉnh) Trương Mỹ Dung 34 Chương Bài toán tìm đường ngắn 3.3.1 THUẬT ... s1 Cuối cùng, kết µ = s4 → s1 → s2→ s3 Một ứng dụng Thuật toán FLOYD tìm đường giũa hai đỉnh Thuật toán WARSHALL phát triễn năm (1962), thuật toán thường mang tên FLOYD-WARSHALL » Ký hiệu :...

Ngày tải lên: 09/07/2014, 14:20

11 412 0
Phần tích thiết kế giải thuật (phần 5) potx

Phần tích thiết kế giải thuật (phần 5) potx

... khác » Sau có nhiều cố gắng nhà toán học để giải toán không đến kết cuối Cho đến năm 1976, nhóm nhà toán học (K Appel, W Haken, J.Koch) xây dựng lời giải dựa kết máy tính IBM cung cấp khẳng đònh ... buộc sau : ♦ Một thầy , lúc hỏi thi em ♦ Một thí sinh thi với thầy vào thời gian đònh trước Sự phân bố thí sinh thi với thầy ấn đònh trươc (Thầy Pi thí sinh Ej) : THÍ DỤ (P1, E1), (P1, E2), (P1, ... màu đồ cho hai vùng khác không màu Trương Mỹ Dung 50 Chương Đồ thò phẳng Bài toán Tô màu 4.6.3 THUẬT TOÁN TÔ MÀU DỮ LIỆU : Đồ thò G = (X, U) KẾT QUẢ : Một phép tô màu γ : X → N BEGIN Cho τ =...

Ngày tải lên: 09/07/2014, 14:20

10 378 0
Phần tích thiết kế giải thuật (phần 10) doc

Phần tích thiết kế giải thuật (phần 10) doc

... va Gia thua 11 Thuật toán Depth-First Search Bây ta xét bước DFS qua ví dụ ng trên: Dương Anh Đức – Nhậäp môn Cấáu trúùc Dữ liệäu vàø Giảûi thuậät Nha Ca tru Dư lie va Gia thua 12 Thuật toán Depth-First ... Nha Ca tru Dư lie va Gia thua 13 Thuật toán Depth-First Search Dương Anh Đức – Nhậäp môn Cấáu trúùc Dữ liệäu vàø Giảûi thuậät Nha Ca tru Dư lie va Gia thua 14 Thuật toán Depth-First Search Dương ... Nha Ca tru Dư lie va Gia thua 15 Thuật toán Depth-First Search Dương Anh Đức – Nhậäp môn Cấáu trúùc Dữ liệäu vàø Giảûi thuậät Nha Ca tru Dư lie va Gia thua 16 Thuật toán Depth-First Search Dương...

Ngày tải lên: 09/07/2014, 14:20

10 312 0
w