多項式オーダーに対して指数オーダーは凄く大きいんだろうなぁと感じていたのですが、実際にどれくらい大きいのかイメージを掴むためにグラフ化してみました。 うーん、これを見ると如何に指数オーダーが大きいのか分かりますね・・・。計算量の小さい方法を…

DynamicTimeWarpingって何？ 動的時間伸縮法と呼ばれる、時間や速度の異なる信号同士の類似度を求めるアルゴリズムです。 信号同士の類似度を求める際に、単純にユークリッド距離を求めようとすると、信号の長さが 異なると非常に厄介な事になります。それに…