GPU acceleration of Levenshtein distance computation between long strings.
David Castells-RufasPublished in: Parallel Comput. (2023)
Keyphrases
- distance computation
- edit distance
- long strings
- biological sequences
- distance function
- similarity measure
- graph matching
- k nearest neighbor
- similarity queries
- similarity search
- databases
- distance measure
- nearest neighbor
- euclidean distance
- hamming distance
- database
- multi step
- knn
- dynamic programming
- complex objects
- molecular biology
- data structure
- feature construction
- dimensionality reduction
- data analysis
- locality sensitive hashing
- pairwise