机器学习基础之数学上的距离（二）：字符串之间的距离(1/2)

2、编辑距离汉明距离标识了两个字符串之间的差别性，但是通常状况下，我们不只需比较字符串的差别中止交流，还要中止插入与删除的运算。在这种状况下，汉明距离就不是很合适了，因而，我们需求运用编辑距离。编辑距离（EditDistance，LevenshteinDistance）是一个度量两个字符序列之间差别的字符串度量规范，两个单词之间的编辑距离是将一个字符串转换为另一个字符串所需的单字符编辑（插 ... [查看原文]

标签： 理查德米勒

全部图片

查看原图