パターン認識 python 類似度

Question

DPマッチング以外の配列同士のパターン認識を探しています。

DPマッチングを用いると以下のサイトのように、配列間の類似度を確認することができます。
http://web.tuat.ac.jp/~tuatmcc/contents/monthly/200207/DP.html

しかし、DPマッチングは累積距離、コストなどを求めるので、2つの配列の長さが長いと計算量が増えてしまい、実行時間がとてもかかります。

そこでDPマッチング以外で、計算量がある程度抑えられる方法はないのでしょうか。

自分で考えたパターン認識と比較するために、既存のアルゴリズムをお願いします(サイトの紹介でも良いです)。

Answer 1

1次元パターンの解析的DPマッチング　という論文は、DPマッチングの計算時間を短縮する手法について述べています。

何か質問者の参考になるかもしれません。