Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search.
Lars GottesbürenLaxman DhulipalaRajesh JayaramJakub LackiPublished in: CoRR (2024)
Keyphrases
- nearest neighbor search
- graph partitioning
- nearest neighbor
- high dimensional
- graph model
- hashing methods
- feature space
- image segmentation
- image retrieval
- weighted graph
- cost model
- exhaustive search
- clustering algorithm
- locality sensitive hashing
- similarity search
- index structure
- data clustering
- search methods
- spectral clustering
- knn
- superpixels
- data structure
- graph cuts
- low dimensional
- training set
- objective function
- multiscale
- decision trees
- machine learning