知识卡片

普通读书笔记卡 · 6256.c

编辑距离衡量最少修改次数

理解等级:中级

Levenshtein编辑距离是在允许插入、删除和替换字符的规则下,把一个字符串变成另一个所需的最少操作数。dad到bad只需替换首字符一次,所以距离为1;它测的是所选编辑规则的差异,不是语义距离。字符串长短和可允许操作影响解释,不能把缩写与全称仅凭字符差异认作不同职位。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      Levenshtein距离(http://bit.ly/1a1mcNO),是对从一个字符串转为另一个字符串所需的插入、删除和替换次数的简单测量。例如,将dad转换为bad所需的花费为一次替换操作(将第一个d替换为b),同时产生值为1。NLTK通过nltk.metrics.distance.edit_distance函数来实现编辑距离的度量。 两个字符串之间实

    参考来源

    - 位置:《社交网站的数据挖掘与分析(原书第2版)》第3章《3.3.3 测量相似度》(spine79;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0068.html;u050-ch03-021)。 - 结论依据:原文在“Levenshtein”附近的定义、例子或代码支撑本卡核心说明:Levenshtein编辑距离是在允许插入、删除和替换字符的规则下,把一个字符串变成另一个所需的最少操作数。边界按已读前提解释;示例未执行。 - 原始内容:Levenshtein距离(http://bit.ly/1a1mcNO),是对从一个字符串转为另一个字符串所需的插入、删除和替换次数的简单测量。例如,将dad转换为bad所需的花费为一次替换操作(将第一个d替换为b),同时产生值为1。NLTK通过nltk.metrics.distance.edit_distance函数来实现编辑距离的度量。 两个字符串之间实