DTW (Dynamic Time Warping) と Python

DTW (Dynamic Time Warping)により文字列間距離を測るのが目的である。
DTW に関する詳細は以下のサイトなどを参照のこと:
http://www.mblondel.org/journal/2009/08/31/dynamic-time-warping-theory/

mlpy

machine learning py "mlpy"を利用する。サイト上の説明によると "Machine Learning PYthon (mlpy) is a high-performance Python library for predictive modeling. " となっており,様々な classifier を実装している。これは凄いぞ!
(なお,PyML という類似のライブラリがあるから間違えないように。)

Ubuntu における mlpy のインストール

Synaptic package manager から python-numpy をインストール。
Synaptic package manager から python-mlpy をインストール。

DTW の使い方が書いてあるサイト:

https://mlpy.fbk.eu/data/doc/distance.html