Login / Signup

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

Dana FismanJoshua GroginOded MargalitGera Weiss
Published in: CPM (2022)
Keyphrases
  • normalized edit distance
  • distance measure
  • edit distance
  • lower bound
  • nearest neighbor
  • machine learning
  • distance function
  • metric space
  • similarity measure
  • pattern matching