proto.lib

Product Quantization + IVF Index

Product Quantization nén vector thành mã ngắn dựa trên codebook con, kết hợp với danh sách đảo (IVF) để chỉ quét các cụm gần nhất, tăng tốc tìm kiếm gần đúng ở quy mô lớn.

AI/ML SystemsNâng cao2026-07-13
Product Quantization + IVF Index

Tags

#product-quantization#ivf#ann#vector-compression#faiss

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 SystemsTrung bình

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.

#lsh#hashing#ann#approximate-search