LostMemories

決して「デトロイト」の事を指しているわけではありません。デトロイトもDTWというんですが・・・。

僕の言ってるDTWは、Dynamic Time Warpingのことです。これは、ある複数の時系列データを比較するときに、時間軸を調節して、類似点を見つけるためにあります。

単純に考えると、時系列データがどの程度異なるかを調べるためにはユークリッド距離を用います。ある時刻においての差分を積分していくと、時系列データがどれだけ異なるかが判別できます。ですが、これでは不十分な場合もあります。

例えば、ある人が同じ台詞をしゃべっているかどうかを調べるシステムを作るとしましょう。ユークリッド距離の場合、まったく同じスピードで同じ内容をしゃべらないと一致することはありません。これでは、役に立つシステムとはいえませんね。調べたい内容は台詞が同じかどうかであって、スピードも同じである必要はありません。このようなときにDTW距離を採用することで解決します。

そんなわけで、今研究でDTWを使うことになりました。よく使われているとはいえ、初めてなんでやや不安も。

2012/06/14 追記
DTWを行うプログラムをsourceforgeに公開しています。研究でも利用していたので、そこそこ動作するはずです。もし不具合があればご連絡ください。時間があるときに・・・対応したいと思います。
http://sourceforge.jp/projects/sticktools/