R中用于编辑距离的自定义替换矩阵

Question

3

我需要根据自定义的替换成本函数计算两个字符串之间的编辑距离。例如，我想指定将'a'替换为'b'的成本与将'a'替换为'c'的成本不同。

是否有一个R包允许我将自定义成本矩阵作为参数传递？如果没有，我将不得不修改一个包来实现这个目的，那么你认为哪个包适合实现这种扩展？

谢谢。

- bfaskiplar

看起来utils包中的adist函数可以实现这个功能。 - Seth

这是为不同类型的操作分配不同单位成本的任务。我需要一个由两个字符组成的函数，计算不同字符对应的成本。例如 insertion('a', 'b') = 2，insertion(d, e) = 7。 - bfaskiplar

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- bfaskiplar · Answer 1

我得出结论，没有这样的软件包能够完成我所需的功能。因此，我不得不自己想出解决方案，编写了一个R软件包（虽然不是通用的，但易于适应其他应用程序），能够完成我所需的功能。