FRINK Linked Data Fragments server

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

• W3109426791 abstract "Nearest neighbor search is fundamental to a wide range of applications. Since the exact nearest neighbor search suffers from the curse of dimensionality, approximate approaches, such as Locality-Sensitive Hashing (LSH), are widely used to trade a little query accuracy for a much higher query efficiency. In many scenarios, it is necessary to perform nearest neighbor search under multiple weighted distance functions in high-dimensional spaces. This paper considers the important problem of supporting efficient approximate nearest neighbor search for multiple weighted distance functions in high-dimensional spaces. To the best of our knowledge, prior work can only solve the problem for the $l_2$ distance. However, numerous studies have shown that the $l_p$ distance with $pin(0,2)$ could be more effective than the $l_2$ distance in high-dimensional spaces. We propose a novel method, WLSH, to address the problem for the $l_p$ distance for $pin(0,2]$. WLSH takes the LSH approach and can theoretically guarantee both the efficiency of processing queries and the accuracy of query results while minimizing the required total number of hash tables. We conduct extensive experiments on synthetic and real data sets, and the results show that WLSH achieves high performance in terms of query efficiency, query accuracy and space consumption." @default.
• W3109426791 created "2020-12-07" @default.
• W3109426791 creator A5015273050 @default.
• W3109426791 creator A5043815322 @default.
• W3109426791 date "2020-11-24" @default.
• W3109426791 modified "2023-09-27" @default.
• W3109426791 title "Efficient Approximate Nearest Neighbor Search for Multiple Weighted l p≤2 Distance Functions." @default.
• W3109426791 cites W1497953515 @default.
• W3109426791 cites W1502916507 @default.
• W3109426791 cites W1591792197 @default.
• W3109426791 cites W1595303882 @default.
• W3109426791 cites W1627400044 @default.
• W3109426791 cites W1824657313 @default.
• W3109426791 cites W1827261456 @default.
• W3109426791 cites W1870428314 @default.
• W3109426791 cites W1973727721 @default.
• W3109426791 cites W1977261934 @default.
• W3109426791 cites W1986676168 @default.
• W3109426791 cites W2012833704 @default.
• W3109426791 cites W2019315587 @default.
• W3109426791 cites W2038276547 @default.
• W3109426791 cites W2048039201 @default.
• W3109426791 cites W2058196845 @default.
• W3109426791 cites W2070074980 @default.
• W3109426791 cites W2086504823 @default.
• W3109426791 cites W2094535545 @default.
• W3109426791 cites W2096235681 @default.
• W3109426791 cites W2099813847 @default.
• W3109426791 cites W2107427524 @default.
• W3109426791 cites W2117501368 @default.
• W3109426791 cites W2121538037 @default.
• W3109426791 cites W2144265691 @default.
• W3109426791 cites W2147717514 @default.
• W3109426791 cites W2152402969 @default.
• W3109426791 cites W2157054705 @default.
• W3109426791 cites W2165533158 @default.
• W3109426791 cites W2165558283 @default.
• W3109426791 cites W2170037597 @default.
• W3109426791 cites W2225766585 @default.
• W3109426791 cites W2238173180 @default.
• W3109426791 cites W2441967103 @default.
• W3109426791 cites W2811318564 @default.
• W3109426791 cites W2946690192 @default.
• W3109426791 cites W2949712504 @default.
• W3109426791 cites W2963265099 @default.
• W3109426791 hasPublicationYear "2020" @default.
• W3109426791 type Work @default.
• W3109426791 sameAs 3109426791 @default.
• W3109426791 citedByCount "0" @default.
• W3109426791 crossrefType "posted-content" @default.
• W3109426791 hasAuthorship W3109426791A5015273050 @default.
• W3109426791 hasAuthorship W3109426791A5043815322 @default.
• W3109426791 hasConcept C104047586 @default.
• W3109426791 hasConcept C111030470 @default.
• W3109426791 hasConcept C111919701 @default.
• W3109426791 hasConcept C113238511 @default.
• W3109426791 hasConcept C11413529 @default.
• W3109426791 hasConcept C116738811 @default.
• W3109426791 hasConcept C124101348 @default.
• W3109426791 hasConcept C136736807 @default.
• W3109426791 hasConcept C154945302 @default.
• W3109426791 hasConcept C159985019 @default.
• W3109426791 hasConcept C161986146 @default.
• W3109426791 hasConcept C164120249 @default.
• W3109426791 hasConcept C192562407 @default.
• W3109426791 hasConcept C192939062 @default.
• W3109426791 hasConcept C204323151 @default.
• W3109426791 hasConcept C23123220 @default.
• W3109426791 hasConcept C2778572836 @default.
• W3109426791 hasConcept C38652104 @default.
• W3109426791 hasConcept C41008148 @default.
• W3109426791 hasConcept C46264003 @default.
• W3109426791 hasConcept C53661774 @default.
• W3109426791 hasConcept C67388219 @default.
• W3109426791 hasConcept C73555534 @default.
• W3109426791 hasConcept C74270461 @default.
• W3109426791 hasConcept C90988772 @default.
• W3109426791 hasConcept C94641424 @default.
• W3109426791 hasConcept C97854310 @default.
• W3109426791 hasConcept C99138194 @default.
• W3109426791 hasConceptScore W3109426791C104047586 @default.
• W3109426791 hasConceptScore W3109426791C111030470 @default.
• W3109426791 hasConceptScore W3109426791C111919701 @default.
• W3109426791 hasConceptScore W3109426791C113238511 @default.
• W3109426791 hasConceptScore W3109426791C11413529 @default.
• W3109426791 hasConceptScore W3109426791C116738811 @default.
• W3109426791 hasConceptScore W3109426791C124101348 @default.
• W3109426791 hasConceptScore W3109426791C136736807 @default.
• W3109426791 hasConceptScore W3109426791C154945302 @default.
• W3109426791 hasConceptScore W3109426791C159985019 @default.
• W3109426791 hasConceptScore W3109426791C161986146 @default.
• W3109426791 hasConceptScore W3109426791C164120249 @default.
• W3109426791 hasConceptScore W3109426791C192562407 @default.
• W3109426791 hasConceptScore W3109426791C192939062 @default.
• W3109426791 hasConceptScore W3109426791C204323151 @default.
• W3109426791 hasConceptScore W3109426791C23123220 @default.
• W3109426791 hasConceptScore W3109426791C2778572836 @default.
• W3109426791 hasConceptScore W3109426791C38652104 @default.
• W3109426791 hasConceptScore W3109426791C41008148 @default.
• W3109426791 hasConceptScore W3109426791C46264003 @default.

• next