二つの文字がどれくらい似ているかを表現するときなどにも使われる。 Ground Truth Predicted [1, 2, 3, 4, 5, 6, 7, 8, 9] [1, 2, 7, 4, 5, 6, 6, 7, 8, 9] 3が7に置き換わっている。 6が重複している。 Levenshtein距離 += 1 Levenshtein距離 += 1 ゆえにGround TruthとPredictedのLevenshtein距離は2 これをGround Truthの長さで割って2/9 = 0.2222、1から引くと (1-0.222)*100 = 77.8% 評価指標 Levenshtein精度