我正在使用Smith-Waterman算法运行一些字符串匹配测试.我目前正在使用SimMetrics(Java开源项目)来运行测试.
任何人都可以解释为什么我比较'Bloggs J.' 到'Bloggs'我的相似度值为1.0？
显然存在差距(例如'o'和'.'),但它似乎没有受到惩罚.
先感谢您.
在Smith-Waterman算法是一种局部比对算法.这意味着,它的目的是对准件串即相吻合,而不是对准整个字符串.你所说的"差距"不应该被视为差距,因为它被认为是在对齐区域之外发生的.没有长度为'Bloggs'的字符串可能更好地与'Bloggs J'对齐.比'博格'做的.如果想要全局对齐,则应使用Needleman-Wunsch算法.