How Compression and Approximation Affect Efficiency in String Distance Measures.

Arun Ganesh Tomasz Kociumaka Andrea Lincoln Barna Saha

Published in: CoRR (2021)

Keyphrases

distance measure
edit distance
hamming distance
distance function
euclidean distance
similarity measure
dynamic time warping
vector space
distance metric
nearest neighbor classification
kullback leibler
nearest neighbor
closed form
cosine similarity
bhattacharyya distance
kullback leibler divergence