Introduction to NLP by Chris & Dan翻译 第三课 最小编辑距离

一、定义最小编辑距离 1、最小编辑距离的用途 拼写矫正 用户输入graffe,那么哪一个是最接近的?graf?graft?grail?还是giraffe 计算生物学 用来校准核酸序列 校准(alignment)结果 同时也用于机器翻译,信息抽取等领域 2、编辑距离 两个字符串间最小的编辑距离就是将其中一个变成另外一个时需要的最小的编辑操作次数(操作包含插入、删除、替代)。 举例而言,当两个字符串是
相关文章
相关标签/搜索