Matches in SemOpenAlex for { <https://semopenalex.org/work/W2902057425> ?p ?o ?g. }
- W2902057425 abstract "We propose a new class of data-independent locality-sensitive hashing (LSH) algorithms based on the fruit fly olfactory circuit. The fundamental difference of this approach is that, instead of assigning hashes as dense points in a low dimensional space, hashes are assigned in a high dimensional space, which enhances their separability. We show theoretically and empirically that this new family of hash functions is locality-sensitive and preserves rank similarity for inputs in any `p space. We then analyze different variations on this strategy and show empirically that they outperform existing LSH methods for nearest-neighbors search on six benchmark datasets. Finally, we propose a multi-probe version of our algorithm that achieves higher performance for the same query time, or conversely, that maintains performance of prior approaches while taking significantly less indexing time and memory. Overall, our approach leverages the advantages of separability provided by high-dimensional spaces, while still remaining computationally efficient" @default.
- W2902057425 created "2018-12-11" @default.
- W2902057425 creator A5046673893 @default.
- W2902057425 creator A5060581759 @default.
- W2902057425 date "2018-12-05" @default.
- W2902057425 modified "2023-09-27" @default.
- W2902057425 title "Improving Similarity Search with High-dimensional Locality-sensitive Hashing." @default.
- W2902057425 cites W1497953515 @default.
- W2902057425 cites W1502916507 @default.
- W2902057425 cites W1870428314 @default.
- W2902057425 cites W2004437322 @default.
- W2902057425 cites W2037757210 @default.
- W2902057425 cites W2038276547 @default.
- W2902057425 cites W2093902047 @default.
- W2902057425 cites W2110764733 @default.
- W2902057425 cites W2110990863 @default.
- W2902057425 cites W2112490010 @default.
- W2902057425 cites W2112796928 @default.
- W2902057425 cites W2117074709 @default.
- W2902057425 cites W2118323718 @default.
- W2902057425 cites W2124509324 @default.
- W2902057425 cites W2141473882 @default.
- W2902057425 cites W2146158975 @default.
- W2902057425 cites W2147717514 @default.
- W2902057425 cites W2157465536 @default.
- W2902057425 cites W2170605888 @default.
- W2902057425 cites W2250539671 @default.
- W2902057425 cites W2293597654 @default.
- W2902057425 cites W2411707397 @default.
- W2902057425 cites W2748551393 @default.
- W2902057425 hasPublicationYear "2018" @default.
- W2902057425 type Work @default.
- W2902057425 sameAs 2902057425 @default.
- W2902057425 citedByCount "1" @default.
- W2902057425 countsByYear W29020574252020 @default.
- W2902057425 crossrefType "posted-content" @default.
- W2902057425 hasAuthorship W2902057425A5046673893 @default.
- W2902057425 hasAuthorship W2902057425A5060581759 @default.
- W2902057425 hasConcept C103278499 @default.
- W2902057425 hasConcept C111919701 @default.
- W2902057425 hasConcept C11413529 @default.
- W2902057425 hasConcept C114614502 @default.
- W2902057425 hasConcept C115961682 @default.
- W2902057425 hasConcept C116738811 @default.
- W2902057425 hasConcept C122907437 @default.
- W2902057425 hasConcept C124101348 @default.
- W2902057425 hasConcept C13280743 @default.
- W2902057425 hasConcept C13670688 @default.
- W2902057425 hasConcept C138111711 @default.
- W2902057425 hasConcept C138885662 @default.
- W2902057425 hasConcept C153180895 @default.
- W2902057425 hasConcept C154945302 @default.
- W2902057425 hasConcept C164226766 @default.
- W2902057425 hasConcept C185798385 @default.
- W2902057425 hasConcept C187062812 @default.
- W2902057425 hasConcept C205649164 @default.
- W2902057425 hasConcept C2778572836 @default.
- W2902057425 hasConcept C2779808786 @default.
- W2902057425 hasConcept C33923547 @default.
- W2902057425 hasConcept C38652104 @default.
- W2902057425 hasConcept C41008148 @default.
- W2902057425 hasConcept C41895202 @default.
- W2902057425 hasConcept C67388219 @default.
- W2902057425 hasConcept C74270461 @default.
- W2902057425 hasConcept C75165309 @default.
- W2902057425 hasConcept C80444323 @default.
- W2902057425 hasConcept C87431388 @default.
- W2902057425 hasConcept C99138194 @default.
- W2902057425 hasConceptScore W2902057425C103278499 @default.
- W2902057425 hasConceptScore W2902057425C111919701 @default.
- W2902057425 hasConceptScore W2902057425C11413529 @default.
- W2902057425 hasConceptScore W2902057425C114614502 @default.
- W2902057425 hasConceptScore W2902057425C115961682 @default.
- W2902057425 hasConceptScore W2902057425C116738811 @default.
- W2902057425 hasConceptScore W2902057425C122907437 @default.
- W2902057425 hasConceptScore W2902057425C124101348 @default.
- W2902057425 hasConceptScore W2902057425C13280743 @default.
- W2902057425 hasConceptScore W2902057425C13670688 @default.
- W2902057425 hasConceptScore W2902057425C138111711 @default.
- W2902057425 hasConceptScore W2902057425C138885662 @default.
- W2902057425 hasConceptScore W2902057425C153180895 @default.
- W2902057425 hasConceptScore W2902057425C154945302 @default.
- W2902057425 hasConceptScore W2902057425C164226766 @default.
- W2902057425 hasConceptScore W2902057425C185798385 @default.
- W2902057425 hasConceptScore W2902057425C187062812 @default.
- W2902057425 hasConceptScore W2902057425C205649164 @default.
- W2902057425 hasConceptScore W2902057425C2778572836 @default.
- W2902057425 hasConceptScore W2902057425C2779808786 @default.
- W2902057425 hasConceptScore W2902057425C33923547 @default.
- W2902057425 hasConceptScore W2902057425C38652104 @default.
- W2902057425 hasConceptScore W2902057425C41008148 @default.
- W2902057425 hasConceptScore W2902057425C41895202 @default.
- W2902057425 hasConceptScore W2902057425C67388219 @default.
- W2902057425 hasConceptScore W2902057425C74270461 @default.
- W2902057425 hasConceptScore W2902057425C75165309 @default.
- W2902057425 hasConceptScore W2902057425C80444323 @default.
- W2902057425 hasConceptScore W2902057425C87431388 @default.
- W2902057425 hasConceptScore W2902057425C99138194 @default.
- W2902057425 hasLocation W29020574251 @default.
- W2902057425 hasOpenAccess W2902057425 @default.