Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246271511> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4246271511 endingPage "304" @default.
- W4246271511 startingPage "304" @default.
- W4246271511 abstract "Locality sensitive hashing (LSH) is a popular algorithm for approximate nearest neighbour (ANN) search. As LSH partitions vector space uniformly and the distribution of vectors is usually non-uniform, it poorly fits real datasets and has limited efficiency. In this paper, we propose a novel data-dependent locality sensitive hashing (DP-LSH) algorithm, which has a two-level structure. In the first level, we train a number of cluster centres, and use the centres to divide the dataset. So the vectors in each cluster have near uniform distribution. In the second level, we construct LSH tables for each cluster. Given a query, we first determine a few clusters that it belongs to, and perform ANN search in the corresponding LSH tables. Furthermore, we present an optimised distributed scheme and a distributed DP-LSH algorithm. Experimental results on the reference datasets show that the search speed of DP-LSH can be increased by 48 times compared to E2LSH, while keeping high search precision; and the distributed DP-LSH can further improve search efficiency." @default.
- W4246271511 created "2022-05-12" @default.
- W4246271511 creator A5015025610 @default.
- W4246271511 creator A5032759646 @default.
- W4246271511 creator A5055547038 @default.
- W4246271511 creator A5063476565 @default.
- W4246271511 creator A5080400020 @default.
- W4246271511 date "2019-01-01" @default.
- W4246271511 modified "2023-09-27" @default.
- W4246271511 title "Distributed data-dependent locality sensitive hashing" @default.
- W4246271511 doi "https://doi.org/10.1504/ijhpcn.2019.098571" @default.
- W4246271511 hasPublicationYear "2019" @default.
- W4246271511 type Work @default.
- W4246271511 citedByCount "3" @default.
- W4246271511 countsByYear W42462715112021 @default.
- W4246271511 countsByYear W42462715112023 @default.
- W4246271511 crossrefType "journal-article" @default.
- W4246271511 hasAuthorship W4246271511A5015025610 @default.
- W4246271511 hasAuthorship W4246271511A5032759646 @default.
- W4246271511 hasAuthorship W4246271511A5055547038 @default.
- W4246271511 hasAuthorship W4246271511A5063476565 @default.
- W4246271511 hasAuthorship W4246271511A5080400020 @default.
- W4246271511 hasConcept C11413529 @default.
- W4246271511 hasConcept C116738811 @default.
- W4246271511 hasConcept C124101348 @default.
- W4246271511 hasConcept C138885662 @default.
- W4246271511 hasConcept C164866538 @default.
- W4246271511 hasConcept C199360897 @default.
- W4246271511 hasConcept C2779808786 @default.
- W4246271511 hasConcept C2780801425 @default.
- W4246271511 hasConcept C38652104 @default.
- W4246271511 hasConcept C41008148 @default.
- W4246271511 hasConcept C41895202 @default.
- W4246271511 hasConcept C67388219 @default.
- W4246271511 hasConcept C74270461 @default.
- W4246271511 hasConcept C80444323 @default.
- W4246271511 hasConcept C99138194 @default.
- W4246271511 hasConceptScore W4246271511C11413529 @default.
- W4246271511 hasConceptScore W4246271511C116738811 @default.
- W4246271511 hasConceptScore W4246271511C124101348 @default.
- W4246271511 hasConceptScore W4246271511C138885662 @default.
- W4246271511 hasConceptScore W4246271511C164866538 @default.
- W4246271511 hasConceptScore W4246271511C199360897 @default.
- W4246271511 hasConceptScore W4246271511C2779808786 @default.
- W4246271511 hasConceptScore W4246271511C2780801425 @default.
- W4246271511 hasConceptScore W4246271511C38652104 @default.
- W4246271511 hasConceptScore W4246271511C41008148 @default.
- W4246271511 hasConceptScore W4246271511C41895202 @default.
- W4246271511 hasConceptScore W4246271511C67388219 @default.
- W4246271511 hasConceptScore W4246271511C74270461 @default.
- W4246271511 hasConceptScore W4246271511C80444323 @default.
- W4246271511 hasConceptScore W4246271511C99138194 @default.
- W4246271511 hasIssue "3" @default.
- W4246271511 hasLocation W42462715111 @default.
- W4246271511 hasOpenAccess W4246271511 @default.
- W4246271511 hasPrimaryLocation W42462715111 @default.
- W4246271511 hasRelatedWork W1548642819 @default.
- W4246271511 hasRelatedWork W1870428314 @default.
- W4246271511 hasRelatedWork W2053993223 @default.
- W4246271511 hasRelatedWork W2087140884 @default.
- W4246271511 hasRelatedWork W2166822184 @default.
- W4246271511 hasRelatedWork W2393322642 @default.
- W4246271511 hasRelatedWork W2734503711 @default.
- W4246271511 hasRelatedWork W2901290148 @default.
- W4246271511 hasRelatedWork W3094967175 @default.
- W4246271511 hasRelatedWork W4281779938 @default.
- W4246271511 hasVolume "13" @default.
- W4246271511 isParatext "false" @default.
- W4246271511 isRetracted "false" @default.
- W4246271511 workType "article" @default.