Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117414110> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2117414110 endingPage "473" @default.
- W2117414110 startingPage "464" @default.
- W2117414110 abstract "The analysis of incomplete data is a long-standing challenge in practical statistics. When, as is typical, data objects are represented by points in Rd, incomplete data objects correspond to affine subspaces (lines or Δ-flats). With this motivation we study the problem of finding the minimum intersection radius r(L) of a set of lines or Δ-flats L: the least r such that there is a ball of radius r intersecting every flat in L. Known algorithms for finding the minimum enclosing ball for a point set (or clustering by several balls) do not easily extend to higher-dimensional flats, primarily because distances between flats do not satisfy the triangle inequality. In this paper we show how to restore geometry (i.e., a substitute for the triangle inequality) to the problem, through a new analog of Helly's theorem. This intrinsic-dimension Helly theorem states: for any family L of Δ-dimensional convex sets in a Hilbert space, there exist Δ + 2 sets L' ⊆ L such that r(L) ≤ 2r(L'). Based upon this we present an algorithm that computes a (1 + e)-core set L' ⊆ L,|L'| = O(Δ4/e2), such that the ball centered at a point c with radius (1 + e)r(L') intersects every element of L. The running time of the algorithm is O(nΔ+1dpoly(1/e)). For the case of lines or line segments (Δ = 1), the (expected) running time of the algorithm can be improved to O(nd poly(1/e)). We note that the size of the core set depends only on the dimension of the input objects and is independent of the input size n and the dimension d of the ambient space." @default.
- W2117414110 created "2016-06-24" @default.
- W2117414110 creator A5011741113 @default.
- W2117414110 creator A5037226596 @default.
- W2117414110 creator A5065859226 @default.
- W2117414110 date "2006-01-22" @default.
- W2117414110 modified "2023-09-26" @default.
- W2117414110 title "Analysis of incomplete data and an intrinsic-dimension Helly theorem" @default.
- W2117414110 cites W13422762 @default.
- W2117414110 cites W192203591 @default.
- W2117414110 cites W1977263019 @default.
- W2117414110 cites W1981313592 @default.
- W2117414110 cites W1984675750 @default.
- W2117414110 cites W2029494882 @default.
- W2117414110 cites W2044758663 @default.
- W2117414110 cites W2045964207 @default.
- W2117414110 cites W2050831206 @default.
- W2117414110 cites W2056124912 @default.
- W2117414110 cites W2059651397 @default.
- W2117414110 cites W2152479402 @default.
- W2117414110 cites W2155229861 @default.
- W2117414110 cites W2156261289 @default.
- W2117414110 cites W2247953682 @default.
- W2117414110 cites W2296319761 @default.
- W2117414110 cites W2763349972 @default.
- W2117414110 cites W2028154682 @default.
- W2117414110 doi "https://doi.org/10.5555/1109557.1109609" @default.
- W2117414110 hasPublicationYear "2006" @default.
- W2117414110 type Work @default.
- W2117414110 sameAs 2117414110 @default.
- W2117414110 citedByCount "2" @default.
- W2117414110 crossrefType "proceedings-article" @default.
- W2117414110 hasAuthorship W2117414110A5011741113 @default.
- W2117414110 hasAuthorship W2117414110A5037226596 @default.
- W2117414110 hasAuthorship W2117414110A5065859226 @default.
- W2117414110 hasConcept C112680207 @default.
- W2117414110 hasConcept C114614502 @default.
- W2117414110 hasConcept C118615104 @default.
- W2117414110 hasConcept C122041747 @default.
- W2117414110 hasConcept C12362212 @default.
- W2117414110 hasConcept C127413603 @default.
- W2117414110 hasConcept C134912446 @default.
- W2117414110 hasConcept C146978453 @default.
- W2117414110 hasConcept C157972887 @default.
- W2117414110 hasConcept C182964748 @default.
- W2117414110 hasConcept C206194317 @default.
- W2117414110 hasConcept C2524010 @default.
- W2117414110 hasConcept C33676613 @default.
- W2117414110 hasConcept C33923547 @default.
- W2117414110 hasConcept C49870271 @default.
- W2117414110 hasConcept C64543145 @default.
- W2117414110 hasConceptScore W2117414110C112680207 @default.
- W2117414110 hasConceptScore W2117414110C114614502 @default.
- W2117414110 hasConceptScore W2117414110C118615104 @default.
- W2117414110 hasConceptScore W2117414110C122041747 @default.
- W2117414110 hasConceptScore W2117414110C12362212 @default.
- W2117414110 hasConceptScore W2117414110C127413603 @default.
- W2117414110 hasConceptScore W2117414110C134912446 @default.
- W2117414110 hasConceptScore W2117414110C146978453 @default.
- W2117414110 hasConceptScore W2117414110C157972887 @default.
- W2117414110 hasConceptScore W2117414110C182964748 @default.
- W2117414110 hasConceptScore W2117414110C206194317 @default.
- W2117414110 hasConceptScore W2117414110C2524010 @default.
- W2117414110 hasConceptScore W2117414110C33676613 @default.
- W2117414110 hasConceptScore W2117414110C33923547 @default.
- W2117414110 hasConceptScore W2117414110C49870271 @default.
- W2117414110 hasConceptScore W2117414110C64543145 @default.
- W2117414110 hasLocation W21174141101 @default.
- W2117414110 hasOpenAccess W2117414110 @default.
- W2117414110 hasPrimaryLocation W21174141101 @default.
- W2117414110 hasRelatedWork W1572734523 @default.
- W2117414110 hasRelatedWork W1689345 @default.
- W2117414110 hasRelatedWork W1788065650 @default.
- W2117414110 hasRelatedWork W2004018937 @default.
- W2117414110 hasRelatedWork W2015444121 @default.
- W2117414110 hasRelatedWork W2052979560 @default.
- W2117414110 hasRelatedWork W2336060835 @default.
- W2117414110 hasRelatedWork W2482885665 @default.
- W2117414110 hasRelatedWork W2567222247 @default.
- W2117414110 hasRelatedWork W2567966754 @default.
- W2117414110 hasRelatedWork W2613905993 @default.
- W2117414110 hasRelatedWork W2788752606 @default.
- W2117414110 hasRelatedWork W2956079922 @default.
- W2117414110 hasRelatedWork W2960997452 @default.
- W2117414110 hasRelatedWork W2964204138 @default.
- W2117414110 hasRelatedWork W2964290963 @default.
- W2117414110 hasRelatedWork W3002331380 @default.
- W2117414110 hasRelatedWork W3010928382 @default.
- W2117414110 hasRelatedWork W3169533302 @default.
- W2117414110 hasRelatedWork W3194854604 @default.
- W2117414110 isParatext "false" @default.
- W2117414110 isRetracted "false" @default.
- W2117414110 magId "2117414110" @default.
- W2117414110 workType "article" @default.