编辑距离

  • 编辑距离,大数据,数据分析,人工智能,算法

在 NLP 领域,经常碰到需要比较两个字符串相似度的场景,比如用来纠错,或者指代判断。比如用户输入的是“为信”,而实际用户想输入的是“微信”,这种属于纠错。还有一种是指代判断,比如“北大”指代的是“北京大学”。

我们用距离来表示两个字符串的相似度,距离越近,相似度越高。从一个字符串编程另外一个字符串需要编辑的次数,我们称为距离,编辑包括插入,修改删除

阅读原文 :编辑距离 https://mp.weixin.qq.com/s/Zi9v_sbxPkHWUWwNhMMMAg

- EOF -

本文链接 https://spacepage.top/archives/2019.10.08-算法-编辑距离.html,欢迎转载,转载请注明出处。

友情链接
网站统计
  • 网站已运行:42天
  • 文章总数:60 篇