근사 최근접 이웃 검색

뜻풀이

쉬운 AI 사전

1. [명사] (데이터) 수많은 벡터 중에서 가장 가까운 것을 '거의 정확하게' 빠르게 찾는 검색 방법.

실무 AI 사전

1. [명사] (데이터) 벡터 데이터베이스는 수백만 개 이상의 임베딩에서 일일이 거리를 재지 않고 ANN 인덱스로 빠르게 후보를 찾는다. 속도와 정확도, 메모리를 맞바꾸며 설정한다.

전문 AI 사전

1. [명사] (데이터) 정확한 최근접 이웃 검색의 선형 탐색 비용을 줄이기 위해 일부 정확도를 포기하고 근사 결과를 반환하는 알고리즘군. HNSW 같은 그래프 기반, IVF 같은 군집 기반, 제품 양자화 등이 있으며 재현율과 지연의 균형을 조절한다.

관용구/함께 쓰는 말

• HNSW — 그래프를 층층이 만들어 가까운 점을 빨리 찾는 대표적 ANN 방식.
• 재현율-지연 균형 — 정확도와 속도를 맞바꾸는 조정.

쉬운 비유

도서관의 모든 책을 한 권씩 펼쳐 보지 않고, 분류표에 따라 '이 근처 서가'만 훑어 가장 비슷한 책을 찾는 것과 같다. 아주 가끔 한 권을 놓칠 수 있다.

예문

• 벡터가 천만 건이라 전수 비교는 느려서 ANN 인덱스를 썼다.
• ANN 검색의 재현율을 95퍼센트로 맞추고 응답 속도를 비교해 보았다.
• ANN은 가끔 진짜 최근접 이웃을 놓치지만 서비스에는 충분했다.

헷갈리는 용어 비교

정확한 최근접 이웃 검색

정확한 방식은 모든 벡터와 거리를 재서 항상 진짜 정답을 찾지만 느리고, ANN은 일부 후보만 보아 빠르지만 가끔 놓친다.

K-최근접 이웃

K-최근접 이웃은 가까운 K개 이웃의 정보를 이용해 분류하는 머신러닝 알고리즘이고, ANN 검색은 벡터 검색에서 그 이웃을 빠르게 찾는 기술이다.

맞춤법/표기법

바른 표기

근사 최근접 이웃 검색

주의할 표기

근사 최근접 이웃 탐색

원어

approximate nearest neighbor search

다른 이름

ANN 검색, 근사 최근접 이웃, 최근접 이웃 근사 탐색

참고

약어 ANN은 인공 신경망(ANN)과 같은 표기라 문맥으로 구분해야 한다.

관련어

마지막 확인 2026-10-15
뜻풀이는 학습용 참고 자료입니다.