When Is the Normalized Edit Distance over Non-Uniform Weights a Metric?

Dana Fisman Ilay Tzarfati

Published in: CPM (2024)

Keyphrases

normalized edit distance
edit distance
triangle inequality
distance function
metric space
distance measure
distance metric
edit operations
finite alphabet
machine learning
data structure
pattern recognition
data model