《Speech and Language Processing》Chapter 2 Minimum Edit Distance 最小编辑距离

C2. Minimum Edit Distance 许多的NLP应用都会关注字符串的相似性这一问题。例如在拼写纠正中,用户输入了错误的单词,我们想要猜测用户的真实意图是什么。另外一个例子是共同指向(coreference),任务需要判断两个字符串是否指向同一实体。 1. 一些定义 Minimum Edit Distance 编辑距离(Edit distance)帮助我们度量两个字符的相似程度。最小
相关文章
相关标签/搜索