全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

符号序列之间的归一化距离度量

Keywords: 符号序列,归一化等同距离,归一化编辑距离

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了在0,1区间上合理度量符号序列之间的区别,提出了归一化等同距离和归一化编辑距离的概念,并通过数学分析证明了它们满足度量的3条基本公理,从理论上说明了它们的合理性.

References

[1]  LEVENSHTEIN V. Binary codes capable of correcting deletions, insertions and reversals[J]. Soviet Physics Doklady, 1966, 10(8): 707-710.
[2]  NEEDLEMAN S B, WUNSCH C D. A general method applicable to the search for similarities in the amino acid sequence of two proteins[J]. Journal of Molecular Biology, 1970, 48: 443-453.
[3]  SELLERS P H. On the theory and computation of evolutionary distances[J]. SIAM Journal of Applied Mathematics, 1974, 26: 787-793.
[4]  NAVARRO G. A guided tour to approximate string matching[J]. ACM Computing Surveys, 2001, 33(1): 31-88.
[5]  DAVID W M. Bioinfomatics[M]. Danvers: Cold Spring Harbor Laboratory Press, 2001.
[6]  DURBIN R, EDDY S, KROGH A, et al. Biological Sequence Analysis[M]. Cambridge: Cambridge University Press, 1998.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133