계층형 탐색 가능 소월드 (Hierarchical Navigable Small World)

term_id: hierarchical_navigable_small_world

Category: basic_concepts

Definition

계층형 탐색 가능 소월드(HNSW) 알고리즘은 각 계층이 아래 계층의 노드 부분 집합을 포함하는 다층 그래프를 구성합니다. 탐색은 최상위 계층에서 시작하여 아래로 이동하며(cl…)

Summary

고차원 공간에서 효율적인 근사 최근접 이웃 검색을 가능하게 하는 그래프 기반 데이터 구조입니다.

Key Concepts

  • 그래프 탐색
  • 근사 최근접 이웃
  • 다층 그래프
  • 로그 시간 복잡도

Use Cases

  • 벡터 검색
  • 추천 엔진
  • 이미지 검색

Related