proto.lib

LSH - Locality-Sensitive Hashing

LSH băm các vector gần nhau vào cùng bucket với xác suất cao, cho phép tìm kiếm xấp xỉ láng giềng gần nhất mà không cần quét toàn bộ dữ liệu.

AI/ML SystemsTrung bình2026-07-15
LSH - Locality-Sensitive Hashing

Tags

#lsh#hashing#ann#approximate-search#buckets

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

AI/ML SystemsNâng cao

Two-Tower Retrieval cho Recommender Hàng Triệu Item

User tower và item tower được huấn luyện cùng với in-batch negatives vào chung một không gian embedding, biến bài toán relevance thành nearest-neighbour search; item vector được precompute và index offline, user vector tính lúc request, ANN retrieval vài trăm ứng viên rồi được RE-RANK bởi model cross-feature nặng hơn.

#two-tower#retrieval#recommender-system#ann
AI/ML SystemsNâng cao

ScaNN - Anisotropic Vector Quantization

ScaNN dùng anisotropic vector quantization để ưu tiên giữ độ chính xác cho các vector có similarity cao với truy vấn thật, tăng tốc ANN search quy mô lớn.

#scann#quantization#ann#vector-search
AI/ML SystemsNâng cao

DiskANN - Vamana Graph trên SSD

DiskANN dùng đồ thị Vamana lưu trên SSD để tìm kiếm hàng tỷ vector với RAM giới hạn, đánh đổi độ trễ để đạt quy mô lớn với chi phí thấp.

#diskann#vamana#ann#ssd