agrep：只返回最佳匹配

Question

我在 R 中使用“agrep”函数，它返回匹配向量。我想要一个类似于 agrep 的函数，它只返回最佳匹配，或者如果存在平局则返回最佳匹配。目前，我正在对结果向量的每个元素使用“cba”包中的“sdist()”函数来执行此操作，但这似乎非常多余。

/edit：这是我当前正在使用的功能。我想加快速度，因为计算两次距离似乎是多余的。

library(cba)
word <- 'test'
words <- c('Teest','teeeest','New York City','yeast','text','Test')
ClosestMatch <- function(string,StringVector) {
  matches <- agrep(string,StringVector,value=TRUE)
  distance <- sdists(string,matches,method = "ow",weight = c(1, 0, 2))
  matches <- data.frame(matches,as.numeric(distance))
  matches <- subset(matches,distance==min(distance))
  as.character(matches$matches)
}

ClosestMatch(word,words)

Answer 1

agrep 包使用 Levenshtein Distances 来匹配字符串。 RecordLinkage 包有一个 C 函数来计算 Levenshtein 距离，可以直接使用它来加速计算。这是一个重新设计的 ClosestMatch 函数，速度提高了大约 10 倍

library(RecordLinkage)

ClosestMatch2 = function(string, stringVector){

  distance = levenshteinSim(string, stringVector);
  stringVector[distance == max(distance)]

}

Answer 2

RecordLinkage 包已从 CRAN 中删除，请使用 stringdist 代替：

library(stringdist)

ClosestMatch2 = function(string, stringVector){

  stringVector[amatch(string, stringVector, maxDist=Inf)]

}