25
Có ai có giấy giải thích cách thuật toán Ckmeans.1d.dp hoạt động không?Sao chép dữ liệu một chiều một cách tối ưu?
Hoặc: Cách tối ưu nhất để thực hiện phân cụm k trong một chiều là gì?
A
Trả lời
19
Tôi nghĩ đây là giấy bạn đang tìm kiếm:
+1
Có bất kỳ trình bao bọc Python nào được viết cho thuật toán Wang và Song không? Họ chỉ ra trong bài báo rằng R "thực hiện" của họ chỉ là một wrapper trên một thực hiện C + +. –
2
Đó là kỹ thuật rất cũ từ Bellman: Lưu ý về phân tích cụm và lập trình năng động http://www.sciencedirect.com/science/article/pii/0025556473900072
www.informationgeometry.org
+1
Xin chào và chào mừng bạn đến với Stack Overflow. Xin lưu ý rằng trong khi câu trả lời của bạn vẫn còn ở đây, liên kết và nội dung của nó có thể thay đổi hoặc bị xóa. Vui lòng chỉnh sửa mã của bạn để bao gồm thông tin có liên quan từ liên kết đó. – Noich
1
đơn biến k-có nghĩa là phân nhóm có thể được giải quyết trong thời gian O (kn) thời gian (trên đầu vào đã được sắp xếp) dựa trên kết quả lý thuyết trên ma trận Monge, nhưng cách tiếp cận này không phổ biến nhiều nhất là do sự bất ổn định số và cũng có thể là những thách thức mã hóa.
Tùy chọn tốt hơn là phương pháp O (knlgn) hiện được triển khai trong phiên bản Ckmeans.1d.dp 3.4.6. Việc thực hiện này nhanh bằng phương pháp heuristic k-means nhưng cung cấp độ bảo đảm tối ưu, các đơn đặt hàng có cường độ cao hơn so với phương tiện heuristic k-means, đặc biệt đối với k lớn.
Giải pháp lập trình năng động chung của Richard Bellman (1973) không chạm vào chi tiết cụ thể của bài toán k-means và thời gian chạy ngụ ý là O (kn^3).
Các vấn đề liên quan
- 1. std :: sao chép/memcpy/memmove tối ưu hóa
- 2. SQL 2005 - cách nhanh chóng để sao chép nhanh một cơ sở dữ liệu + dữ liệu
- 3. Sao chép bảng từ một cơ sở dữ liệu sang một cơ sở dữ liệu khác
- 4. Sao chép một hình ảnh, mất dữ liệu Exif
- 5. Sao chép dữ liệu dưới dạng cột trong một dữ liệu khác
- 6. khi chèn chiều dài của dữ liệu thùy được sao chép vượt quá cấu hình tối đa 65536
- 7. Sao chép một cột từ một cơ sở dữ liệu sang một cơ sở dữ liệu khác
- 8. LightSwitch yêu cầu tối ưu hóa dữ liệu liên quan
- 9. cách tối ưu để thực hiện một hoạt động thay đổi trên một mảng
- 10. Sao chép dữ liệu bảng quan hệ
- 11. Vấn đề sao chép dữ liệu Cassandra
- 12. Tối ưu hóa cấu trúc cơ sở dữ liệu
- 13. Cách dễ nhất để sao chép/sao chép một cá thể tài liệu mongoose?
- 14. Cách sao chép hoặc sao chép một mảng các mảng
- 15. Sao chép các hàng từ một Dữ liệu có thể lưu vào một DataTable khác?
- 16. Làm cách nào để tính chiều rộng titleView tối ưu?
- 17. Chuyển đổi một std :: vector để một mảng NumPy mà không cần sao chép dữ liệu
- 18. SQL Server Sao chép các bảng từ một cơ sở dữ liệu sang một cơ sở dữ liệu khác
- 19. Sao chép dữ liệu từ một bảng cơ sở dữ liệu SQL Server sang một bảng khác
- 20. elasticsearch - cách sao chép dữ liệu sang cụm khác
- 21. Nội dung tối ưu 2: Sao chép tệp lưu/sao lưu vào thư mục khác
- 22. Cách sao chép bảng từ một cơ sở dữ liệu mysql sang cơ sở dữ liệu mysql khác
- 23. Cách sao chép các khung nhìn từ một cơ sở dữ liệu sang cơ sở dữ liệu khác
- 24. Whats cách tốt nhất để sao chép dữ liệu trong một mẫu django?
- 25. Làm cách nào để sao chép dữ liệu nhị phân sang một chuỗi
- 26. Làm cách nào để sao chép dữ liệu của một phần tử bằng jQuery?
- 27. Cách sao chép một phần tử có dữ liệu không có sự kiện với JQuery
- 28. tối ưu hóa mysql cho nhiều dữ liệu
- 29. cassandra sao chép dữ liệu từ một columnfamily đến một columnfamily
- 30. Đồng bộ hóa cơ sở dữ liệu một chiều
Google biến công nghệ. báo cáo Knops, Maintz, Pluim & Viergever (2004), Tối ưu một chiều k-means clustering sử dụng chương trình động từ Đại học Utrecht, mà không có sẵn trực tuyến. Thật không may, mã C++ của mô-đun này là rất khó đọc. 1 cho một câu hỏi thú vị. –