Approximate Substring Matching over Uncertain Strings.
Tingjian GeZheng LiPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- approximate matching
- suffix array
- string matching
- approximate string matching
- edit distance
- suffix tree
- pattern matching
- matching algorithm
- hamming distance
- data structure
- shape matching
- decision making
- matching process
- keypoints
- graph matching
- template matching
- matching scheme
- closest string
- finite alphabet
- string similarity
- database
- image matching
- object recognition
- finite automata
- point sets
- face recognition
- machine learning