베스트 빈 먼저
Best bin firstBest bin first는 매우 고차원적인 공간에서 가장 가까운 이웃 검색 문제에 대한 대략적인 해결책을 효율적으로 찾기 위해 고안된 검색 알고리즘이다.알고리즘은 고차원 공간 인덱싱을 가능하게 하는 kd-트리 검색 알고리즘의 변형을 기반으로 한다.Best bin first는 많은 질의에 가장 가까운 이웃을 반환하고 그렇지 않으면 매우 가까운 이웃을 반환하는 대략적인 알고리즘이다.[1]
kd 트리와의 차이
- 빈은 조회 지점으로부터 점점 더 멀어지는 순서로 보인다.쓰레기통까지의 거리는 쓰레기통 경계점까지의 최소 거리로 정의된다.이것은 우선 순위 대기열로 구현된다.[2]
- 가장 가까운 지원자 수를 검색한 후 중지하십시오.
- 두 가지 정도의 속도 상승이 대표적이다.
참조
- ^ Beis, J.; Lowe, D. G. (1997). Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. Conference on Computer Vision and Pattern Recognition. Puerto Rico. pp. 1000–1006. CiteSeerX 10.1.1.23.9493.
- ^ 고차원 공간에서 근접한 근거리 검색을 사용한 형상 인덱싱, 페이지 4-5
