proto.lib

HNSW - Cấu trúc Index bên trong

HNSW xây một đồ thị nhiều tầng kiểu small-world; tìm kiếm đi tham lam từ tầng trên xuống tầng dưới, thu hẹp dần về các láng giềng gần nhất theo thời gian log.

AI/ML SystemsNâng cao2026-07-10
HNSW - Cấu trúc Index bên trong

Tags

#hnsw#vector-search#ann#graph-index#similarity-search

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

Embeddings và ANN Vector Search

Văn bản được mã hóa thành vector, đánh chỉ mục bằng cấu trúc ANN như HNSW, rồi truy vấn bằng độ tương đồng cosine để tìm kiếm ngữ nghĩa.

#embeddings#vector-search#ann#hnsw
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

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