Applied Sciences · 2021 · 18 citations · 11 references
Natural SciencesMathematicsInformation TheorySet TheorySpace TheoryMetric GeometryMetric SpacesText Similarity AnalysisDistance MetricsEdit DistanceJaccard SimilaritySimilarity ComputationSimilarity FunctionsSimilarity MeasuresSimilarity MetricsTanimoto Coefficient
We introduce a new mathematical basis for similarity space. For the first time, we describe the relationship between distance and similarity from set theory. Then, we derive generally valid relations for the conversion between similarity and a metric and vice versa. We present a general solution for the normalization of a given similarity space or metric space. The derived solutions lead to many already used similarity and distance functions, and combine them into a unified theory. The Jaccard coefficient, Tanimoto coefficient, Steinhaus distance, Ruzicka similarity, Gaussian similarity, edit distance and edit similarity satisfy this relationship, which verifies our fundamental theory.
11
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
Toward a Universal Law of Generalization for Psychological Science
Roger N. Shepard · Science · 1987 · 2.5K citations
S. G. Matthews · Annals of the New York Academy of Sciences · 1994 · 1.2K citations