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 p