approximate-nn-searching

1열

1답변

LSH 구현은 파이썬 3에서 유클리드 거리를 가지고 있고 LSHForest에서 모든 이웃들을 볼 수있다.

나는 파이썬 3에서 유클리드 distance를 사용하여 LSH를 효율적으로 구현하려고한다. "in-python"LSHForest 구현이 있지만 코사인 거리가 사용됩니다. 또한이 구현을 사용해도 클러스터링에 LSH를 사용하는 경우와 같이 각 바구니의 내용을 볼 수있는 방법을 찾지 못했습니다. 특정 반경 내에서 특정 개수의 근사 이웃을 반환합니다. 그러나 모든

python-3.x computational-geometry nearest-neighbor locality-sensitive-hash approximate-nn-searching 2016-06-13

---

0열

1답변

가장 가까운 이웃 검색 (NNS)이 알고리즘을 수정 과정의 슬라이드에서 대략-NNS

을 수행하기 위해, 내가 찾은이 :은 R^D의 설정 P, 및 질의 지점 q를 감안할 때, 그것은 NN입니다 P에 p_0 지적된다 : dist(p_0, q) <= dist(p, q), for every p in P. 마찬가지로 근사 계수 1> ε> 0이면, ε-NN가되도록 p_0이다 :가 dist(p_0, q) <= (1+ε) * dist(p, q), f

algorithm search nearest-neighbor kdtree approximate-nn-searching 2014-09-11

---

2열

3답변

대략적인 근접 거리는 컴퓨터 비전에서 가장 빠른 기능과 일치합니까?

[SIFT, SURF와 같은] 피쳐 설명자를 사용할 때 - 가장 근접한 가까운 이웃 가장 빠른 이미지 매칭 방법은 무엇입니까?

computer-vision sift nearest-neighbor approximate-nn-searching 2008-09-23

---

3열

1답변

Ruby에서 대략적인 문자열 일치

내 Rails 응용 프로그램에서 사용자 검색 기능을 구현하고 있습니다. 사용자가 철자를 잘못 입력하면 응용 프로그램이 올바른 철자를 제안하기를 원합니다. 거기에 루비에 대한 플러그인이 있어요. 이 SQL에서 할 수 있습니까? 감사합니다, 판 카지

ruby approximate-nn-searching 2011-03-10

---

0열

1답변

별도의 * 더블 배열로 FLANN 사용

나는 128 차원 디스크립터와 기능 일치를 수행하는 코드를 작업 중이다. 이미지의 모든 설명자는 std :: vector에 저장되며, InterestPoint에는 설명자 벡터 인 * double desc 멤버가 포함됩니다. * 어떻게 지금과이 플란넬 :: 매트릭스를 채울 수 std::vector<InterestPoint> ip1; //processing

c++ feature-detection approximate-nn-searching 2013-03-28

---

2열

1답변

VP 트리에 요소 추가 (VP 트리 유지 관리)

유사점 kn에 대해 VP-tree에 대한 정보를 거의 읽지 않았습니다. 유지 관리에 필요한 요소를 트리에 추가하는 방법에 대해 쓴 사람이 없습니다. 요소 추가에 대한 설명은 훌륭합니다.

search tree binary-search-tree similarity approximate-nn-searching 2014-12-01

---

1열

1답변

정확한 Nearest Neighbor를위한 구조와 근사 버전을위한 구조 중 어느 것입니까?

LSH는 ANN에 널리 사용되는 알고리즘입니다. k-d 트리가 아마도 NN을 정확하게 해결하기위한 가장 일반적인 솔루션 일 수 있습니다. 그러나 this survey를 읽고 나는이 구조를 발견하고 나는 NN 또는 ANN 해결하기 위해있는 것을 이해하지 않는다 : 쿼드/옥트 트리 볼 트리 R-트리 M-트리 나는 ANN에 전념 어떤 설문 조사를 발견하지 않았다

data-structures nearest-neighbor dimension kdtree approximate-nn-searching 2016-10-27

---

1열

1답변

FLANN을 사용하여 반지름에서 가장 가까운 이웃을 정확하게 계산하지 못했습니다.

큰 3D 점 데이터 세트에서 이웃 노드의 정확한 수를 찾으려고합니다. 목표는 데이터 세트의 각 점에 대해 주어진 반경을 가진 영역에서 가능한 모든 이웃을 검색하는 것입니다. FLANN은 더 낮은 차원의 데이터가 무차별 강제 검색과 비교하면서 정확한 이웃을 검색 할 수 있음을 보장합니다. 이웃들은 추후 계산에 필수적이므로 정확한 숫자가 필요합니다. 반경을 조

c++ nearest-neighbor flann exact-match approximate-nn-searching 2016-10-30

---