The Normalized Edit Distance with Uniform Operation Costs is a Metric.

Dana Fisman Joshua Grogin Oded Margalit Gera Weiss

Published in: CoRR (2022)

Keyphrases

normalized edit distance
edit distance
distance measure
edit operations
optimal solution
pattern recognition
np hard
distance metric
metric space
dissimilarity measure
triangle inequality