Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288091037> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4288091037 abstract "Both supervised and unsupervised machine learning algorithms have been used to learn partition-based index structures for approximate nearest neighbor (ANN) search. Existing supervised algorithms formulate the learning task as finding a partition in which the nearest neighbors of a training set point belong to the same partition element as the point itself, so that the nearest neighbor candidates can be retrieved by naive lookup or backtracking search. We formulate candidate set selection in ANN search directly as a multilabel classification problem where the labels correspond to the nearest neighbors of the query point, and interpret the partitions as partitioning classifiers for solving this task. Empirical results suggest that the natural classifier based on this interpretation leads to strictly improved performance when combined with any unsupervised or supervised partitioning strategy. We also prove a sufficient condition for consistency of a partitioning classifier for ANN search, and illustrate the result by verifying this condition for chronological $k$-d trees." @default.
- W4288091037 created "2022-07-28" @default.
- W4288091037 creator A5023694703 @default.
- W4288091037 creator A5049580138 @default.
- W4288091037 creator A5066842476 @default.
- W4288091037 date "2019-10-18" @default.
- W4288091037 modified "2023-10-16" @default.
- W4288091037 title "A Multilabel Classification Framework for Approximate Nearest Neighbor Search" @default.
- W4288091037 doi "https://doi.org/10.48550/arxiv.1910.08322" @default.
- W4288091037 hasPublicationYear "2019" @default.
- W4288091037 type Work @default.
- W4288091037 citedByCount "0" @default.
- W4288091037 crossrefType "posted-content" @default.
- W4288091037 hasAuthorship W4288091037A5023694703 @default.
- W4288091037 hasAuthorship W4288091037A5049580138 @default.
- W4288091037 hasAuthorship W4288091037A5066842476 @default.
- W4288091037 hasBestOaLocation W42880910371 @default.
- W4288091037 hasConcept C113238511 @default.
- W4288091037 hasConcept C11413529 @default.
- W4288091037 hasConcept C114614502 @default.
- W4288091037 hasConcept C116738811 @default.
- W4288091037 hasConcept C119857082 @default.
- W4288091037 hasConcept C153180895 @default.
- W4288091037 hasConcept C154945302 @default.
- W4288091037 hasConcept C156884757 @default.
- W4288091037 hasConcept C161986146 @default.
- W4288091037 hasConcept C33923547 @default.
- W4288091037 hasConcept C41008148 @default.
- W4288091037 hasConcept C42812 @default.
- W4288091037 hasConcept C94475309 @default.
- W4288091037 hasConcept C95623464 @default.
- W4288091037 hasConceptScore W4288091037C113238511 @default.
- W4288091037 hasConceptScore W4288091037C11413529 @default.
- W4288091037 hasConceptScore W4288091037C114614502 @default.
- W4288091037 hasConceptScore W4288091037C116738811 @default.
- W4288091037 hasConceptScore W4288091037C119857082 @default.
- W4288091037 hasConceptScore W4288091037C153180895 @default.
- W4288091037 hasConceptScore W4288091037C154945302 @default.
- W4288091037 hasConceptScore W4288091037C156884757 @default.
- W4288091037 hasConceptScore W4288091037C161986146 @default.
- W4288091037 hasConceptScore W4288091037C33923547 @default.
- W4288091037 hasConceptScore W4288091037C41008148 @default.
- W4288091037 hasConceptScore W4288091037C42812 @default.
- W4288091037 hasConceptScore W4288091037C94475309 @default.
- W4288091037 hasConceptScore W4288091037C95623464 @default.
- W4288091037 hasLocation W42880910371 @default.
- W4288091037 hasOpenAccess W4288091037 @default.
- W4288091037 hasPrimaryLocation W42880910371 @default.
- W4288091037 hasRelatedWork W1969441054 @default.
- W4288091037 hasRelatedWork W1974273882 @default.
- W4288091037 hasRelatedWork W1984095169 @default.
- W4288091037 hasRelatedWork W2106767554 @default.
- W4288091037 hasRelatedWork W2354127086 @default.
- W4288091037 hasRelatedWork W2358559774 @default.
- W4288091037 hasRelatedWork W2380467091 @default.
- W4288091037 hasRelatedWork W2579021713 @default.
- W4288091037 hasRelatedWork W2620359956 @default.
- W4288091037 hasRelatedWork W2890061582 @default.
- W4288091037 isParatext "false" @default.
- W4288091037 isRetracted "false" @default.
- W4288091037 workType "article" @default.