もっと詳しく

連載目次 用語解説 情報理論/機械学習/自然言語処理におけるレーベンシュタイン距離(Levenshtein distance)とは、2つの系列(文字列やDNA配列など)間で片方からもう片方への「編集操作の最小回数」をカウントすることで、「距離」を計算する方法である。この編集操作には、 削除: 1文字を削除する 挿入: 1文字を追加する 置換: 1文字を別の文字に置き換える の3つが含まれる。このた …