HNSW에서 ANN을 이해하자 -2

https://sejin-technology.tistory.com/120이전글에 왜쓰게 됬는지 적어놨다.HNSW이 푸는 문제가 결국 근사치에 비슷한 값을 빠른속도로 찾아가는 건데그 문제를 ANN이라고 하는 방식의 일종이고, HNSW는 그중에 하나의 방법이다.ANN (Approximate Nearest Neighbor)Approximate : 근사값을 찾다Nearest Neighbor : 근접한 이웃정리하면 근사값의(대략적인) 근접한 이웃(노드)를 탐색하는걸 의미하는데1번 문서에도 이야기 하였듯이 전체 다 찾으면 O(N) 으로 걸리니까 너무 오래걸린다.(그냥 이대로 만들면 데이터를 수십만개 이상되면 사용자가 다 이탈해 버릴 거다) 그리고 이런 임베딩 백터들의 경우 매우 높은 고차원을 가지고 있어서 길을 찾..