ưu điểm nhược điểm của thuật toán k mean

... Spherical k- means, Minkowski metric weighted k- means Nguyễn Thị Phương Thủy - CH1101046 II CHƯƠNG TRÌNH K- MEANS Chương trình mô thuật toán k- means gom cụm tập điểm không gian hai chiều thành k cụm, ... I THUẬT TOÁN K- MEANS .5 Phương pháp phân hoạch .5 Độ đo khoảng cách .5 .5 Thuật toán k- means Điều kiện dừng thuật toán Cách chọn nhóm khởi ... gian p chiều Thuật toán k- means Cho tập đối tượng D (x 1, x2, x3 ,xn) có n đối tượng, thuật toán k- means phân hoạch n đối tượng vào k nhóm (k

Ngày tải lên: 09/04/2015, 22:55

... bày k thuật phân cụm k- means, bên cạnh đánh giá khả áp dụng thuật toán vào toán phân cụm hành vi 9 CHƯƠNG THUẬT TOÁN K- MEANS 2.1 Giới thiệu thuật toán k- means Thuật ngữ "k- means" lần sử dụng James ... hưởng nhiễu 2.4 K t luận Trong chương 2, luận văn trình bày vấn đề :  Giới thiệu thuật toán k- means  Cài đặt thuật toán k- means  Đánh giá sơ k t khả triển khai thuật toán k- means vào công việc ... 2: Thuật toán k- means Chương luận văn trình bày thuật toán phân cụm k- means đánh giá khả áp dụng toán phân cụm hành vi khách hàng sử dụng dịch vụ viễn thông Chương 3: Áp dụng thuật toán k- means...

Ngày tải lên: 17/02/2014, 09:38

... K- Mean phân cấp (Hierarchical k- means-HKM ) k- Mean sấp xỉ (Approximate K- Means) [2, 13] 2.2.4.5 Thuật toán k- Mean+ + Thuật toán K- means++ đề xuất David Arthur Sergei Vassilvitskii [4], thuật toán ... Đánh giá ưu nhược điểm thuật toán K- Means Các ưu, nhược điểm thuật toán K- Mean [15] Ưu điểm : - Đơn giản, dễ sử dụng, dễ cài đặt dùng phổ biến Thường cho tối ưu cục Tối ưu toàn cục khó tìm - ... thực thuật toán K- Mean Ví dụ thực thuật toán K- Mean với n = 10, k = Ví dụ thực thuật toán K- Mediod với n = 10, k = Tham số thuật toán k- Mean với sở liệu Supermarket ...

Ngày tải lên: 05/03/2014, 17:56

... trọng tâm 11  Bước – điều kiện dừng Lặp lại bước thay đổi trọng tâm cụm 2.1.3 Ưu điểm nhược điểm thuật toán k- mean Ưu điểm thuật toán • Độ phức tạp với số lần lặp • Có khả mở rộng, dễ dàng sửa ... II PHƯƠNG PHÁP 2.1 BÀI TOÁN 1: SỬ DỤNG THUẬT TOÁN K- MEAN 2.1.1 Khái niệm thuật toán k- mean Phát biểu toán: Đầu vào   Tập đối tượng X = , Số cụm k Đầu   Các cụm ( i = k ) tách rời hàm tiêu ... có K cụm liệu • Luôn có điểm liệu cũm liệu • Các cụm liệu không phân cấp không bị chồng chéo liệu lên • Mọi thành viên cụm gần cụm cụm khác Nhược điểm thuật toán • Không có khả tìm cac cụm không...

Ngày tải lên: 06/05/2014, 09:44

... 7: Quay lại bước 1.4.2 Thuật toán K- means Thuật toán k- means [15] xếp vào lớp thuật toán phân cụm phẳng, ý tưởng thuật toán biểu diễn cụm trọng tâm trang web nằm cụm Thuật toán thực cách tối thiểu ... cosin ܿ௜ ݀௝ Bắt đầu Số cluster K Không thay đối? Tính tâm cụm K t thúc Tính khoảng cách từ liệu Nhóm liệu dựa khoảng cách Hình 2: Thuật toán K- means Thuật toán K- means không đảm bảo tìm giá trị cực ... xét k điểm không gian từ tạo không gian từ điểm đó, gọi không gian chủ đề (topic simplex), Chú ý điểm không gian chủ đề điểm không gian từ Những mô hình biến Nn khác sử dụng không gian chủ đề khác...

Ngày tải lên: 20/08/2014, 09:47

... cụm II Thuật toán K- Mean III Khái quát thuật toán Các bước thuật toán Ví dụ minh họa – Demo thuật toán Đánh giá thuật toán Tổng quát hóa Các biến thể K- Mean ứng dung I Ứng dụng thuật toán K- Mean ... cụm  K- medoid khắc phục nhiễu, độ phức tạp lớn  K- Mean ứng dung Thuật toán K- medoid: 24 II.5 TổNG QUÁT HÓA VÀ CÁC BIếN THể Thuật toán Fuzzy c -mean (FCM): Chung chiến lược phân cụm với K- mean ... định lại vị trí tâm K- Mean ứng dung E= 11 II.2 CÁC BƯớC CủA THUậT TOÁN  Bước - Khởi tạo Chọn K trọng tâm {ci} (i = 1 K)  Bước - Tính toán khoảng cách ={ for all = 1, …, k} x :|| x − c ||≤||...

Ngày tải lên: 09/10/2014, 22:31

... VỀ THUẬT TOÁN K- MEANS Sơ đồ thuật toán: Hình 3: Sơ đồ thuật toán K- means clustering Thuật toán k- means bao gồm bước sau : Input: Số cụm k trọng tâm cụm {mj}kj=1 Output: Các cụm C[i] (1 ≤ i ≤ k) ... http://en.wikipedia.org/wiki/Kmeans_clustering How the K- Mean Clustering algorithm works? http://people.revoledu.com/kardi/tutorial/kMean/Algorithm.htm Kiri Wagstaff, Claire Cardie; Constrained k- means ... đúng, k- means dùng giải toán liệu đa biến, chí cho toán có nhiều dạng liệu Chìa khoá cho việc giải toán k- means sử dụng ma trận khoảng cách TÀI LIỆU THAM KHẢO Bài giảng thầy Nguyễn Bá Tường k- means...

Ngày tải lên: 17/10/2014, 07:23

... 2.1 Thuật toán Thuật toán thao tác tập vectơ d-chiều, D = {xi| i = d điểm liệu thứ i Thuật toán bắt đầu N} xi cách chọn k điểm làm trọng tâm K thuật để chọn điểm hạt giống “ngẫu nhiên” Sau thuật ... 2.1 Thuật toán – Vấn đề tối ưu cục Việc chọn giá trị khởi đầu cho trọng tâm k- means định đến việc hội tụ “cục bộ” hay “toàn cục” liệu Lần lặp Lần lặp Lần lặp 2.2 Khoảng cách hai đối tượng  Khoảng ... lại với trung bình (mean) điểm liệu thuộc nhóm Nếu điểm liệu tính xác suất (probability measure / weights) đại diện tính giá trị k vọng (expectation) liệu 2.1 Thuật toán - ví dụ minh họa Lần...

Ngày tải lên: 26/01/2015, 17:25

... tượng 17 Thuật toán k- mean  Input: Số cụm k cần gom sở liệu chứa n đối tượng  Output: k cụm gom Sơ đồ thuật toán K- means 18 Ví dụ thuật toán k- mean, n=10, k= 2 19 Ưu, nhược điểm thuật toán K- mean: ... Euclidean Thuật toán Ưu, nhược điểm 13 1.Giới thiệu thuật toán K- mean  K- Means thuật toán thuộc phương pháp phân hoạch liệu, quan trọng sử dụng phổ biến k thuật phân cụm  Tư tưởng thuật toán : ... liệu không gian hiệu hơn, nghiên cứu bổ sungcần thực để cung cấp cho người dùng khả k t hợp ràng buộc thuật toán phân cụm 12 II THUẬT TOÁN K- MEAN thiệu thuật toán K- mean Giới Phần tử trung tâm Khoảng...

Ngày tải lên: 11/03/2015, 09:33

... phân bố vào cụm tương tự với Exemplar cụm dựa độ đo khoảng cách 11 Gom Văn Thuật toán K- Means CHƯƠNG II THUẬT TOÁN K- MEANS Khái niệm K- means thuật toán gom cụm theo phương pháp phân hoạch sử dụng ... cụm áp dụng Các thuật toán gom cụm khác thích hợp với kiểu khác tập liệu mục tiêu khác Vì thuật toán gom cụm “tốt nhất” để sử dụng tùy thuộc vào ứng dụng Thuật toán k- means thuật toán gom cụm lặp ... 14 Gom Văn Thuật toán K- Means Một số hạn chế thuật toán k- means Sự hội tụ tối ưu cục thuật toán nhạy cảm với định vị tâm khởi tạo.Nói cách khác, việc khởi tạo tâm thể cụm C khác dẫn đến nhiều...

Ngày tải lên: 09/04/2015, 21:31

... (xem hình) 12 Thuật Toán K- Means K- Means thuật toán quan trọng sử dụng phổ biến k thuật phân cụm Tư tưởng thuật toán K- Means tìm cách phân nhóm đối tượng (objects) cho vào K cụm (K số cụm xác ... G2 = G1 (Không có thay đổi nhóm đối tượng) nên thuật toán dừng k t phân nhóm sau: 17 Thuật toán K- Means có ưu điểm đơn giản, dễ hiểu cài đặt Tuy nhiên, số hạn chế K- Means hiệu thuật toán phụ ... đinh trước, K nguyên dương) cho tổng bình phương khoảng cách đối tượng đến tâm nhóm (centroid ) nhỏ Thuật toán K- Means mô tả sau Thuật toán K- Means thực qua bước sau: 13 Chọn ngẫu nhiên K tâm (centroid)...

Ngày tải lên: 09/04/2015, 21:35

... cụm Các điểm liệu cụm khác có độ tương tự thấp điểm nằm cụm Bài báo cáo trình bày thuật toán gom cụm K- medoids, ví dụ minh hoạ, ưu khuyết điểm thuật toán, so sánh khác với thuật toán K- means Tôi ... Clustering)và thuật toán gom cụm K- medoids Gom cụm liệu (Data Clustering) Thuật toán gom cụm K- Medoids So sánh giải thuật K- means K- medoids Giải thuật gom cụm K- means So sánh giải thuật K- means K- medoids ... điểm lại với cụm khoảng cách Manhattan (là khoảng cách Minkowski q=1) Khoảng cách Minkowski: Ta bảng khoảng cách sau: Khoảng cách từ điểm lại đến cụm Toạ độ điểm Toạ độ điểm Điểm trọng tâm c1...

