Fast Phylogenetic Tree Reconstruction Using Locality-Sensitive Hashing.
Daniel Gregory BrownJakub TruszkowskiPublished in: WABI (2012)
Keyphrases
- locality sensitive hashing
- phylogenetic trees
- maximum parsimony
- similarity search
- nearest neighbor search
- nearest neighbor
- brute force
- computational biology
- metric space
- sift features
- knn
- hash functions
- space efficient
- multimedia retrieval
- indexing techniques
- range queries
- graphical representation
- tabu search
- hamming distance
- maximum likelihood
- tree structures
- data streams
- database
- cost model
- pattern matching
- data model
- high dimensional
- binary codes
- pairwise
- feature space
- data structure