正確なNearest Neighborのための構造とおおよそのバージョンの構造はどれですか？

k-dツリーはNNを正確に解決するための最も一般的な解決策です。

しかし、this surveyを読んで、私はこれらの構造を発見し、私はNNやANN解決するためであるものを理解していない：

私はANN専用の任意の調査を発見していなかったので、私はこれらのすべてはNNのためと会ったためであることを考えます（非メトリックなスペースには使用できません）。

質問を編集して1つの質問を含めることはできますか？私は1つの答えを投稿することができます。あなたは、それ以上の質問が必要だと思うなら、新しいqを投稿してください。 ;） – gsamaras

完了しました、ありがとう... – justHelloWorld

今、超明白な質問はありません。あなたが持っている4つの構造のうちどれがネイバーネイバー探索のために使われているのかは分かりますか？ – gsamaras

まず、Nearest Neighbor Search（NNS）にquadtree、Ball tree、R-tree、M-treeを使用できることを確認してください。

構造体がNNSをサポートできる場合、はに近似ネイバーサーチをサポートできます。

たとえば、あなたがよく知っているかもしれないkdツリーを考えてみましょう。クエリの答えとなる可能性のあるポイント候補を収集します。 すべての候補をチェックすると、正確な最近傍問合せに答えることができます。候補者のにをチェックすると、おおよそ最近隣のクエリに答えることができます。

希望に役立ちます！ :)

2016-10-28 20:07:03 gsamaras

編集を提案しましたが、以前のバージョンにロールバックされました。いくつかの候補者が約NNの結果につながることを示唆していますか？それは私にとって正しいようです – fzk

@fzkはい、ありがとう、upvote！ =） – gsamaras

答えて