MCDMString/sequence distance
Levenshtein Distance Metric
ある単語を最小限の編集で別の単語に変換することを想像してください。例えば、「kitten」を「sitting」に変換するには、3回の置換（k→s、e→i、n→g）が必要です。レーベンシュタイン距離は、これらの最小編集回数を数えます。これは、小さな変更（タイプミス、突然変異）が類似性を示す文字列やシーケンスの比較に直感的です。このメトリックは、2つの文字列が編集空間でどれだけ「離れている」かを捉えます。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
手法マップ
関連する手法の近傍 — ノードを選択して探索できます。
出典
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
このページの引用方法
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ja/decision-making/levenshtein-distance
どの手法を選ぶ？
この手法を最も近い類縁の手法と並べ、両者を見比べてください — ライブラリは本を机の上に並べるだけ。選ぶのはあなたです。
並べて比較する →