Linear space string correction algorithm using the Damerau-Levenshtein distance.
Chunchun ZhaoSartaj SahniPublished in: BMC Bioinform. (2020)
Keyphrases
- levenshtein distance
- linear space
- edit distance
- visual analysis
- space efficient
- similarity measure
- nearest neighbor search
- arbitrary shape
- spatial proximity
- locality sensitive hashing
- graph matching
- distance function
- external memory
- distance measure
- nearest neighbor
- high dimensional
- data mining
- databases
- feature space
- pattern recognition
- reinforcement learning
- database systems
- neural network