cuốn sách gpt4 ai đã làm

thuật toán - Quy trình của K-Means++ là gì, tôi muốn biết sự khác biệt chính xác giữa K-Mean và K-Means++?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 03:51:03 27 4
mua khóa gpt4 Nike

Tôi muốn biết sự khác biệt giữa thuật toán K-Mean và K-Means++. Nếu có ai biết luồng thuật toán K-Means++, bạn có thể đưa ra ví dụ không? Mặc dù tôi hiểu thuật toán K-Mean nhưng việc tìm ra cách triển khai thuật toán K-Means++ đối với tôi rất khó khăn vì tôi không hiểu quy trình làm việc của thuật toán này: rất rõ ràng. Cảm ơn tất cả các bạn.

câu trả lời hay nhất

nói rằng bạn muốn biết k-nghĩa làk-nghĩa++ Sự phân biệt là không chính xác. Bởi vì, hai thuật toán này không thể so sánh được mà được tích hợp với nhau.

Kmeans++Định nghĩa từ Wikipedia:

k-means++ là thuật toán chọn giá trị ban đầu (hoặc "hạt giống") cho thuật toán phân cụm k-mean

Và sự tồn tại của thuật toán như vậy là cần thiết vì k-mean có vấn đề về hiệu suất và độ chính xác (tùy thuộc vào cách bạn phân tích dữ liệu và toàn bộ bước tiền xử lý).

Về câu hỏi của bạn:

Việc tìm cách triển khai thuật toán K-Means++ thật khó khăn đối với tôi vì tôi không hiểu rõ ràng về quy trình làm việc của thuật toán này.

Bạn bắt đầu với một điểm ngẫu nhiên trong tập dữ liệu, sau đó tính khoảng cách giữa mỗi điểm trong tập hợp và một điểm đã chọn (Khoảng cách Euclide có thể là một trong những lựa chọn của bạn). Sau đó, sử dụng phân phối xác suất có trọng số Chọn ngẫu nhiên một điểm dữ liệu mới làm trung tâm mới. điểm x ở đâu xác suất tỷ lệ thuận Đã chọn thành D(x)2. Sau đó làm lại điều tương tự (ngoại trừ bắt đầu từ một điểm ngẫu nhiên) cho đến khi bạn đến nơi bạn cần k cụm(k nên được truyền dưới dạng tham số cho thuật toán).

thuộc quyền sở hữu của bạn k Sau khi phân cụm, bạn có thể tiếp tục sử dụng k-nghĩa là.请注意, cái này chủ yếu lấy từ Wikipedia, nhưng ý tôi là, bạn đang đề cập đến k-means++ như một sự thay thế cho k-means, đây không phải là định nghĩa ở trên nêu rõ.

Cuối cùng, k-means++ đủ để giúp khắc phục một số vấn đề với k-mean, nhưng bằng cách thêm số cụm (k) làm tham số đầu vào, nó không thể mở rộng được nữa. Tuy nhiên, có một phiên bản khác của k-mean được gọi là k-nghĩa2 (Tôi chưa tìm kiếm các nguồn khác) Nếu bạn quan tâm, có thể khắc phục được vấn đề về khả năng mở rộng.

Về thuật toán - quy trình của K-Means++ là gì, tôi muốn biết sự khác biệt chính xác giữa K-Mean và K-Means++? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/22521909/

27 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress