Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297786837> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4297786837 abstract "We consider machine learning in a comparison-based setting where we are given a set of points in a metric space, but we have no access to the actual distances between the points. Instead, we can only ask an oracle whether the distance between two points $i$ and $j$ is smaller than the distance between the points $i$ and $k$. We are concerned with data structures and algorithms to find nearest neighbors based on such comparisons. We focus on a simple yet effective algorithm that recursively splits the space by first selecting two random pivot points and then assigning all other points to the closer of the two (comparison tree). We prove that if the metric space satisfies certain expansion conditions, then with high probability the height of the comparison tree is logarithmic in the number of points, leading to efficient search performance. We also provide an upper bound for the failure probability to return the true nearest neighbor. Experiments show that the comparison tree is competitive with algorithms that have access to the actual distance values, and needs less triplet comparisons than other competitors." @default.
- W4297786837 created "2022-10-01" @default.
- W4297786837 creator A5004296852 @default.
- W4297786837 creator A5052425916 @default.
- W4297786837 creator A5083754306 @default.
- W4297786837 date "2017-04-05" @default.
- W4297786837 modified "2023-09-30" @default.
- W4297786837 title "Comparison Based Nearest Neighbor Search" @default.
- W4297786837 doi "https://doi.org/10.48550/arxiv.1704.01460" @default.
- W4297786837 hasPublicationYear "2017" @default.
- W4297786837 type Work @default.
- W4297786837 citedByCount "0" @default.
- W4297786837 crossrefType "posted-content" @default.
- W4297786837 hasAuthorship W4297786837A5004296852 @default.
- W4297786837 hasAuthorship W4297786837A5052425916 @default.
- W4297786837 hasAuthorship W4297786837A5083754306 @default.
- W4297786837 hasBestOaLocation W42977868371 @default.
- W4297786837 hasConcept C104047586 @default.
- W4297786837 hasConcept C105795698 @default.
- W4297786837 hasConcept C111472728 @default.
- W4297786837 hasConcept C111919701 @default.
- W4297786837 hasConcept C113174947 @default.
- W4297786837 hasConcept C113238511 @default.
- W4297786837 hasConcept C11413529 @default.
- W4297786837 hasConcept C114614502 @default.
- W4297786837 hasConcept C115903868 @default.
- W4297786837 hasConcept C116738811 @default.
- W4297786837 hasConcept C118615104 @default.
- W4297786837 hasConcept C134306372 @default.
- W4297786837 hasConcept C138885662 @default.
- W4297786837 hasConcept C140745168 @default.
- W4297786837 hasConcept C154945302 @default.
- W4297786837 hasConcept C161986146 @default.
- W4297786837 hasConcept C162324750 @default.
- W4297786837 hasConcept C176217482 @default.
- W4297786837 hasConcept C177264268 @default.
- W4297786837 hasConcept C198043062 @default.
- W4297786837 hasConcept C199360897 @default.
- W4297786837 hasConcept C21547014 @default.
- W4297786837 hasConcept C2778572836 @default.
- W4297786837 hasConcept C2780586882 @default.
- W4297786837 hasConcept C33721204 @default.
- W4297786837 hasConcept C33923547 @default.
- W4297786837 hasConcept C39927690 @default.
- W4297786837 hasConcept C41008148 @default.
- W4297786837 hasConcept C53661774 @default.
- W4297786837 hasConcept C55166926 @default.
- W4297786837 hasConcept C73555534 @default.
- W4297786837 hasConcept C90988772 @default.
- W4297786837 hasConcept C94641424 @default.
- W4297786837 hasConceptScore W4297786837C104047586 @default.
- W4297786837 hasConceptScore W4297786837C105795698 @default.
- W4297786837 hasConceptScore W4297786837C111472728 @default.
- W4297786837 hasConceptScore W4297786837C111919701 @default.
- W4297786837 hasConceptScore W4297786837C113174947 @default.
- W4297786837 hasConceptScore W4297786837C113238511 @default.
- W4297786837 hasConceptScore W4297786837C11413529 @default.
- W4297786837 hasConceptScore W4297786837C114614502 @default.
- W4297786837 hasConceptScore W4297786837C115903868 @default.
- W4297786837 hasConceptScore W4297786837C116738811 @default.
- W4297786837 hasConceptScore W4297786837C118615104 @default.
- W4297786837 hasConceptScore W4297786837C134306372 @default.
- W4297786837 hasConceptScore W4297786837C138885662 @default.
- W4297786837 hasConceptScore W4297786837C140745168 @default.
- W4297786837 hasConceptScore W4297786837C154945302 @default.
- W4297786837 hasConceptScore W4297786837C161986146 @default.
- W4297786837 hasConceptScore W4297786837C162324750 @default.
- W4297786837 hasConceptScore W4297786837C176217482 @default.
- W4297786837 hasConceptScore W4297786837C177264268 @default.
- W4297786837 hasConceptScore W4297786837C198043062 @default.
- W4297786837 hasConceptScore W4297786837C199360897 @default.
- W4297786837 hasConceptScore W4297786837C21547014 @default.
- W4297786837 hasConceptScore W4297786837C2778572836 @default.
- W4297786837 hasConceptScore W4297786837C2780586882 @default.
- W4297786837 hasConceptScore W4297786837C33721204 @default.
- W4297786837 hasConceptScore W4297786837C33923547 @default.
- W4297786837 hasConceptScore W4297786837C39927690 @default.
- W4297786837 hasConceptScore W4297786837C41008148 @default.
- W4297786837 hasConceptScore W4297786837C53661774 @default.
- W4297786837 hasConceptScore W4297786837C55166926 @default.
- W4297786837 hasConceptScore W4297786837C73555534 @default.
- W4297786837 hasConceptScore W4297786837C90988772 @default.
- W4297786837 hasConceptScore W4297786837C94641424 @default.
- W4297786837 hasLocation W42977868371 @default.
- W4297786837 hasOpenAccess W4297786837 @default.
- W4297786837 hasPrimaryLocation W42977868371 @default.
- W4297786837 hasRelatedWork W139098497 @default.
- W4297786837 hasRelatedWork W1558159560 @default.
- W4297786837 hasRelatedWork W1977073153 @default.
- W4297786837 hasRelatedWork W2607412481 @default.
- W4297786837 hasRelatedWork W2902799860 @default.
- W4297786837 hasRelatedWork W2949288495 @default.
- W4297786837 hasRelatedWork W2963654918 @default.
- W4297786837 hasRelatedWork W4297079196 @default.
- W4297786837 hasRelatedWork W4297786837 @default.
- W4297786837 hasRelatedWork W2571415506 @default.
- W4297786837 isParatext "false" @default.
- W4297786837 isRetracted "false" @default.
- W4297786837 workType "article" @default.