軌跡の類似性測度を探す


10

私の最後の学術研究のために、GPS軌跡の圧縮アルゴリズムを開発しました。圧縮された軌跡と元の軌跡との間の同期ユークリッド距離(SED)を計算することにより、時空間圧縮の品質を推定し、既知の圧縮アルゴリズムに対するアルゴリズムのパフォーマンスを評価できます。

私のような時空間アルゴリズムは、可能な限り多くの時間情報を維持しようとする軌跡を減らします。空間アルゴリズム(ダグラスピーカーアルゴリズムなど)は、空間特性のみを参照して圧縮を実現します。

今、何が起きた?時空間的な側面を考慮すると、私のアルゴリズムはDPよりも優れています。SED測定でこれを保証できます。3つの軌道(オリジナル、地雷、DP圧縮)をプロットすると、DPで圧縮された軌道は、元の軌道との適合性が高くなります。目だけの測定は私のニーズを満たしていません。確かに、DPアルゴリズムが空間的にマイニングよりも優れていることを数値で示すエラーメトリックが必要です。

したがって、「時空間係数を参照すると、DPのSED係数よりもSED係数が小さいため、私のアルゴリズムはDPよりも優れています。ああ、単純な空間係数は、その(新しいメトリックの名前)私のものよりも優れています。」

私は垂直ユークリッド距離を考えていましたが、これが役に立つかどうか本当にわかりません。ダイナミックタイムワーピング?これにはどのメトリックを使用できますか?


さまざまな対策については、D'Urso、P.(2000)を参照してください。時間軌跡の非類似性の尺度。イタリア統計学会誌、9(1-3)、53-83。
Jens

回答:


4

ある範囲のメトリックを使用する必要があるかどうかを検討することをお勧めします。一部のユーザーは、平均スペーシャライトエラーを問題と見なす場合がありますが、より大きな問題は「どれほどひどいか」です。あなたはおそらくこれを少なくともある程度(例えば、時間的および空間的)見ていると思いますが、私は非常に広く見ることをお勧めします。

使用できるすべての指標はありませんが、注目すべきはハウスドルフ距離です。GEOS(およびおそらくJTS)に実装があります。SpatiaLiteとPostGISでもサポートしています。使用したい場合は、

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.