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

Chúng ta có nên sử dụng k-means++ thay vì k-mean không?

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

k-nghĩa++Thuật toán đóng góp vào hai điểm sau của thuật toán k-mean ban đầu:

  1. Thuật toán k-means ban đầu có thời gian chạy trong trường hợp xấu nhất đối với các siêu đa thức có kích thước đầu vào, trong khi k-means++ tuyên bố là O(log k).
  2. Phép tính gần đúng tìm thấy có thể tạo ra kết quả kém khả quan hơn về mặt hàm mục tiêu so với phân cụm tối ưu.

Nhưng k-means++ có bất kỳ nhược điểm nào không? Từ giờ trở đi chúng ta có nên sử dụng nó thay vì k-mean không?

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

không có người nhậnk-có nghĩa++trong O(lg k) thời gian; chất lượng lời giải của nó là O(lg k) - Cạnh tranh bằng phương án tối ưu. k-means++ và một phương pháp phổ biến gọi là thuật toán Lloyd là các phép tính gần đúng của các bài toán tối ưu hóa NP-hard.

tôi không chắckThời gian chạy trong trường hợp xấu nhất của -means++; lưu ý rằng trong Arthur & Vassilvitskii'sMô tả ban đầu, các bước 2-4 của thuật toán đề cập đến thuật toán của Lloyd. Họ khẳng định rằng nó hoạt động tốt hơn và nhanh hơn trong thực tế vì nó bắt đầu từ một vị trí tốt hơn.

kNhược điểm của -means++ là:

  1. Nó cũng có thể tìm ra một giải pháp dưới mức tối ưu (nó vẫn chỉ là một giải pháp gần đúng).
  2. Nó không phải lúc nào cũng nhanh hơn thuật toán của Lloyd (xem bảng của Arthur và Vassilvitskii).
  3. Nó phức tạp hơn thuật toán của Lloyd.
  4. Nó còn tương đối mới nhưng Lloyd's đã chứng minh được giá trị của mình trong hơn 50 năm qua.
  5. Có thể có các thuật toán tốt hơn cho một không gian số liệu cụ thể.

Nghĩa là, nếu bạn k-có nghĩa là hỗ trợ thư viện k-means++ thì bạn phải thử nó.

Về thuật toán - chúng ta có nên sử dụng k-means++ thay vì k-mean không? , 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/4706678/

30 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