私の最後の学術研究のために、GPS軌跡の圧縮アルゴリズムを開発しました。圧縮された軌跡と元の軌跡との間の同期ユークリッド距離(SED)を計算することにより、時空間圧縮の品質を推定し、既知の圧縮アルゴリズムに対するアルゴリズムのパフォーマンスを評価できます。
私のような時空間アルゴリズムは、可能な限り多くの時間情報を維持しようとする軌跡を減らします。空間アルゴリズム(ダグラスピーカーアルゴリズムなど)は、空間特性のみを参照して圧縮を実現します。
今、何が起きた?時空間的な側面を考慮すると、私のアルゴリズムはDPよりも優れています。SED測定でこれを保証できます。3つの軌道(オリジナル、地雷、DP圧縮)をプロットすると、DPで圧縮された軌道は、元の軌道との適合性が高くなります。目だけの測定は私のニーズを満たしていません。確かに、DPアルゴリズムが空間的にマイニングよりも優れていることを数値で示すエラーメトリックが必要です。
したがって、「時空間係数を参照すると、DPのSED係数よりもSED係数が小さいため、私のアルゴリズムはDPよりも優れています。ああ、単純な空間係数は、その(新しいメトリックの名前)私のものよりも優れています。」
私は垂直ユークリッド距離を考えていましたが、これが役に立つかどうか本当にわかりません。ダイナミックタイムワーピング?これにはどのメトリックを使用できますか?