Leveinshtein距离

一、定义

编辑距离又称Leveinshtein距离。编辑距离是计算两个文本相似的算法之一。

 

二、常用场景

编辑距离是基于文本自身去计算，没办法深入到语义层面，可以胜任一些简单的分析场景，例如拼写检查、抄袭侦测、算法在数据聚合时会有一定的运用。