問題タブ [dtw]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
3 に答える
992 参照

r - proxy::dist でカスタム近接関数を使用すると R で非常に遅くなるのはなぜですか?

proxy::distカスタム距離行列で関数を使用しようとしていますが、現在持っているものは非常に遅いです。

これは、カスタム関数を呼び出す方法の再現可能な例です。

testこれは、マトリックス内の各時系列とマトリックス内のすべての時系列の間の距離を計算することになっていますtrain(各行は時系列です)。

私のカスタム関数は次のとおりです。

問題は、 を使用した場合や、自分で距離行列を計算した場合に比べてmethod="DTW"も、非常に遅く、時系列の長さや数が増えるにつれて指数関数的に遅くなることです。もちろん、これはネストされたループに根ざしていますが、その効果の規模に驚かされます。見えないのには別の理由があるはずです。

私の質問はcustomDTW、それを高速化するために他にどのように実装できるかということproxy::distです。


これは、実行時間に関する私の小さな実験です。

の実行時間60X7( proxy::dist+を使用customDTW)

の実行時間60X70( proxy::dist+を使用customDTW)

の実行時間60X700( proxy::dist+を使用customDTW)

60X700(を使用せずにproxy::dist)の実行時間