Ngày tải lên: 09/04/2015, 22:01

... phá liệu & kho liệu Thuật toán K- Means & ứng dụng thực tế Cài đặt thuật toán K- Means 3.1 Ý tưởng thuật toán K- Means Thuật toán K- Means hình thành MacQueen từ 1967, thuật toán đơn giản dùng để ... triển thuật toán Thuật toán K- Means khởi nguồn hệ thống thuật toán gom cụm, nên song song với điểm mạnh tồn nhiều hạn chế Cũng lẽ nên có nhiều thuật toán k thừa K- Means cải thiện yếu điểm mà KMeans ... Anh Kiệt – CH1101018 15 Khai phá liệu & kho liệu Thuật toán K- Means & ứng dụng thực tế K t luận K- Means thuật toán gom cụm phát phát triển Dù nhiều hạn chế khả tìm k t cuối xác KMeans thuật toán...

Ngày tải lên: 09/04/2015, 22:03

... Phúc Khoa GVHD: TS Đỗ Phúc HVTH: CH1101015 _Lê Thị Phúc Khoa II Thuật toán K_ means: Giới thiệu thuật toán: K- Means thuật toán quan trọng sử dụng phổ biến k thuật phân cụm Tư tưởng thuật toán K- Means ... • K- medoid khắc phục nhiễu, độ phức tạp lớn Thuật toán fuzzy c-means: • Chung chiến lược phân cụm với K- mean • Nếu K- mean phân cụm liệu cứng (1 điểm liệu thuộc cụm) FCM phân cụm liệu mờ (1 điểm ... 2(Y) Nhóm A B C D 1 1 2 III Đánh giá • • • Ưu điểm Thuật toán K- Means có ưu điểm đơn giản, dễ hiểu cài đặt Độ phức tạp O (K. N.l) với l: số lần lặp Có khả mở rộng, dễ dàng sửa đổi với liệu GVHD:...

Ngày tải lên: 09/04/2015, 22:04

... cụm tất điểm tập liệu dựa khoảng cách điểm thể cụm gần (2) ước tính lại thể cụm Các giới hạn thuật toán k- means gồm nhạy cảm k- means khởi tạo xác định giá trị k Tuy nhiên, kmeans thuật toán phân ... nhanh, dễ thích nghi phổ biến thực tế Đây thuật toán kinh điển khai thác liệu Thuật toán k- means Thuật toán k- means áp dụng cho đối tượng biểu diễn điểm không gian vectơ d chiều U ={xi | i =1, ... gần - Độ phân tách (separation): cụm nên xa CHƯƠNG 3: THUẬT TOÁN K- MEANS VỚI BÀI TOÁN PHÂN CỤM DỮ LIỆU Khái quát toán K- means K- means thuật toán phân cụm theo phương pháp phân hoạch sử dụng rộng...

Ngày tải lên: 09/04/2015, 22:05

... có k thuật Như phần ta phân tích thuật toán K- Means, nhiên thuật toán có hạn chế định Do đó, cần có cải tiến thuật toán nhằm khắc phục hạn chế thuật toán K- means Cải tiến thuật toán K- means: ... với thuật toán K- means có độ phức tạp O(tkn) thì: O( k2 nt)>O(tkn), không K- mendoids, k

Ngày tải lên: 09/04/2015, 22:43

... kiếm nghiệm Thuật toán K- MEANS Thuật toán gom cụm phân hoạch K- MEANS MacQueen đề xuất lĩnh vực thống k năm 1967, mục đích tuật toán K- MEANS 19 sinh k cụm liệu {C1, C2, …, Ck} từ tập liệu ban ... vậy, thuật toán K- MEANS phân tích gom cụm đơn giản nên áp dụng tập liệu lớn Tuy nhiên, nhược điểm thuật toán K- MEANS áp dụng với liệu có thuộc tính số khám phá cụm có dạng hình cầu, mà thuật toán ... giới thiệu chi tiết thuật toán K_ MEANS cài đặt thử nghiệm thuật toán K_ MEANSs gom n điểm vào k cụm hệ trục tọa độ hai chiều 25 TÀI LIỆU THAM KHẢO [1] Alsabti, Khaled; Ranka, Sanjay; and Singh,...

Ngày tải lên: 09/04/2015, 22:45

... phát Ngoài có thuật toán CLIQUE Môn học: Khai phá liệu kho liệu Trang 17 Phần III Thuật toán phân cụm liệu K- means Thuật toán K- means K- Means thuật toán quan trọng sử dụng phổ biến k thuật phân ... dụng thuật toán K- means Nội dung tiểu luận bao gồm: Phần : Cơ sở lý thuyết khai phá liệu kho liệu Phần : Phân cụm liệu thuật toán phân cụm liệu Phần : Thuật toán K- means Phần : Demo Môn học: Khai ... Thuật giải Thuật toán K- means: Đầu vào: Tập liệu D, số cụm k Đầu ra: Tập thể cụm C, vec-tơ liên thuộc cụm m Chọn ngẫu nhiên k điểm liệu từ D Xem k điểm tập khởi tạo thể cụm C repeat Gán lại điểm...

Ngày tải lên: 09/04/2015, 22:45

... 4) THUẬT TOÁN GOM CỤM K- MEANS Giới thiệu thuật toán Thuật toán K- means Ưu điểm khuyết điểm thuật toán Các biến thể cải tiến thuật toán K- means Chương V: 1) 2) 3) 4) 5) THIẾT K VÀ CÀI ĐẶT K- MEANS ... Vậy k t gồm cụm: Cụm 1(C1) = { x1 , x2 , x3 }Cụm (C2) = { x4 } 3) ƯU ĐIỂM VÀ KHUYẾT ĐIỂM CỦA THUẬT TOÁN K- MEANS 3.1) Ưu điểm: a Tương đối nhanh Độ phức tạp thuật toán O(tkn), đó: • n: số điểm không ... toàn 2) THUẬT TOÁN K- MEANS Cho k số cụm sau phân hoạch (1 ≤ k ≤ n, với n số điểm (đối tượng) không gian liệu) Thuật toán k- means gồm bước: a Chọn ngẫu nhiên k điểm làm trọng tâm ban đầu k cụm b...

Ngày tải lên: 09/04/2015, 22:50

... độ phức tạp cuả thuật toán O(tKn) Trong n số mẫu CSDL, K số cluster, t số lần lặp Thông thường t ,k

Ngày tải lên: 10/04/2015, 00:07