DamerauLevenshteinDistance
DamerauLevenshteinDistance[u,v]
给出字符串、向量或生物分子序列 u 和 v 之间的 Damerau–Levenshtein 距离.
更多信息和选项
- DamerauLevenshteinDistance[u,v] 给出 u 转换到 v 需要的删除、插入、替换和移项一个元素的数量.
- 对于字符串，设置选项 IgnoreCase->True 使得 DamerauLevenshteinDistance 忽略大小写.
范例
打开所有单元 关闭所有单元基本范例 (3)
两个字符串之间的 Damerau–Levenshtein 距离：
DamerauLevenshteinDistance["abc", "cba"]两个向量之间的 Damerau–Levenshtein 距离：
DamerauLevenshteinDistance[{1, 0, 0, 1, 1}, {0, 0, 1, 0, 1}]生物分子序列之间的 Damerau–Levenshtein 距离：
DamerauLevenshteinDistance[BioSequence["DNA", "CGCATAG"], BioSequence["DNA", "GCATGA"]]范围 (2)
选项 (1)
应用 (2)
用 Damerau–Levenshtein 距离对字符串数据进行分类：
FindClusters[{"abc", "ac", "ca", "acc"}, DistanceFunction -> DamerauLevenshteinDistance]用 Damerau–Levenshtein 距离对数值数据进行分类：
FindClusters[{{0, 1}, {1, 1}, {0, 0}, {1, 0}}, DistanceFunction -> DamerauLevenshteinDistance]属性和关系 (4)
Damerau–Levenshtein 距离将换位算作一个操作：
DamerauLevenshteinDistance["ac", "ca"]EditDistance 将换位看作分离的删除和插入操作：
EditDistance["ac", "ca"]用 Damerau–Levenshtein 距离对字符串数据进行分类：
FindClusters[{"abc", "ac", "ca", "acc"}, DistanceFunction -> DamerauLevenshteinDistance]用 EditDistance 对字符串数据进行分类：
FindClusters[{"abc", "ac", "ca", "acc"}, DistanceFunction -> EditDistance]对于长度相同的字符串，DamerauLevenshteinDistance 小于或等于 HammingDistance：
DamerauLevenshteinDistance["bccbbcb", "ccbbccb"]HammingDistance["bccbbcb", "ccbbccb"]对于长度相同的向量，DamerauLevenshteinDistance 小于或等于 HammingDistance：
DamerauLevenshteinDistance[{0, 1, 1, 0, 0, 1, 0}, {1, 1, 0, 0, 1, 1, 0}]HammingDistance[{0, 1, 1, 0, 0, 1, 0}, {1, 1, 0, 0, 1, 1, 0}]文本
Wolfram Research (2008)，DamerauLevenshteinDistance，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html （更新于 2020 年）.
CMS
Wolfram 语言. 2008. "DamerauLevenshteinDistance." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2020. https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html.
APA
Wolfram 语言. (2008). DamerauLevenshteinDistance. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html 年