Scoring Matrices That Induce Metrics on Sequences

DOI10.1007/11682462_11MaRDI QIDQ3525748zbMATH OpenOpenAlexFDO

Authors

Publication date 18 September 2008

Published in LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11682462_11

zbMATH Keywords

edit distancemetricnormalized edit distance

Mathematics Subject Classification ID

Data structures (68P05) Combinatorics on words (68R15)

Recommendations

• Normalized distance metrics between symbolic sequences
• Normalized alignment distance
• Approximate Matching in Weighted Sequences
• EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
• Properties of Levenshtein metrics on sequences

Cited in

(2)

• Matrices inducing generalized metric on sequences
• Normalized distance metrics between symbolic sequences

This page was built for publication: Scoring Matrices That Induce Metrics on Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3525748)