(1+module) - 근접 근접 네이버 검색

(1+ε)-approximate nearest neighbor search

(1+disc)-근접 네이버 검색은 가장 가까운 네이버 검색 문제의 특수한 경우입니다.(1+') 근사 근접 네이버 검색 솔루션은 쿼리 포인트로부터의 거리(1+') R 내의 포인트 또는 여러 포인트입니다.여기서 R은 쿼리 포인트와 실제 가장 근접한 [1]네이버 사이의 거리입니다.

근접 근접 근접 탐색을 근사화하는 이유에는 고차원 공간에서의 정확한 해결책의 공간 및 시간 비용(차원성의 저주 참조)과 일부 도메인에서는 근접 근접 근접 탐색이 허용 가능한 해결책이라는 것이 포함됩니다.

(1+")에 가까운 근접 네이버 검색을 해결하는 방법에는 kd-tree,[2] Locality Sensitive Hashing 및 brute force 검색이 있습니다.

레퍼런스

  1. ^ Arya, Sunil; Mount, David M. (1993). "Approximate Nearest Neighbor Queries in Fixed Dimensions" (PDF). SODA. 93.
  2. ^ Arya, Sunil; Mount, David M.; Netanyahu, Nathan; Silverman, Ruth; Wu, Angela Y. (1994). "An optimal algorithm for approximate nearest neighbor searching in fixed dimensions" (PDF). Proc. 5th ACM-SIAM Sympos. Discrete Algorithms.
Stub icon

이 알고리즘 또는 데이터 구조 관련 문서는 stub입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.