おいも貴婦人ブログ

生物系博士課程満期退学をしたAIエンジニアのブログ。

2014-05-31から1日間の記事一覧

レーベンシュタイン距離(WLD)

二つの文字列の非類似度を定義する。ある記号列str1とstr2がり、str2をa個入れ替えてb個挿入し、c個削除することでstr1が得られるとき、そのときのレーベンシュタイン距離は以下になる。 \( WLD(str1,str2) = min(p a+q b+r c) \) ここで、p,q,rは重みパラメ…