DamerauLevenshteinDistance
DamerauLevenshteinDistance[u,v]
文字列,ベクトルまたは生体分子配列 u と v の間のDamerau–Levenshtein距離を与える.
詳細とオプション
- DamerauLevenshteinDistance[u,v]は u を v に変換するために必要な1要素の削除,挿入,代替,移項の数を与える.
- 文字列に関してオプション設定をIgnoreCase->Trueとすると,DamerauLevenshteinDistanceは大文字小文字を等しいものして扱う.
例題
すべて開くすべて閉じる特性と関係 (4)
Damerau–Levenshtein距離は移項を1つの操作として数える:
EditDistanceは移項を削除と挿入という別々の操作として扱う:
Damerau–Levenshtein距離を使って文字列データをクラスタ化する:
EditDistanceを使って文字列データをクラスタ化する:
等しい長さの文字列に関しては,DamerauLevenshteinDistanceはHammingDistance以下である:
等しい長さのベクトルに関しては,DamerauLevenshteinDistanceはHammingDistance以下である:
テキスト
Wolfram Research (2008), DamerauLevenshteinDistance, Wolfram言語関数, https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html (2020年に更新).
CMS
Wolfram Language. 2008. "DamerauLevenshteinDistance." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html.
APA
Wolfram Language. (2008). DamerauLevenshteinDistance. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html