Cơ sở dữ liệu & AI Search
Locality Sensitive Hashing (LSH)
ID: #347
Xem trên trang chủ
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.