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