Matches in SemOpenAlex for { <https://semopenalex.org/work/W2550243005> ?p ?o ?g. }
- W2550243005 abstract "We consider semi-supervised regression when the predictor variables are drawn from an unknown manifold. A simple two step approach to this problem is to: (i) estimate the manifold geodesic distance between any pair of points using both the labeled and unlabeled instances; and (ii) apply a k nearest neighbor regressor based on these distance estimates. We prove that given sufficiently many unlabeled points, this simple method of geodesic kNN regression achieves the optimal finite-sample minimax bound on the mean squared error, as if the manifold were known. Furthermore, we show how this approach can be efficiently implemented, requiring only O(k N log N) operations to estimate the regression function at all N labeled and unlabeled points. We illustrate this approach on two datasets with a manifold structure: indoor localization using WiFi fingerprints and facial pose estimation. In both cases, geodesic kNN is more accurate and much faster than the popular Laplacian eigenvector regressor." @default.
- W2550243005 created "2016-11-30" @default.
- W2550243005 creator A5005088223 @default.
- W2550243005 creator A5034942163 @default.
- W2550243005 creator A5056312728 @default.
- W2550243005 date "2016-11-07" @default.
- W2550243005 modified "2023-09-27" @default.
- W2550243005 title "Minimax-optimal semi-supervised regression on unknown manifolds" @default.
- W2550243005 cites W1680677650 @default.
- W2550243005 cites W2000879295 @default.
- W2550243005 cites W2001141328 @default.
- W2550243005 cites W206566442 @default.
- W2550243005 cites W2125797950 @default.
- W2550243005 cites W2146508075 @default.
- W2550243005 cites W2952792930 @default.
- W2550243005 cites W2963850069 @default.
- W2550243005 hasPublicationYear "2016" @default.
- W2550243005 type Work @default.
- W2550243005 sameAs 2550243005 @default.
- W2550243005 citedByCount "6" @default.
- W2550243005 countsByYear W25502430052017 @default.
- W2550243005 countsByYear W25502430052018 @default.
- W2550243005 countsByYear W25502430052019 @default.
- W2550243005 countsByYear W25502430052020 @default.
- W2550243005 crossrefType "posted-content" @default.
- W2550243005 hasAuthorship W2550243005A5005088223 @default.
- W2550243005 hasAuthorship W2550243005A5034942163 @default.
- W2550243005 hasAuthorship W2550243005A5056312728 @default.
- W2550243005 hasConcept C105795698 @default.
- W2550243005 hasConcept C111472728 @default.
- W2550243005 hasConcept C113238511 @default.
- W2550243005 hasConcept C11413529 @default.
- W2550243005 hasConcept C126255220 @default.
- W2550243005 hasConcept C127413603 @default.
- W2550243005 hasConcept C134306372 @default.
- W2550243005 hasConcept C138885662 @default.
- W2550243005 hasConcept C14036430 @default.
- W2550243005 hasConcept C149728462 @default.
- W2550243005 hasConcept C151876577 @default.
- W2550243005 hasConcept C152877465 @default.
- W2550243005 hasConcept C153180895 @default.
- W2550243005 hasConcept C154945302 @default.
- W2550243005 hasConcept C165700671 @default.
- W2550243005 hasConcept C165818556 @default.
- W2550243005 hasConcept C2780586882 @default.
- W2550243005 hasConcept C28826006 @default.
- W2550243005 hasConcept C33923547 @default.
- W2550243005 hasConcept C41008148 @default.
- W2550243005 hasConcept C529865628 @default.
- W2550243005 hasConcept C70518039 @default.
- W2550243005 hasConcept C78458016 @default.
- W2550243005 hasConcept C78519656 @default.
- W2550243005 hasConcept C83546350 @default.
- W2550243005 hasConcept C86803240 @default.
- W2550243005 hasConceptScore W2550243005C105795698 @default.
- W2550243005 hasConceptScore W2550243005C111472728 @default.
- W2550243005 hasConceptScore W2550243005C113238511 @default.
- W2550243005 hasConceptScore W2550243005C11413529 @default.
- W2550243005 hasConceptScore W2550243005C126255220 @default.
- W2550243005 hasConceptScore W2550243005C127413603 @default.
- W2550243005 hasConceptScore W2550243005C134306372 @default.
- W2550243005 hasConceptScore W2550243005C138885662 @default.
- W2550243005 hasConceptScore W2550243005C14036430 @default.
- W2550243005 hasConceptScore W2550243005C149728462 @default.
- W2550243005 hasConceptScore W2550243005C151876577 @default.
- W2550243005 hasConceptScore W2550243005C152877465 @default.
- W2550243005 hasConceptScore W2550243005C153180895 @default.
- W2550243005 hasConceptScore W2550243005C154945302 @default.
- W2550243005 hasConceptScore W2550243005C165700671 @default.
- W2550243005 hasConceptScore W2550243005C165818556 @default.
- W2550243005 hasConceptScore W2550243005C2780586882 @default.
- W2550243005 hasConceptScore W2550243005C28826006 @default.
- W2550243005 hasConceptScore W2550243005C33923547 @default.
- W2550243005 hasConceptScore W2550243005C41008148 @default.
- W2550243005 hasConceptScore W2550243005C529865628 @default.
- W2550243005 hasConceptScore W2550243005C70518039 @default.
- W2550243005 hasConceptScore W2550243005C78458016 @default.
- W2550243005 hasConceptScore W2550243005C78519656 @default.
- W2550243005 hasConceptScore W2550243005C83546350 @default.
- W2550243005 hasConceptScore W2550243005C86803240 @default.
- W2550243005 hasLocation W25502430051 @default.
- W2550243005 hasOpenAccess W2550243005 @default.
- W2550243005 hasPrimaryLocation W25502430051 @default.
- W2550243005 hasRelatedWork W1591733531 @default.
- W2550243005 hasRelatedWork W1915044204 @default.
- W2550243005 hasRelatedWork W1991296394 @default.
- W2550243005 hasRelatedWork W1992569964 @default.
- W2550243005 hasRelatedWork W2006613284 @default.
- W2550243005 hasRelatedWork W2014646448 @default.
- W2550243005 hasRelatedWork W2025562014 @default.
- W2550243005 hasRelatedWork W2034867669 @default.
- W2550243005 hasRelatedWork W2186768631 @default.
- W2550243005 hasRelatedWork W2243427904 @default.
- W2550243005 hasRelatedWork W2293118840 @default.
- W2550243005 hasRelatedWork W2315144132 @default.
- W2550243005 hasRelatedWork W2369637379 @default.
- W2550243005 hasRelatedWork W2388428688 @default.
- W2550243005 hasRelatedWork W2761926602 @default.
- W2550243005 hasRelatedWork W2907086500 @default.
- W2550243005 hasRelatedWork W3138100402 @default.