Thế giới nhỏ có thể điều hướng phân cấp
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Thuật toán Thế giới nhỏ có thể điều hướng phân cấp (HNSW) xây dựng một đồ thị đa lớp, trong đó mỗi lớp chứa một tập hợp con các nút từ lớp bên dưới. Quá trình điều hướng bắt đầu từ lớp trên cùng (ít nút nhất) để nhanh chóng tiếp cận vùng lân cận của mục tiêu, sau đó di chuyển xuống các lớp chi tiết hơn để tinh chỉnh kết quả. Phương pháp này đạt được tốc độ tìm kiếm nhanh và độ chính xác cao với độ phức tạp thời gian logarit.
Summary
Một cấu trúc dữ liệu dựa trên đồ thị cho phép tìm kiếm láng giềng gần nhất xấp xỉ hiệu quả trong không gian nhiều chiều.
Key Concepts
- Tìm kiếm trên đồ thị
- Láng giềng gần nhất xấp xỉ (Approximate Nearest Neighbor)
- Đồ thị đa lớp
- Độ phức tạp logarit
Use Cases
- Tìm kiếm vector
- Công cụ gợi ý (Recommendation engines)
- Tìm kiếm hình ảnh