3

Postgres(*) (PL または PL/Python) で何らかのメトリック空間検索を実装する必要があります。そのため、これらのアイデアの背後にある仕組みについて非常に明確で明確な説明があり、自分で実装できるような良い情報源 (または論文) を探しています。

私は効率よりも明快さを好みます。

(*) その必要性については、こちらで詳しく説明しています。

4

4 に答える 4

2

特に地理データの場合は、最初にPostGISを調べて、何か実装する必要があるかどうかを確認してください。その場合は、GiST のウィキペディアのエントリにリストされている論文から始めてください。

あなたのリンクを見ると、メトリック スペースはメトリックとして何らかの編集距離を持つ文字列のようです。Navarro、Baeza-Yates、Sutinen、Tarhio による、いくつかの解決策の優れた、しかし古めかしい概要が、IEEE Data Engineering Bulletin、2001 年に提供されています。Citeseer の関連論文も役立つ可能性があります。Locality Sensitive Hashingは便利な新しい手法ですが、多くの論文は数学に重きを置いています。

于 2008-10-15T20:31:16.670 に答える
1

BK-Treesは、三角不等式（距離空間を含む）に従うものすべてにインデックスを付けて検索するのに役立ちます。標準的な例は、ターゲットの特定の編集距離内で文字列を検索することです。ここにそれについての記事を書きました。

残念ながら、Postgresにはこれに対する組み込みのサポートはありません。GISTを使用して自分で実装することもできますが、それは明らかに多くの作業になります。ツリーをテーブルに格納する以外に独自のインデックスを作成せずに実装する方法は考えられません。これは明らかにあまり効率的ではありません。

于 2008-10-17T07:59:06.907 に答える
1

BK ツリーを含む多くの最新のメトリック インデックスがリストされているhttp://sisap.orgを試すことができます。さまざまな代替手段を試すための C のコードを見つけることができます。

于 2008-11-11T10:10:04.467 に答える
-1

ヒルクライミング、ニューラル ネットワーク トレーニング、遺伝的アルゴリズム、粒子群など、空間探索に役立ついくつかのテクニックがあります。

また、メトリック空間で距離メトリックを定義する必要があります。あなたはそうしましたか？

于 2008-10-15T20:35:24.323 に答える