FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156855109> ?p ?o ?g. }

• W2156855109 endingPage "441" @default.
• W2156855109 startingPage "430" @default.
• W2156855109 abstract "Given a collection of objects and an associated similarity measure, the all-pairs similarity search problem asks us to find all pairs of objects with similarity greater than a certain user-specified threshold. Locality-sensitive hashing (LSH) based methods have become a very popular approach for this problem. However, most such methods only use LSH for the first phase of similarity search - i.e. efficient indexing for candidate generation. In this paper, we present BayesLSH , a principled Bayesian algorithm for the subsequent phase of similarity search - performing candidate pruning and similarity estimation using LSH. A simpler variant, BayesLSH-Lite, which calculates similarities exactly, is also presented. Our algorithms are able to quickly prune away a large majority of the false positive candidate pairs, leading to significant speedups over baseline approaches. For BayesLSH, we also provide probabilistic guarantees on the quality of the output, both in terms of accuracy and recall. Finally, the quality of BayesLSH's output can be easily tuned and does not require any manual setting of the number of hashes to use for similarity estimation, unlike standard approaches. For two state-of-the-art candidate generation algorithms, AllPairs and LSH, BayesLSH enables significant speedups, typically in the range 2x-20x for a wide variety of datasets." @default.
• W2156855109 created "2016-06-24" @default.
• W2156855109 creator A5070529813 @default.
• W2156855109 creator A5076488599 @default.
• W2156855109 date "2012-01-01" @default.
• W2156855109 modified "2023-10-16" @default.
• W2156855109 title "Bayesian locality sensitive hashing for fast similarity search" @default.
• W2156855109 cites W1991800036 @default.
• W2156855109 cites W2012833704 @default.
• W2156855109 cites W2037933327 @default.
• W2156855109 cites W2038276547 @default.
• W2156855109 cites W2055935910 @default.
• W2156855109 cites W2065259291 @default.
• W2156855109 cites W2085922539 @default.
• W2156855109 cites W2093270024 @default.
• W2156855109 cites W2097184821 @default.
• W2156855109 cites W2097776316 @default.
• W2156855109 cites W2101196063 @default.
• W2156855109 cites W2105733714 @default.
• W2156855109 cites W2107904695 @default.
• W2156855109 cites W2115022330 @default.
• W2156855109 cites W2120264533 @default.
• W2156855109 cites W2122056984 @default.
• W2156855109 cites W2140431670 @default.
• W2156855109 cites W2145349611 @default.
• W2156855109 cites W2147717514 @default.
• W2156855109 cites W2150102617 @default.
• W2156855109 cites W2155502235 @default.
• W2156855109 cites W2162006472 @default.
• W2156855109 cites W2162881463 @default.
• W2156855109 cites W2536680313 @default.
• W2156855109 cites W4210997624 @default.
• W2156855109 doi "https://doi.org/10.14778/2140436.2140440" @default.
• W2156855109 hasPublicationYear "2012" @default.
• W2156855109 type Work @default.
• W2156855109 sameAs 2156855109 @default.
• W2156855109 citedByCount "117" @default.
• W2156855109 countsByYear W21568551092012 @default.
• W2156855109 countsByYear W21568551092013 @default.
• W2156855109 countsByYear W21568551092014 @default.
• W2156855109 countsByYear W21568551092015 @default.
• W2156855109 countsByYear W21568551092016 @default.
• W2156855109 countsByYear W21568551092017 @default.
• W2156855109 countsByYear W21568551092018 @default.
• W2156855109 countsByYear W21568551092019 @default.
• W2156855109 countsByYear W21568551092020 @default.
• W2156855109 countsByYear W21568551092021 @default.
• W2156855109 countsByYear W21568551092022 @default.
• W2156855109 countsByYear W21568551092023 @default.
• W2156855109 crossrefType "journal-article" @default.
• W2156855109 hasAuthorship W2156855109A5070529813 @default.
• W2156855109 hasAuthorship W2156855109A5076488599 @default.
• W2156855109 hasBestOaLocation W21568551092 @default.
• W2156855109 hasConcept C103278499 @default.
• W2156855109 hasConcept C107673813 @default.
• W2156855109 hasConcept C108010975 @default.
• W2156855109 hasConcept C11413529 @default.
• W2156855109 hasConcept C115961682 @default.
• W2156855109 hasConcept C116738811 @default.
• W2156855109 hasConcept C124101348 @default.
• W2156855109 hasConcept C153180895 @default.
• W2156855109 hasConcept C154945302 @default.
• W2156855109 hasConcept C38652104 @default.
• W2156855109 hasConcept C41008148 @default.
• W2156855109 hasConcept C49937458 @default.
• W2156855109 hasConcept C6557445 @default.
• W2156855109 hasConcept C67388219 @default.
• W2156855109 hasConcept C74270461 @default.
• W2156855109 hasConcept C75165309 @default.
• W2156855109 hasConcept C81669768 @default.
• W2156855109 hasConcept C86803240 @default.
• W2156855109 hasConcept C99138194 @default.
• W2156855109 hasConceptScore W2156855109C103278499 @default.
• W2156855109 hasConceptScore W2156855109C107673813 @default.
• W2156855109 hasConceptScore W2156855109C108010975 @default.
• W2156855109 hasConceptScore W2156855109C11413529 @default.
• W2156855109 hasConceptScore W2156855109C115961682 @default.
• W2156855109 hasConceptScore W2156855109C116738811 @default.
• W2156855109 hasConceptScore W2156855109C124101348 @default.
• W2156855109 hasConceptScore W2156855109C153180895 @default.
• W2156855109 hasConceptScore W2156855109C154945302 @default.
• W2156855109 hasConceptScore W2156855109C38652104 @default.
• W2156855109 hasConceptScore W2156855109C41008148 @default.
• W2156855109 hasConceptScore W2156855109C49937458 @default.
• W2156855109 hasConceptScore W2156855109C6557445 @default.
• W2156855109 hasConceptScore W2156855109C67388219 @default.
• W2156855109 hasConceptScore W2156855109C74270461 @default.
• W2156855109 hasConceptScore W2156855109C75165309 @default.
• W2156855109 hasConceptScore W2156855109C81669768 @default.
• W2156855109 hasConceptScore W2156855109C86803240 @default.
• W2156855109 hasConceptScore W2156855109C99138194 @default.
• W2156855109 hasIssue "5" @default.
• W2156855109 hasLocation W21568551091 @default.
• W2156855109 hasLocation W21568551092 @default.
• W2156855109 hasLocation W21568551093 @default.
• W2156855109 hasOpenAccess W2156855109 @default.
• W2156855109 hasPrimaryLocation W21568551091 @default.
• W2156855109 hasRelatedWork W1975410281 @default.

• next