Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005437810> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3005437810 abstract "$k$-nearest neighbour ($k$-NN) is one of the simplest and most widely-used methods for supervised classification, that predicts a query's label by taking weighted ratio of observed labels of $k$ objects nearest to the query. The weights and the parameter $k in mathbb{N}$ regulate its bias-variance trade-off, and the trade-off implicitly affects the convergence rate of the excess risk for the $k$-NN classifier; several existing studies considered selecting optimal $k$ and weights to obtain faster convergence rate. Whereas $k$-NN with non-negative weights has been developed widely, it was also proved that negative weights are essential for eradicating the bias terms and attaining optimal convergence rate. In this paper, we propose a novel multiscale $k$-NN (MS-$k$-NN), that extrapolates unweighted $k$-NN estimators from several $k ge 1$ values to $k=0$, thus giving an imaginary 0-NN estimator. Our method implicitly computes optimal real-valued weights that are adaptive to the query and its neighbour points. We theoretically prove that the MS-$k$-NN attains the improved rate, which coincides with the existing optimal rate under some conditions." @default.
- W3005437810 created "2020-02-14" @default.
- W3005437810 creator A5012479520 @default.
- W3005437810 creator A5018930307 @default.
- W3005437810 date "2020-02-08" @default.
- W3005437810 modified "2023-09-23" @default.
- W3005437810 title "Extrapolation Towards Imaginary $0$-Nearest Neighbour and Its Improved Convergence Rate" @default.
- W3005437810 cites W1966002503 @default.
- W3005437810 cites W2108882154 @default.
- W3005437810 cites W2122111042 @default.
- W3005437810 cites W2549570036 @default.
- W3005437810 cites W2610749375 @default.
- W3005437810 cites W2970793960 @default.
- W3005437810 cites W3101477643 @default.
- W3005437810 cites W638149299 @default.
- W3005437810 hasPublicationYear "2020" @default.
- W3005437810 type Work @default.
- W3005437810 sameAs 3005437810 @default.
- W3005437810 citedByCount "0" @default.
- W3005437810 crossrefType "posted-content" @default.
- W3005437810 hasAuthorship W3005437810A5012479520 @default.
- W3005437810 hasAuthorship W3005437810A5018930307 @default.
- W3005437810 hasConcept C105795698 @default.
- W3005437810 hasConcept C113238511 @default.
- W3005437810 hasConcept C11413529 @default.
- W3005437810 hasConcept C132459708 @default.
- W3005437810 hasConcept C154945302 @default.
- W3005437810 hasConcept C162324750 @default.
- W3005437810 hasConcept C185429906 @default.
- W3005437810 hasConcept C26517878 @default.
- W3005437810 hasConcept C2777303404 @default.
- W3005437810 hasConcept C28826006 @default.
- W3005437810 hasConcept C2983946233 @default.
- W3005437810 hasConcept C33923547 @default.
- W3005437810 hasConcept C38652104 @default.
- W3005437810 hasConcept C41008148 @default.
- W3005437810 hasConcept C50522688 @default.
- W3005437810 hasConcept C57869625 @default.
- W3005437810 hasConceptScore W3005437810C105795698 @default.
- W3005437810 hasConceptScore W3005437810C113238511 @default.
- W3005437810 hasConceptScore W3005437810C11413529 @default.
- W3005437810 hasConceptScore W3005437810C132459708 @default.
- W3005437810 hasConceptScore W3005437810C154945302 @default.
- W3005437810 hasConceptScore W3005437810C162324750 @default.
- W3005437810 hasConceptScore W3005437810C185429906 @default.
- W3005437810 hasConceptScore W3005437810C26517878 @default.
- W3005437810 hasConceptScore W3005437810C2777303404 @default.
- W3005437810 hasConceptScore W3005437810C28826006 @default.
- W3005437810 hasConceptScore W3005437810C2983946233 @default.
- W3005437810 hasConceptScore W3005437810C33923547 @default.
- W3005437810 hasConceptScore W3005437810C38652104 @default.
- W3005437810 hasConceptScore W3005437810C41008148 @default.
- W3005437810 hasConceptScore W3005437810C50522688 @default.
- W3005437810 hasConceptScore W3005437810C57869625 @default.
- W3005437810 hasLocation W30054378101 @default.
- W3005437810 hasOpenAccess W3005437810 @default.
- W3005437810 hasPrimaryLocation W30054378101 @default.
- W3005437810 hasRelatedWork W1486031263 @default.
- W3005437810 hasRelatedWork W193497708 @default.
- W3005437810 hasRelatedWork W2043211459 @default.
- W3005437810 hasRelatedWork W2052598245 @default.
- W3005437810 hasRelatedWork W2059230458 @default.
- W3005437810 hasRelatedWork W2081220126 @default.
- W3005437810 hasRelatedWork W2087434474 @default.
- W3005437810 hasRelatedWork W2093156407 @default.
- W3005437810 hasRelatedWork W2112441741 @default.
- W3005437810 hasRelatedWork W2176705192 @default.
- W3005437810 hasRelatedWork W2475020214 @default.
- W3005437810 hasRelatedWork W2610749375 @default.
- W3005437810 hasRelatedWork W2793688451 @default.
- W3005437810 hasRelatedWork W288700175 @default.
- W3005437810 hasRelatedWork W2891819337 @default.
- W3005437810 hasRelatedWork W2989673660 @default.
- W3005437810 hasRelatedWork W3101406081 @default.
- W3005437810 hasRelatedWork W3101477643 @default.
- W3005437810 hasRelatedWork W3204435265 @default.
- W3005437810 hasRelatedWork W349209368 @default.
- W3005437810 isParatext "false" @default.
- W3005437810 isRetracted "false" @default.
- W3005437810 magId "3005437810" @default.
- W3005437810 workType "article" @default.