Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300657148> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4300657148 abstract "Several researchers proposed using non-Euclidean metrics on point sets in Euclidean space for clustering noisy data. Almost always, a distance function is desired that recognizes the closeness of the points in the same cluster, even if the Euclidean cluster diameter is large. Therefore, it is preferred to assign smaller costs to the paths that stay close to the input points. In this paper, we consider the most natural metric with this property, which we call the nearest neighbor metric. Given a point set P and a path $gamma$, our metric charges each point of $gamma$ with its distance to P. The total charge along $gamma$ determines its nearest neighbor length, which is formally defined as the integral of the distance to the input points along the curve. We describe a $(3+varepsilon)$-approximation algorithm and a $(1+varepsilon)$-approximation algorithm to compute the nearest neighbor metric. Both approximation algorithms work in near-linear time. The former uses shortest paths on a sparse graph using only the input points. The latter uses a sparse sample of the ambient space, to find good approximate geodesic paths." @default.
- W4300657148 created "2022-10-03" @default.
- W4300657148 creator A5010457003 @default.
- W4300657148 creator A5024487390 @default.
- W4300657148 creator A5059735243 @default.
- W4300657148 creator A5063015907 @default.
- W4300657148 creator A5082285837 @default.
- W4300657148 creator A5083016446 @default.
- W4300657148 date "2015-02-27" @default.
- W4300657148 modified "2023-10-01" @default.
- W4300657148 title "Approximating Nearest Neighbor Distances" @default.
- W4300657148 doi "https://doi.org/10.48550/arxiv.1502.08048" @default.
- W4300657148 hasPublicationYear "2015" @default.
- W4300657148 type Work @default.
- W4300657148 citedByCount "0" @default.
- W4300657148 crossrefType "posted-content" @default.
- W4300657148 hasAuthorship W4300657148A5010457003 @default.
- W4300657148 hasAuthorship W4300657148A5024487390 @default.
- W4300657148 hasAuthorship W4300657148A5059735243 @default.
- W4300657148 hasAuthorship W4300657148A5063015907 @default.
- W4300657148 hasAuthorship W4300657148A5082285837 @default.
- W4300657148 hasAuthorship W4300657148A5083016446 @default.
- W4300657148 hasBestOaLocation W43006571481 @default.
- W4300657148 hasConcept C104047586 @default.
- W4300657148 hasConcept C105795698 @default.
- W4300657148 hasConcept C113238511 @default.
- W4300657148 hasConcept C114614502 @default.
- W4300657148 hasConcept C116738811 @default.
- W4300657148 hasConcept C118615104 @default.
- W4300657148 hasConcept C120174047 @default.
- W4300657148 hasConcept C129782007 @default.
- W4300657148 hasConcept C134306372 @default.
- W4300657148 hasConcept C154945302 @default.
- W4300657148 hasConcept C162324750 @default.
- W4300657148 hasConcept C165818556 @default.
- W4300657148 hasConcept C17212007 @default.
- W4300657148 hasConcept C176217482 @default.
- W4300657148 hasConcept C186450821 @default.
- W4300657148 hasConcept C198043062 @default.
- W4300657148 hasConcept C21547014 @default.
- W4300657148 hasConcept C2524010 @default.
- W4300657148 hasConcept C28719098 @default.
- W4300657148 hasConcept C33923547 @default.
- W4300657148 hasConcept C41008148 @default.
- W4300657148 hasConcept C46264003 @default.
- W4300657148 hasConcept C73555534 @default.
- W4300657148 hasConcept C90988772 @default.
- W4300657148 hasConceptScore W4300657148C104047586 @default.
- W4300657148 hasConceptScore W4300657148C105795698 @default.
- W4300657148 hasConceptScore W4300657148C113238511 @default.
- W4300657148 hasConceptScore W4300657148C114614502 @default.
- W4300657148 hasConceptScore W4300657148C116738811 @default.
- W4300657148 hasConceptScore W4300657148C118615104 @default.
- W4300657148 hasConceptScore W4300657148C120174047 @default.
- W4300657148 hasConceptScore W4300657148C129782007 @default.
- W4300657148 hasConceptScore W4300657148C134306372 @default.
- W4300657148 hasConceptScore W4300657148C154945302 @default.
- W4300657148 hasConceptScore W4300657148C162324750 @default.
- W4300657148 hasConceptScore W4300657148C165818556 @default.
- W4300657148 hasConceptScore W4300657148C17212007 @default.
- W4300657148 hasConceptScore W4300657148C176217482 @default.
- W4300657148 hasConceptScore W4300657148C186450821 @default.
- W4300657148 hasConceptScore W4300657148C198043062 @default.
- W4300657148 hasConceptScore W4300657148C21547014 @default.
- W4300657148 hasConceptScore W4300657148C2524010 @default.
- W4300657148 hasConceptScore W4300657148C28719098 @default.
- W4300657148 hasConceptScore W4300657148C33923547 @default.
- W4300657148 hasConceptScore W4300657148C41008148 @default.
- W4300657148 hasConceptScore W4300657148C46264003 @default.
- W4300657148 hasConceptScore W4300657148C73555534 @default.
- W4300657148 hasConceptScore W4300657148C90988772 @default.
- W4300657148 hasLocation W43006571481 @default.
- W4300657148 hasLocation W43006571482 @default.
- W4300657148 hasLocation W43006571483 @default.
- W4300657148 hasOpenAccess W4300657148 @default.
- W4300657148 hasPrimaryLocation W43006571481 @default.
- W4300657148 hasRelatedWork W1514049470 @default.
- W4300657148 hasRelatedWork W1930039120 @default.
- W4300657148 hasRelatedWork W2024930473 @default.
- W4300657148 hasRelatedWork W2098790909 @default.
- W4300657148 hasRelatedWork W2139263797 @default.
- W4300657148 hasRelatedWork W2897096022 @default.
- W4300657148 hasRelatedWork W2951621874 @default.
- W4300657148 hasRelatedWork W4246757943 @default.
- W4300657148 hasRelatedWork W4300657148 @default.
- W4300657148 hasRelatedWork W1547603573 @default.
- W4300657148 isParatext "false" @default.
- W4300657148 isRetracted "false" @default.
- W4300657148 workType "article" @default.