Matches in SemOpenAlex for { <https://semopenalex.org/work/W3145405904> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3145405904 abstract "High-dimensional approximate nearest neighbor search (ANNS) has drawn much attention over decades due to its importance in machine learning and massive data processing. Recently, the graph-based ANNS become more and more popular thanks to the outstanding search performance. While various graph-based methods use different graph construction strategies, the widely-accepted principle is to make the graph as sparse as possible to reduce the search cost. In this paper, we observed that the sparse graph incurs significant cost in the high recall regime (close or equal to 100%). To this end, we propose to judiciously control the minimum angle between neighbors of each point to create more dense graphs. To reduce the search cost, we perform K-means clustering for the neighbors of each point using cosine similarity and only evaluate neighbors whose centroids are close to the query in angular similarity, i.e., query-directed search. PQ-like method is adopted to optimize the space and time performance in evaluating the similarity of centroids and the query. Extensive experiments over a collection of real-life datasets are conducted and empirical results show that up to 2.2x speedup is achieved in the high recall regime." @default.
- W3145405904 created "2021-04-13" @default.
- W3145405904 creator A5010747649 @default.
- W3145405904 creator A5011086593 @default.
- W3145405904 creator A5032547376 @default.
- W3145405904 creator A5050942308 @default.
- W3145405904 creator A5082799071 @default.
- W3145405904 date "2021-01-01" @default.
- W3145405904 modified "2023-09-24" @default.
- W3145405904 title "Approximate Nearest Neighbor Search Using Query-Directed Dense Graph" @default.
- W3145405904 cites W1672197616 @default.
- W3145405904 cites W1911745671 @default.
- W3145405904 cites W2086179657 @default.
- W3145405904 cites W2090212574 @default.
- W3145405904 cites W2111006384 @default.
- W3145405904 cites W2118371392 @default.
- W3145405904 cites W2124222502 @default.
- W3145405904 cites W2124509324 @default.
- W3145405904 cites W2142614841 @default.
- W3145405904 cites W2156855109 @default.
- W3145405904 cites W2165558283 @default.
- W3145405904 cites W2294518132 @default.
- W3145405904 cites W2427312773 @default.
- W3145405904 cites W2441967103 @default.
- W3145405904 cites W3004909842 @default.
- W3145405904 cites W3105233790 @default.
- W3145405904 cites W4234989302 @default.
- W3145405904 doi "https://doi.org/10.1007/978-3-030-73216-5_29" @default.
- W3145405904 hasPublicationYear "2021" @default.
- W3145405904 type Work @default.
- W3145405904 sameAs 3145405904 @default.
- W3145405904 citedByCount "0" @default.
- W3145405904 crossrefType "book-chapter" @default.
- W3145405904 hasAuthorship W3145405904A5010747649 @default.
- W3145405904 hasAuthorship W3145405904A5011086593 @default.
- W3145405904 hasAuthorship W3145405904A5032547376 @default.
- W3145405904 hasAuthorship W3145405904A5050942308 @default.
- W3145405904 hasAuthorship W3145405904A5082799071 @default.
- W3145405904 hasConcept C103278499 @default.
- W3145405904 hasConcept C111919701 @default.
- W3145405904 hasConcept C115961682 @default.
- W3145405904 hasConcept C116738811 @default.
- W3145405904 hasConcept C124101348 @default.
- W3145405904 hasConcept C132525143 @default.
- W3145405904 hasConcept C146599234 @default.
- W3145405904 hasConcept C153180895 @default.
- W3145405904 hasConcept C154945302 @default.
- W3145405904 hasConcept C2780762811 @default.
- W3145405904 hasConcept C41008148 @default.
- W3145405904 hasConcept C68339613 @default.
- W3145405904 hasConcept C73555534 @default.
- W3145405904 hasConcept C80444323 @default.
- W3145405904 hasConcept C90988772 @default.
- W3145405904 hasConceptScore W3145405904C103278499 @default.
- W3145405904 hasConceptScore W3145405904C111919701 @default.
- W3145405904 hasConceptScore W3145405904C115961682 @default.
- W3145405904 hasConceptScore W3145405904C116738811 @default.
- W3145405904 hasConceptScore W3145405904C124101348 @default.
- W3145405904 hasConceptScore W3145405904C132525143 @default.
- W3145405904 hasConceptScore W3145405904C146599234 @default.
- W3145405904 hasConceptScore W3145405904C153180895 @default.
- W3145405904 hasConceptScore W3145405904C154945302 @default.
- W3145405904 hasConceptScore W3145405904C2780762811 @default.
- W3145405904 hasConceptScore W3145405904C41008148 @default.
- W3145405904 hasConceptScore W3145405904C68339613 @default.
- W3145405904 hasConceptScore W3145405904C73555534 @default.
- W3145405904 hasConceptScore W3145405904C80444323 @default.
- W3145405904 hasConceptScore W3145405904C90988772 @default.
- W3145405904 hasLocation W31454059041 @default.
- W3145405904 hasOpenAccess W3145405904 @default.
- W3145405904 hasPrimaryLocation W31454059041 @default.
- W3145405904 hasRelatedWork W10304599 @default.
- W3145405904 hasRelatedWork W11084441 @default.
- W3145405904 hasRelatedWork W11644230 @default.
- W3145405904 hasRelatedWork W11694923 @default.
- W3145405904 hasRelatedWork W12084829 @default.
- W3145405904 hasRelatedWork W13382361 @default.
- W3145405904 hasRelatedWork W13426426 @default.
- W3145405904 hasRelatedWork W14268380 @default.
- W3145405904 hasRelatedWork W8168616 @default.
- W3145405904 hasRelatedWork W845024 @default.
- W3145405904 isParatext "false" @default.
- W3145405904 isRetracted "false" @default.
- W3145405904 magId "3145405904" @default.
- W3145405904 workType "book-chapter" @default.