Approximate String Matching with Ordered q-Grams.
Erkki SutinenJorma TarhioPublished in: Nord. J. Comput. (2004)
Keyphrases
- approximate string matching
- n gram
- edit distance
- suffix tree
- string matching
- genomic databases
- language model
- suffix array
- text classification
- data structure
- similarity measure
- graph matching
- distance function
- probabilistic model
- pattern recognition
- pattern matching
- indexing techniques
- distance measure
- feature selection