String Matching Using a Distance Function.
Raj Kishor BishtPublished in: J. Quant. Linguistics (2015)
Keyphrases
- distance function
- string matching
- edit distance
- similarity search
- approximate string matching
- nearest neighbor
- distance measure
- pattern matching
- knn
- euclidean distance
- metric space
- approximate matching
- data points
- suffix tree
- distance metric
- point sets
- exact and approximate
- aho corasick
- dissimilarity measure
- regular expressions
- high dimensional
- data structure
- image processing
- computer vision
- neural network