On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings.
Moses CharikarOfir GeriMichael P. KimWilliam KuszmaulPublished in: ICALP (2018)
Keyphrases
- dimension reduction
- edit distance
- dynamic time warping
- low dimensional
- manifold learning
- distance measure
- high dimensional data
- dimensionality reduction
- graph matching
- principal component analysis
- feature extraction
- edit operations
- high dimensional
- manifold embedding
- similarity measure
- string similarity
- vector space
- high dimensionality
- singular value decomposition
- linear discriminant analysis
- levenshtein distance
- string edit distance
- feature selection
- distance function
- dynamic programming
- feature space
- cluster analysis
- approximate matching
- data representation
- preprocessing
- data analysis
- pattern matching
- data points
- unsupervised learning
- feature vectors
- point sets
- pattern recognition
- reinforcement learning
- training data
- clustering algorithm
- neural network