HNSW algorithm
HNSW = hierarchical navigable small world
- approximate nearest neighbors 검색 알고리즘 중에 하나
참고 자료:
- https://www.pinecone.io/learn/hnsw/ (이해하기 좋은 문서)
- 검색 단계와 index 단계 모두 설명되어 있음.
- faiss 예제 코드 있음.
- Yu. A. Malkov, D. A. Yashunin, Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs, arXiv:1603.09320
- HNSW 논문. 내용 어려움. 생소한 용어들
- https://velog.io/@hamdoe/hnsw-algorithm (한글)
- https://ita9naiwa.github.io/recommender%20systems/2019/10/04/hnsw.html (한글)
- TOROS N2 (한글)
댓글