How Compression and Approximation Affect Efficiency in String Distance Measures.
Arun GaneshTomasz KociumakaAndrea LincolnBarna SahaPublished in: SODA (2022)
Keyphrases
- distance measure
- edit distance
- hamming distance
- euclidean distance
- similarity measure
- distance function
- dynamic time warping
- kullback leibler
- vector space
- bhattacharyya distance
- proximity measures
- nearest neighbor classification
- pattern matching
- kullback leibler divergence
- closed form
- cosine similarity
- distance metric
- maximum likelihood
- dimensionality reduction
- knn