Approximate String Matching and Local Similarity.
William I. ChangThomas G. MarrPublished in: CPM (1994)
Keyphrases
- approximate string matching
- edit distance
- string matching
- genomic databases
- n gram
- similarity measure
- similarity measurement
- suffix array
- distance measure
- distance function
- euclidean distance
- semantic similarity
- indexing techniques
- graph matching
- database
- text classification
- probabilistic model
- dynamic time warping
- dynamic programming
- pairwise