1

PH ツリー インデックスに長方形の範囲クエリを実装しようとしています。次の質問があります。

  1. 既存の実装を見ると、格納されているすべてのデータはポイント データのように見えます (左下または右上隅によって定義される長方形/直方体/... とは対照的に)。本当？または、リレーションから、点と四角形を格納しているかどうか、また四角形の左上隅をどこから取得できるかをどのように判断できますか?
  2. 長方形内にあるすべての点を単純に返す (または、特定のクエリ長方形と交差するすべての長方形を返す) クエリの種類はありますか? を見ましRangeQueryたが、ドキュメントから、指定された範囲の最近傍を返すようです。同様に、 の他の実装は、DatabaseQueryこの標準クエリをサポートしていないようです。
  3. 既存のテストを取得して実装を検証する方法はありますか? アノテーションを実装IndexFactoryするだけで十分ですか?@apiviz
  4. 少し話がずれているかもしれませんが、ELKI メーリング リストが見つかりませんでした。Web サイトでは、更新情報とニュースの「ユーザー メーリング リスト」について言及していますが、LMU 外部からの登録はブロックされています。このサイトにはコミュニティ メーリング リストも記載されていますが、リンクが見つかりませんでした。誰かここに投稿してもらえませんか?
4

1 に答える 1

1

  1. ELKI のリレーションには型情報があります。

    タイプが の場合、NumberVectorそれはポイント データです。四角形を格納するためのユースケースはまだ多くありませんが、インデックスを記述して、たとえばSpatialComparable(基本的にはあらゆる種類のバウンディング ボックス) で動作できるようにすることができます。

  2. 現在、長方形ウィンドウ クエリのクエリ タイプはまだありませんが、これらは中心と重み付けされた最大ノルムを使用してエミュレートできます。ELKI には、矩形クエリを使用するデータ マイニング アルゴリズムが 1 つまたは 2 つしかない場合があります。インデックスを使用して高速化できるほとんどのデータ マイニング アルゴリズムは、radius または kNN 検索を使用しているようです。

  3. テストの最良の方法は、標準の範囲と knn クエリをサポートし、DBSCAN クラスタリングと LOF 外れ値検出などを実行することです。IndexFactoryaと aを実装するとParameterizer(MiniGUI で構成できるようになります)、これは簡単にテストできます。

    @apiviz注釈は JavaDoc にのみ使用され、UML 図用の別のツールへの移行を検討しています。

  4. 申し訳ありませんが、メーリング リストの登録ページには現在アクセスできません。システム管理者には未解決のセキュリティ上の懸念があるようです。Web ページを更新して、電子メールで購読する方法を説明しました。

于 2015-08-03T21:54:22.187 に答える