1

Optics アルゴリズムを実行するためにデータを適切に ELKI に取り込むのに問題がありますが、Optics の R 実装を使用すると、到達可能距離のリストを簡単に取得できます。このようなファイルに書き込むことができます。(指数、距離)

1 情報

2 0.5

3 0.9 ...

極小値で区切られたクラスターを見つけたいです。ELKI ソフトウェアの Optics Xi アルゴリズムがこれを行うと思いますが、データのインポートに問題があるため、使用できません。

Optics 論文の疑似コードを使用して、Optics クラスター抽出アルゴリズムを別の言語で記述する方が簡単でしょうか? 最も基本的なことは、インデックスが互いに隣接しているときにインデックスをクラスター化するだけであり、新しい局所最小値への減少はないと思います。

ありがとう

4

1 に答える 1

2

インターフェースの実装を試みることができますOPTICSTypeAlgorithm。これは主に、データを読み取り、タイプ のオブジェクトに格納することを意味しますClusterOrder。

ただし、ELKI には、OPTICSXi でより良い結果を生成する OPTICS のわずかに高度なバージョンが含まれています。詳細は最終的に技術レポートなどとして公開されます。R 実装から取得したデータは、OPTICS プロットのいくつかの一般的なアーティファクトを修正するには不十分です。

ELKIではOPTICS版をご利用ください。カバー ツリー インデックスを試してください (非常に高速で使いやすい)。入力データで ID 列を使用しないようにするか、どの列が ID 列であるかをパーサーに伝えます。

于 2016-01-05T12:24:07.900 に答える