Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201212324> ?p ?o ?g. }
- W3201212324 abstract "Distances between data points are widely used in point cloud representation learning. Yet, it is no secret that under the effect of noise, these distances-and thus the models based upon them-may lose their usefulness in high dimensions. Indeed, the small marginal effects of the noise may then accumulate quickly, shifting empirical closest and furthest neighbors away from the ground truth. In this paper, we characterize such effects in high-dimensional data using an asymptotic probabilistic expression. Furthermore, while it has been previously argued that neighborhood queries become meaningless and unstable when there is a poor relative discrimination between the furthest and closest point, we conclude that this is not necessarily the case when explicitly separating the ground truth data from the noise. More specifically, we derive that under particular conditions, empirical neighborhood relations affected by noise are still likely to be true even when we observe this discrimination to be poor. We include thorough empirical verification of our results, as well as experiments that interestingly show our derived phase shift where neighbors become random or not is identical to the phase shift where common dimensionality reduction methods perform poorly or well for finding low-dimensional representations of high-dimensional data with dense noise." @default.
- W3201212324 created "2021-09-27" @default.
- W3201212324 creator A5021728727 @default.
- W3201212324 creator A5055544176 @default.
- W3201212324 creator A5076045275 @default.
- W3201212324 creator A5090926391 @default.
- W3201212324 date "2021-09-22" @default.
- W3201212324 modified "2023-09-27" @default.
- W3201212324 title "The Curse Revisited: a Newly Quantified Concept of Meaningful Distances for Learning from High-Dimensional Noisy Data" @default.
- W3201212324 cites W1672197616 @default.
- W3201212324 cites W1680622244 @default.
- W3201212324 cites W1975980877 @default.
- W3201212324 cites W2031406373 @default.
- W3201212324 cites W2097073572 @default.
- W3201212324 cites W2122538988 @default.
- W3201212324 cites W2145094598 @default.
- W3201212324 cites W2145962650 @default.
- W3201212324 cites W2147717514 @default.
- W3201212324 cites W2160406974 @default.
- W3201212324 cites W2165533158 @default.
- W3201212324 cites W2183868163 @default.
- W3201212324 cites W2526724898 @default.
- W3201212324 cites W2605211435 @default.
- W3201212324 cites W2786672974 @default.
- W3201212324 cites W2927507212 @default.
- W3201212324 cites W2951799803 @default.
- W3201212324 cites W3095254395 @default.
- W3201212324 cites W3133413949 @default.
- W3201212324 cites W3210310966 @default.
- W3201212324 hasPublicationYear "2021" @default.
- W3201212324 type Work @default.
- W3201212324 sameAs 3201212324 @default.
- W3201212324 citedByCount "1" @default.
- W3201212324 countsByYear W32012123242021 @default.
- W3201212324 crossrefType "posted-content" @default.
- W3201212324 hasAuthorship W3201212324A5021728727 @default.
- W3201212324 hasAuthorship W3201212324A5055544176 @default.
- W3201212324 hasAuthorship W3201212324A5076045275 @default.
- W3201212324 hasAuthorship W3201212324A5090926391 @default.
- W3201212324 hasConcept C111030470 @default.
- W3201212324 hasConcept C11413529 @default.
- W3201212324 hasConcept C115961682 @default.
- W3201212324 hasConcept C121332964 @default.
- W3201212324 hasConcept C121864883 @default.
- W3201212324 hasConcept C131979681 @default.
- W3201212324 hasConcept C146849305 @default.
- W3201212324 hasConcept C154945302 @default.
- W3201212324 hasConcept C17744445 @default.
- W3201212324 hasConcept C199539241 @default.
- W3201212324 hasConcept C21080849 @default.
- W3201212324 hasConcept C2524010 @default.
- W3201212324 hasConcept C2776359362 @default.
- W3201212324 hasConcept C28719098 @default.
- W3201212324 hasConcept C2986577269 @default.
- W3201212324 hasConcept C33923547 @default.
- W3201212324 hasConcept C41008148 @default.
- W3201212324 hasConcept C49937458 @default.
- W3201212324 hasConcept C94625758 @default.
- W3201212324 hasConcept C99498987 @default.
- W3201212324 hasConceptScore W3201212324C111030470 @default.
- W3201212324 hasConceptScore W3201212324C11413529 @default.
- W3201212324 hasConceptScore W3201212324C115961682 @default.
- W3201212324 hasConceptScore W3201212324C121332964 @default.
- W3201212324 hasConceptScore W3201212324C121864883 @default.
- W3201212324 hasConceptScore W3201212324C131979681 @default.
- W3201212324 hasConceptScore W3201212324C146849305 @default.
- W3201212324 hasConceptScore W3201212324C154945302 @default.
- W3201212324 hasConceptScore W3201212324C17744445 @default.
- W3201212324 hasConceptScore W3201212324C199539241 @default.
- W3201212324 hasConceptScore W3201212324C21080849 @default.
- W3201212324 hasConceptScore W3201212324C2524010 @default.
- W3201212324 hasConceptScore W3201212324C2776359362 @default.
- W3201212324 hasConceptScore W3201212324C28719098 @default.
- W3201212324 hasConceptScore W3201212324C2986577269 @default.
- W3201212324 hasConceptScore W3201212324C33923547 @default.
- W3201212324 hasConceptScore W3201212324C41008148 @default.
- W3201212324 hasConceptScore W3201212324C49937458 @default.
- W3201212324 hasConceptScore W3201212324C94625758 @default.
- W3201212324 hasConceptScore W3201212324C99498987 @default.
- W3201212324 hasLocation W32012123241 @default.
- W3201212324 hasOpenAccess W3201212324 @default.
- W3201212324 hasPrimaryLocation W32012123241 @default.
- W3201212324 hasRelatedWork W1564832530 @default.
- W3201212324 hasRelatedWork W161566897 @default.
- W3201212324 hasRelatedWork W2120118379 @default.
- W3201212324 hasRelatedWork W2153120110 @default.
- W3201212324 hasRelatedWork W2166721725 @default.
- W3201212324 hasRelatedWork W2307159622 @default.
- W3201212324 hasRelatedWork W2353261545 @default.
- W3201212324 hasRelatedWork W2400311702 @default.
- W3201212324 hasRelatedWork W2409218763 @default.
- W3201212324 hasRelatedWork W2639434766 @default.
- W3201212324 hasRelatedWork W2804975550 @default.
- W3201212324 hasRelatedWork W2886653343 @default.
- W3201212324 hasRelatedWork W2908670259 @default.
- W3201212324 hasRelatedWork W2952139842 @default.
- W3201212324 hasRelatedWork W2964910440 @default.
- W3201212324 hasRelatedWork W3084534522 @default.
- W3201212324 hasRelatedWork W3132630012 @default.
- W3201212324 hasRelatedWork W3208786872 @default.