nearest-neighbor

12Nhiệt

4Trả lời

Phương pháp hiệu quả để tìm KNN của tất cả các nút trong KD-Tree

Tôi hiện đang cố gắng tìm K Lân cận gần nhất của tất cả các nút trong số cân bằng KD-Tree (với K = 2). Triển khai của tôi là biến thể của mã từ Wikipedia article và nhanh chóng tìm kiếm KNN của bất kỳ

8Nhiệt

2Trả lời

Là cây k-d hiệu quả cho tìm kiếm kNN. k gần nhất hàng xóm tìm kiếm

Tôi phải thực hiện k lân cận gần nhất tìm kiếm dữ liệu 10 chiều trong kd-tree. Nhưng vấn đề là thuật toán của tôi là rất nhanh cho k = 1, nhưng càng nhiều càng 2000X chậm cho k> 1 (k = 2,5,10,20,100)

20Nhiệt

4Trả lời

Thuật toán nội suy lân cận gần nhất trong MATLAB

Tôi đang cố gắng viết chức năng của riêng mình để mở rộng hình ảnh đầu vào bằng cách sử dụng thuật toán nội suy lân cận gần nhất. Phần xấu là tôi có thể thấy nó hoạt động như thế nào nhưng không thể t

12Nhiệt

10Trả lời

Làm thế nào để tìm k lân cận gần nhất với trung bình của n số khác biệt trong thời gian O (n)?

Tôi có thể sử dụng thuật toán chọn trung vị của trung vị để tìm trung vị trong O (n). Ngoài ra, tôi biết rằng sau khi thuật toán được thực hiện, tất cả các phần tử bên trái của trung vị sẽ ít hơn là t

9Nhiệt

2Trả lời

Làm cách nào để mở rộng truy vấn SQL này để tìm k hàng xóm gần nhất?

Tôi có một cơ sở dữ liệu đầy đủ các dữ liệu hai chiều - các điểm trên bản đồ. Mỗi bản ghi có một trường của loại hình. Những gì tôi cần để có thể làm là vượt qua một điểm đến một thủ tục lưu trữ mà tr