kdtree

8La chaleur

2Répondre

L'arbre k-d est-il efficace pour la recherche kNN. k recherche de voisins les plus proches

Je dois implémenter k plus proches voisins pour la recherche de 10 dimensions dans kd-tree. Mais le problème est que mon algorithme est très rapide pour k = 1, mais autant que 2000x plus lent pour k>

search nearest-neighbor kdtree knn 2010-01-09

---

2La chaleur

4Répondre

Quelle infrastructure de données convient à cette situation?

J'essaie de décider à utiliser pour structure de données stocker des paires clé-valeur lorsque les caractéristiques ne sont nécessaires insertion recherche Plus précisément, je ne dois pas être en mes

language-agnostic data-structures hashtable b-tree kdtree 2009-08-20

---

3La chaleur

4Répondre

Arbre KD, construction lente de l'arbre

J'essaye de construire l'arbre KD (cas statique). Nous supposons que les points sont triés sur les coordonnées x et y. Pour une profondeur de récursion uniforme, l'ensemble est divisé en deux sous-ens

c++ nearest-neighbor kdtree 2010-11-17

---

1La chaleur

1Répondre

Implémenter un algorithme de construction d'arbre kdimensionnel bidimensionnel en C++

Je travaille sur un projet personnel pour implémenter un algorithme de construction kd-tree bidimensionnel en C++. Je sais qu'il ya des bibliothèques qui font déjà, mais je veux acquérir de l'expérien

2d implementation kdtree 2010-11-24

---

0La chaleur

1Répondre

Distribué KD-tree

Mon ami et moi travaillons sur un projet pour KD-tree distribuée avec des applications à des services tenant compte de la localisation. Quelqu'un peut-il nous diriger vers des documents liés à cela? M

algorithm distributed distributed-computing kdtree 2010-10-06

---

0La chaleur

3Répondre

Est-il possible de trouver le KNN pour un nœud qui est * IN * l'arbre KD?

Essayer de créer une recherche KNN à l'aide d'un arbre KD. Je peux former le KD-tree bien (ou du moins, je crois que je peux!). Mon problème est que je cherche à trouver les 2 voisins les plus proches

c++ machine-learning kdtree knn 2010-03-26

---

58La chaleur

3Répondre

Quelqu'un peut-il me dire quelle est la différence entre KD-tree et R-tree

Je regarde la définition de KD-tree et R-tree, il semble qu'ils sont presque les mêmes. Quelqu'un pourrait-il me dire quelle est la différence entre KD-tree et R-tree? sont basés sur des idées similai

data-structures kdtree r-tree 2010-12-01

---

0La chaleur

1Répondre

C++: recherche d'un thread basé sur une bibliothèque d'arbre kd parallèle

Existe-t-il une implémentation de KD-Tree sur les machines à mémoire partagée? merci Arman.

c++ kdtree parallel-processing 2010-05-22

---