正则表达式 – 如何测量字符串之间的相似度?

我有一堆名字,我想要获得唯一的名字。但是,由于数据中的拼写错误和不一致,名称可能被写下来错误。我正在寻找一种方法检查字符串矢量,如果其中两个是相似的。

例如:

pres <- c(" Obama,B.","Bush,G.W.","Obama,B.H.","Clinton,W.J.")

我想找到“奥巴马B.”和“奥巴马B.H.”非常相似。有没有办法做到这一点?

这可以基于例如Levenshtein距离来完成。这在不同的包中有多种实现。有些解决方案和包可以在这些问题的答案中找到:

> agrep: only return best match(es)
> In R,how do I replace a string that contains a certain pattern with another string?
> Fast Levenshtein distance in R?

但大多数情况下,agrep会做你想要的:

> sapply(pres,agrep,pres)
$` Obama,B.`
[1] 1 3

$`Bush,G.W.`
[1] 2

$`Obama,B.H.`
[1] 1 3

$`Clinton,W.J.`
[1] 4

相关文章

正则替换html代码中img标签的src值在开发富文本信息在移动端...
正则表达式
AWK是一种处理文本文件的语言,是一个强大的文件分析工具。它...
正则表达式是特殊的字符序列,利用事先定义好的特定字符以及...
Python界一名小学生,热心分享编程学习。
收集整理每周优质开发者内容,包括、、等方面。每周五定期发...