New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance.
ThienLuan HoSeungrohk OhHyunjin KimPublished in: J. Supercomput. (2018)
Keyphrases
- string matching
- approximate string matching
- exact and approximate
- pattern matching
- edit distance
- hamming distance
- fixed length
- approximate matching
- suffix array
- variable length
- suffix tree
- graph matching
- n gram
- feature vectors
- data structure
- machine learning
- distance measure
- high dimensional
- training set
- data streams
- similarity measure