Approximate Nearest Nighbor 알고리즘

📝 상세 정리

#

• 주어진 쿼리포인트와 매우 가까운 데이터 포인트를 찾는 알고리즘

  • 기본적으로는 모든 노드에 대해 확인해봐야하므로 $O(N)$이다.

• KD-Trees

• Locality-Sensitive Hashing (LSH)

• Annoy (Approximate Nearest Neighbors Oh Yeah)

• Linear Scan Algorithm

  • 이건 선형이자나 머야

❔질문 사항

#

🔗 참고 자료

#

• https://dytis.tistory.com/108