AI & Big Data Search
Billion-Scale Vector Quantization (IVF-PQ)
ID: #239
Xem trên trang chủ
Thời gian (Time)
O(N * Centroids)
Không gian (Space)
O(Index Size)
Mô tả nguyên lý
Kết hợp phân cụm đảo ngược (Inverted File) và lượng tích chập sản phẩm để tìm kiếm tỷ vector quy mô lớn.
Cài đặt mẫu (Implementation)
// Gom cụm không gian vector thành các cell IVF và nén lượng tử hóa các vector dư (residuals).