Fast alignment filtering of nanopore sequencing reads using locality-sensitive hashing.
Jeremy R. WangCorbin D. JonesPublished in: BIBM (2015)
Keyphrases
- locality sensitive hashing
- similarity search
- nearest neighbor search
- nearest neighbor
- brute force
- hash functions
- sift features
- knn
- range queries
- approximate nearest neighbor
- space efficient
- binary codes
- hash tables
- indexing techniques
- hash table
- multimedia retrieval
- high dimensional
- high throughput sequencing
- reference genome
- hamming distance
- neural network
- metric space
- euclidean distance
- pattern matching
- data structure
- training data