Câu hỏi được gắn thẻ «near-neighbors»

LƯU Ý : Câu hỏi đã được đưa ra trong câu trả lời của tôi: Giả sử bây giờ chúng ta có thể tìm thấy tổ tiên anh chị em thấp nhất trong thời gian , ANN có thể thực sự được thực hiện trong không?O ( log n )O(1)O(1)O(1)O(logn)O(log⁡n)O(\log …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

Đối với một ứng dụng học máy, nhóm của tôi cần tính khoảng cách Euclide với hàng xóm gần nhất thứ trong một tập cho mỗi (cho trong khoảng từ 5 đến khoảng 100 và vài trăm đến vài triệu). Hiện tại chúng tôi đang sử dụng phương pháp tiếp …

9 reference-request  cg.comp-geom  near-neighbors 

Các kết quả được biết đến nhiều nhất cho cấu trúc dữ liệu cung cấp các hoạt động sau trên các tập hợp điểm trong không gian euclid 2 chiều: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) nearest(k,x)nearest(k,x)nearest(k,x) (trong đó là số nguyên lớn hơn 0) trả về điểm gần nhất với trong tập hợp.kkkkkkxxx …

8 ds.data-structures  cg.comp-geom  near-neighbors