近似Levenshtein距离中的意外情况
摘要：Levenshtein距离是比较符号序列的重要工具，在基因组研究、语言学等领域中有许多应用。为了有效应用，期望通过一个计算复杂性更低的距离近似来实现。然而，我们将Levenshtein距离与通用的基于字典的距离进行比较后发现它们是统计独立的。这表明在不限制序列类别的情况下可能无法简化。还讨论了其他几个概率属性，并强调了一些值得进一步研究的问题。 标题：Levenshtein距离与基于字典的距离的比较及其统计独立性研究
作者：Michael Baake (Bielefeld), Uwe Grimm (Milton Keynes), Robert Giegerich (Bielefeld)
论文ID：q-bio/0601006
分类：Quantitative Methods
分类简称：q-bio.QM
提交时间：2007-05-23