Cơ sở dữ liệu & AI Search

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Cơ sở dữ liệu & AI Search

Locality Sensitive Hashing (LSH)

Thời gian (Time) O(N)
Không gian (Space) O(Buckets)

Mô tả nguyên lý

Băm nhạy cảm vị trí gom nhóm các điểm vector tương tự nhau vào chung một thùng băm.

Cài đặt mẫu (Implementation)

// Các hàm băm được thiết kế sao cho điểm gần nhau có xác suất va chạm cao hơn điểm xa.