On the similarity metric and the distance metric

DOI10.1016/j.tcs.2009.02.023zbMath1168.68033OpenAlexW2077525424MaRDI QIDQ1019717

Bin Ma, Shihyen Chen, Zhang, Kaizhong

Publication date: 4 June 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.02.023

zbMATH Keywords

distance metricnormalized distance metricnormalized similarity metricsimilarity metric

Mathematics Subject Classification ID

Searching and sorting (68P10) Pattern recognition, speech recognition (68T10) Theory of computing (68Q99)

Related Items

Distance and similarity measures between uncertain variables ⋮ Weighted modal logic in epistemic and deontic contexts ⋮ Beurling-Lax type theorems and Cuntz relations ⋮ Versatile string kernels ⋮ Flow complexity in open systems: interlacing complexity index based on mutual information ⋮ Contextual Probability Estimation from Data Samples – A Generalisation ⋮ Algorithms for local similarity between forests ⋮ Approximate bisimulations and state reduction of fuzzy automata under fuzzy similarity measures ⋮ On the positive semi-definite property of similarity matrices ⋮ Concordance and consensus ⋮ From Similarity to Distance: Axiom Set, Monotonic Transformations and Metric Determinacy

Cites Work

• Unnamed Item
• Comparison of biosequences
• Some biological sequence metrics
• Statistical treatment of the information content of a database
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• An informational measure of correlation
• A metric space of discrete probability distributions
• The Similarity Metric
• Entropy and correlation
• A graph distance metric based on the maximal common subgraph