問題タブ [r-tree]

C＃でいくつかのオープンソースのR-Tree実装を見つけましたが、ドキュメントも開発者以外の誰かによって使用されている兆候もありません。

画像検索システムを高速化するためにmatlabにRツリー構造を実装する方法を教えてください。私のデータベース空間には色ヒストグラム（多次元）の特徴ベクトルとIIが距離ベクトルを持っていることをお知らせします。類似性測度の場合...

ありがとう

テーブルにRツリーインデックスを作成してクエリを実行する必要がある割り当てがあります。しかし、IBMInformixのRツリーとRツリーのクエリを具体的に扱った適切なチュートリアルやガイドを入手できていません。私はグーグルを試しましたが、あまり成功しませんでした。誰かが私に良いスタートアップを提供できますか？

私はLuceneを使用しており、rangedプロパティを持つドキュメントにインデックスを付けて取得する方法を見つけようとしています。

たとえば、私は持っています：

そして、範囲が特定の間隔と交差するすべてのドキュメントを検索したいと思います。上記の例では、検索すると、結果としてPrice in [55 TO 65]取得する必要があります。Document 2Document 3

NumericRangeQueriesだけではうまくいかないと思います。Rツリーに似たものを使用してインデックスを操作する必要がありますが、Luceneに実装されていますか？また、クエリには2つの境界があるため、必要なのはMultiTermQueryのサブクラスであると思いますPrice in [55 TO 65]が、MultiTermQueryのサブクラスの中に適切なものは何もありません。

どんな助けでもありがたいです、ありがとう、

シルヴィオ

PS私はLucene2.9.0を使用していますが、必要に応じて最新リリースに更新できます。

本番コードのR-tree実装で使用するのが簡単で良いことを知っている人はいますか? (実際には、任意の実装 -R*, R+またはPR-tree素晴らしいでしょう)

それがテンプレートまたはライブラリの実装であるかどうかは関係ありませんが、Google が見つけたいくつかの実装は非常に残念に見えます...

私は、緯度/経度のポイントを取得し、既知の場所のリストで最も近い上位 5 つのポイントを見つけることを含む学校のプロジェクトに取り組んでいます。リストはメモリに保存されますが、「適切なデータ構造」を選択する必要があることに注意してください。つまり、単純にすべての場所を配列に保存して、距離を 1 つずつ直線的に比較することはできません。教師は、明らかに遠すぎる場所の距離を計算しないように、場所のデータを米国の州ごとにグループ化することを提案しました。もっとうまくやれると思う。

私のオンライン調査によると、R ツリーまたはそのバリアントの 1 つが適切な解決策になるようです。残念ながら、その文は、実際のテクニックを理解した上で得た限りのものです。学術的ではない私の頭には文献があまりにも濃すぎるからです.

• Rツリーに緯度/経度データを入力し、ツリーをトラバースして特定のポイントの5つの最近傍を見つけるプロセスが何であるかについて、誰かが本当に高い概要を教えてくれますか?

• さらに、このプロジェクトは C で作成されており、これについて一からやり直す必要はありません。そのため、R ツリーの既存のオープン ソース C 実装を使用したことがある場合は、その経験に興味があります。

更新: このブログ投稿では、地域的に分割された空間 (PR 四分木など) の簡単な検索アルゴリズムについて説明しています。将来の読者に役立つことを願っています。

GIS アプリケーション以外に、R ツリーとそのバリアントを使用するアプリケーションまたはライブラリはどれですか?

SO と複数の記事を検索した後、問題の解決策が見つかりませんでした。

私が達成しようとしているのは、Google マップに 20,000 個のマーカーをロードすることです。

R ツリーは良いアプローチのように思えますが、マップの可視部分内のポイントを検索する場合にのみ役立ちます。マップをズームアウトすると、すべてのポイントが返され、ブラウザがクラッシュします。

マップのドラッグと、ドラッグの最後にクエリを再実行することにも問題があります。

R-Tree を使用して上記のすべてを達成する方法を知りたいです。

matlab で類似検索を実装したいと考えています。私はそれが可能か知りたいですか？

私の計画は、ユークリッド距離と動的時間ワーピングという 2 つの一般的な類似性測定を使用することです。これらは両方とも時系列データセットに適用されます。この時点での私の質問は、これら 2 つの測定性能と精度の両方をどのように評価できるかということです。K-NNアルゴリズムを使用する必要があるという文献を見ました。

次に、時系列データセットに次元削減を適用する予定です。データセットの次元を減らした後。R ツリーまたは利用可能なインデックス作成手法を使用して、データセットにインデックスを付ける必要があります。

しかし、私の問題は、これを行うには、インターネットでほとんど見つけることができないRツリーのmatlabコードが必要なことです...

類似性検索の実装のほとんどは C++、C、および Java で行われていることに気付きました...しかし、私はそれらに慣れていません。私はMatlabでこれらを実装できることを望んでいます...どの教祖もこれで私を助けることができますか?

また、各アルゴリズムのパフォーマンスを評価するには、どのような評価を行うことができますか。

ありがとう

緯度と経度の2万以上の都市のデータベースがあり、このデータセットに対して多くの最も近いポイントクエリ（特定の緯度と経度のポイントに最も近い都市）を作成する必要があります。

R-TreeまたはQuadTreeはこれに最適なデータ構造になると思いますが、機能するrubyの実装を見つけることができませんでした。何でも知ってますか？