E2LSHマニュアルを引用します（この特定のライブラリに関することは重要ではありません。この引用は一般的なNNの問題に当てはまるはずです）：
E 2LSH を使用して最近傍問題を解くこともできます。この場合、クエリ q が与えられた場合、q に最も近い P 内の点をレポートするデータ構造が必要になります。これは、R = R1、R2、. . . Rt 。ここで、Rt は任意のクエリ ポイントからその最近傍までの最大距離よりも大きくする必要があります。次に、半径の昇順でデータ構造をクエリし、最初のポイントが見つかるたびに停止することで、最近傍を復元できます。
誰かがこれを言い換えてもらえますか? この手順は、R-near neighbor アプローチを使用して最近傍を見つけるためのものではありません。