On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings.
Moses CharikarOfir GeriMichael P. KimWilliam KuszmaulPublished in: CoRR (2018)
Keyphrases
- dimension reduction
- edit distance
- dynamic time warping
- low dimensional
- manifold learning
- high dimensional data
- distance measure
- dimensionality reduction
- principal component analysis
- manifold embedding
- similarity measure
- graph matching
- high dimensional
- edit operations
- feature extraction
- singular value decomposition
- vector space
- feature space
- string edit distance
- approximate matching
- distance function
- feature selection
- linear discriminant analysis
- string similarity
- levenshtein distance
- similarity search
- high dimensionality
- unsupervised learning
- cluster analysis
- dynamic programming
- semi supervised
- data sets
- normalized edit distance
- tree edit distance
- distance metric
- euclidean distance
- pairwise
- preprocessing
- object recognition