«near-neighbors» 태그된 질문

참고 : 질문에 대한 답변이 다시 정리되었습니다. 이제 시간 에 가장 낮은 형제 조상을 찾을 수 있다고 가정하면 ANN을 실제로 에서 수행 할 수 있습니까?O ( 로그 n )O ( 1 )O(1)O(1)O ( 로그n )O(log⁡n)O(\log n) 쿼드 트리는 효율적인 공간 인덱스입니다. [2]에 설명 된 것처럼 압축 된 쿼드 트리 구조에서 …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

기계 학습 응용 프로그램의 경우, 우리 그룹은 유클리드 거리를 계산해야합니다. kkk세트에서 가장 가까운 이웃 XXX 각각 x∈(X∪Y)⊂Rdx∈(X∪Y)⊂Rdx \in (X \cup Y) \subset \mathbb R^d (에 대한 ddd 5 내지 약 100, 및 |X|≈|Y||X|≈|Y||X| \approx |Y|수백에서 수백만까지). 우리는 현재 무차별 대입 중 하나를 사용하고 있습니다O(d|X||X∪Y|)O(d|X||X∪Y|)O(d \lvert X \rvert \lvert X \cup …

9 reference-request  cg.comp-geom  near-neighbors