FRINK Linked Data Fragments server

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

• W2947129898 abstract "We consider the problem of learning the nearest neighbor graph of a dataset of n items. The metric is unknown, but we can query an oracle to obtain a noisy estimate of the distance between any pair of items. This framework applies to problem domains where one wants to learn people's preferences from responses commonly modeled as noisy distance judgments. In this paper, we propose an active algorithm to find the graph with high probability and analyze its query complexity. In contrast to existing work that forces Euclidean structure, our method is valid for general metrics, assuming only symmetry and the triangle inequality. Furthermore, we demonstrate efficiency of our method empirically and theoretically, needing only O(n log(n)Delta^-2) queries in favorable settings, where Delta^-2 accounts for the effect of noise. Using crowd-sourced data collected for a subset of the UT Zappos50K dataset, we apply our algorithm to learn which shoes people believe are most similar and show that it beats both an active baseline and ordinal embedding." @default.
• W2947129898 created "2019-06-07" @default.
• W2947129898 creator A5043243260 @default.
• W2947129898 creator A5056760458 @default.
• W2947129898 creator A5078750159 @default.
• W2947129898 date "2019-05-30" @default.
• W2947129898 modified "2023-09-23" @default.
• W2947129898 title "Learning Nearest Neighbor Graphs from Noisy Distance Samples" @default.
• W2947129898 cites W1824657313 @default.
• W2947129898 cites W1973192023 @default.
• W2947129898 cites W1974906551 @default.
• W2947129898 cites W1993216012 @default.
• W2947129898 cites W1997944350 @default.
• W2947129898 cites W2007572995 @default.
• W2947129898 cites W2017919516 @default.
• W2947129898 cites W2088247287 @default.
• W2947129898 cites W2093848332 @default.
• W2947129898 cites W2101999582 @default.
• W2947129898 cites W2111520480 @default.
• W2947129898 cites W2116487896 @default.
• W2947129898 cites W2140036133 @default.
• W2947129898 cites W2147967768 @default.
• W2947129898 cites W2161008043 @default.
• W2947129898 cites W2167551021 @default.
• W2947129898 cites W2169371330 @default.
• W2947129898 cites W2185823043 @default.
• W2947129898 cites W2222505014 @default.
• W2947129898 cites W2752885492 @default.
• W2947129898 cites W2766802377 @default.
• W2947129898 cites W2803936899 @default.
• W2947129898 cites W2935937194 @default.
• W2947129898 cites W2949353725 @default.
• W2947129898 cites W2951342632 @default.
• W2947129898 cites W2963087067 @default.
• W2947129898 cites W2963485174 @default.
• W2947129898 cites W2963528280 @default.
• W2947129898 cites W3116268444 @default.
• W2947129898 hasPublicationYear "2019" @default.
• W2947129898 type Work @default.
• W2947129898 sameAs 2947129898 @default.
• W2947129898 citedByCount "1" @default.
• W2947129898 countsByYear W29471298982018 @default.
• W2947129898 crossrefType "posted-content" @default.
• W2947129898 hasAuthorship W2947129898A5043243260 @default.
• W2947129898 hasAuthorship W2947129898A5056760458 @default.
• W2947129898 hasAuthorship W2947129898A5078750159 @default.
• W2947129898 hasConcept C102164700 @default.
• W2947129898 hasConcept C104047586 @default.
• W2947129898 hasConcept C113238511 @default.
• W2947129898 hasConcept C11413529 @default.
• W2947129898 hasConcept C114614502 @default.
• W2947129898 hasConcept C115903868 @default.
• W2947129898 hasConcept C120174047 @default.
• W2947129898 hasConcept C129782007 @default.
• W2947129898 hasConcept C132525143 @default.
• W2947129898 hasConcept C154945302 @default.
• W2947129898 hasConcept C162324750 @default.
• W2947129898 hasConcept C176217482 @default.
• W2947129898 hasConcept C21547014 @default.
• W2947129898 hasConcept C2524010 @default.
• W2947129898 hasConcept C2776502983 @default.
• W2947129898 hasConcept C33923547 @default.
• W2947129898 hasConcept C41008148 @default.
• W2947129898 hasConcept C41608201 @default.
• W2947129898 hasConcept C55166926 @default.
• W2947129898 hasConcept C73555534 @default.
• W2947129898 hasConcept C80444323 @default.
• W2947129898 hasConcept C90988772 @default.
• W2947129898 hasConcept C94475309 @default.
• W2947129898 hasConcept C94641424 @default.
• W2947129898 hasConceptScore W2947129898C102164700 @default.
• W2947129898 hasConceptScore W2947129898C104047586 @default.
• W2947129898 hasConceptScore W2947129898C113238511 @default.
• W2947129898 hasConceptScore W2947129898C11413529 @default.
• W2947129898 hasConceptScore W2947129898C114614502 @default.
• W2947129898 hasConceptScore W2947129898C115903868 @default.
• W2947129898 hasConceptScore W2947129898C120174047 @default.
• W2947129898 hasConceptScore W2947129898C129782007 @default.
• W2947129898 hasConceptScore W2947129898C132525143 @default.
• W2947129898 hasConceptScore W2947129898C154945302 @default.
• W2947129898 hasConceptScore W2947129898C162324750 @default.
• W2947129898 hasConceptScore W2947129898C176217482 @default.
• W2947129898 hasConceptScore W2947129898C21547014 @default.
• W2947129898 hasConceptScore W2947129898C2524010 @default.
• W2947129898 hasConceptScore W2947129898C2776502983 @default.
• W2947129898 hasConceptScore W2947129898C33923547 @default.
• W2947129898 hasConceptScore W2947129898C41008148 @default.
• W2947129898 hasConceptScore W2947129898C41608201 @default.
• W2947129898 hasConceptScore W2947129898C55166926 @default.
• W2947129898 hasConceptScore W2947129898C73555534 @default.
• W2947129898 hasConceptScore W2947129898C80444323 @default.
• W2947129898 hasConceptScore W2947129898C90988772 @default.
• W2947129898 hasConceptScore W2947129898C94475309 @default.
• W2947129898 hasConceptScore W2947129898C94641424 @default.
• W2947129898 hasLocation W29471298981 @default.
• W2947129898 hasOpenAccess W2947129898 @default.
• W2947129898 hasPrimaryLocation W29471298981 @default.
• W2947129898 hasRelatedWork W1570303324 @default.
• W2947129898 hasRelatedWork W2000480596 @default.
• W2947129898 hasRelatedWork W2064110975 @default.

• next