HNSW: 계층적 탐색 가능한 소규모 세계를 이용한 효율적인 최근접 이웃 검색
2025-04-08
HNSW는 벡터 임베딩의 최근접 이웃 검색을 효율화하기 위한 계층적 탐색 가능한 소규모 세계 그래프 기반 알고리즘입니다. 계층 구조를 이용하여 검색 프로세스를 가속화합니다. 이 알고리즘은 서로 다른 수준에서 희소 그래프 구조와 밀집 그래프 구조를 구축하고, 위에서 아래로 효율적으로 검색합니다. 코드는 간결하며, 최신 C++과 Eigen을 사용한 SIMD 가속을 통해 약 500줄의 코드로 구현할 수 있습니다.