Faster compression methods for a weighted graph using locality sensitive hashing.
Kifayat-Ullah KhanBatjargal DolgorsurenNguyen Anh TuWaqas NawazYoung-Koo LeePublished in: Inf. Sci. (2017)
Keyphrases
- weighted graph
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- similarity search
- brute force
- shortest path
- space efficient
- hash functions
- minimum weight
- multimedia retrieval
- sift features
- data objects
- knn
- edge weights
- range queries
- indexing techniques
- metric space
- hamming distance
- graph structure
- maximum weight
- binary codes
- data structure
- spanning tree
- feature detection
- multi dimensional