DamerauLevenshteinDistance[u,v]
文字列,ベクトルまたは生体分子配列 u と v の間のDamerau–Levenshtein距離を与える.
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
BibTeX
@misc{reference.wolfram_2025_dameraulevenshteindistance, author="Wolfram Research", title="{DamerauLevenshteinDistance}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html}", note=[Accessed: 17-April-2026]}
BibLaTeX
@online{reference.wolfram_2025_dameraulevenshteindistance, organization={Wolfram Research}, title={DamerauLevenshteinDistance}, year={2020}, url={https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html}, note=[Accessed: 17-April-2026]}