Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204435265> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3204435265 abstract "Abstract We present PAC-Bayesian bounds for the generalisation error of the K-nearest-neighbour classifier (K-NN). This is achieved by casting the K-NN classifier into a kernel space framework in the limit of vanishing kernel bandwidth. We establish a relation between prior measures over the coefficients in the kernel expansion and the induced measure on the weight vectors in kernel space. Defining a sparse prior over the coefficients allows the application of a PAC-Bayesian folk theorem that leads to a generalisation bound that is a function of the number of redundant training examples: those that can be left out without changing the solution. The presented bound requires to quantify a prior belief in the sparseness of the solution and is evaluated after learning when the actual redundancy level is known. Even for small sample size (m ~ 100) the bound gives non-trivial results when both the expected sparseness and the actual redundancy are high." @default.
- W3204435265 created "2021-10-11" @default.
- W3204435265 creator A5051619646 @default.
- W3204435265 creator A5059907791 @default.
- W3204435265 date "2021-09-28" @default.
- W3204435265 modified "2023-09-27" @default.
- W3204435265 title "A PAC-Bayesian Analysis of Distance-Based Classifiers: Why Nearest-Neighbour works!" @default.
- W3204435265 cites W1588229727 @default.
- W3204435265 cites W1592050452 @default.
- W3204435265 cites W1967320885 @default.
- W3204435265 cites W2014158063 @default.
- W3204435265 cites W2014384147 @default.
- W3204435265 cites W2088101562 @default.
- W3204435265 cites W2106491486 @default.
- W3204435265 cites W2134177842 @default.
- W3204435265 cites W2148603752 @default.
- W3204435265 hasPublicationYear "2021" @default.
- W3204435265 type Work @default.
- W3204435265 sameAs 3204435265 @default.
- W3204435265 citedByCount "0" @default.
- W3204435265 crossrefType "posted-content" @default.
- W3204435265 hasAuthorship W3204435265A5051619646 @default.
- W3204435265 hasAuthorship W3204435265A5059907791 @default.
- W3204435265 hasConcept C107673813 @default.
- W3204435265 hasConcept C111919701 @default.
- W3204435265 hasConcept C11413529 @default.
- W3204435265 hasConcept C114614502 @default.
- W3204435265 hasConcept C122280245 @default.
- W3204435265 hasConcept C12267149 @default.
- W3204435265 hasConcept C152124472 @default.
- W3204435265 hasConcept C153180895 @default.
- W3204435265 hasConcept C154945302 @default.
- W3204435265 hasConcept C33923547 @default.
- W3204435265 hasConcept C41008148 @default.
- W3204435265 hasConcept C74193536 @default.
- W3204435265 hasConcept C75866337 @default.
- W3204435265 hasConceptScore W3204435265C107673813 @default.
- W3204435265 hasConceptScore W3204435265C111919701 @default.
- W3204435265 hasConceptScore W3204435265C11413529 @default.
- W3204435265 hasConceptScore W3204435265C114614502 @default.
- W3204435265 hasConceptScore W3204435265C122280245 @default.
- W3204435265 hasConceptScore W3204435265C12267149 @default.
- W3204435265 hasConceptScore W3204435265C152124472 @default.
- W3204435265 hasConceptScore W3204435265C153180895 @default.
- W3204435265 hasConceptScore W3204435265C154945302 @default.
- W3204435265 hasConceptScore W3204435265C33923547 @default.
- W3204435265 hasConceptScore W3204435265C41008148 @default.
- W3204435265 hasConceptScore W3204435265C74193536 @default.
- W3204435265 hasConceptScore W3204435265C75866337 @default.
- W3204435265 hasLocation W32044352651 @default.
- W3204435265 hasOpenAccess W3204435265 @default.
- W3204435265 hasPrimaryLocation W32044352651 @default.
- W3204435265 hasRelatedWork W1545622555 @default.
- W3204435265 hasRelatedWork W1589736804 @default.
- W3204435265 hasRelatedWork W2013148653 @default.
- W3204435265 hasRelatedWork W2071906288 @default.
- W3204435265 hasRelatedWork W2093093834 @default.
- W3204435265 hasRelatedWork W2093156407 @default.
- W3204435265 hasRelatedWork W2128405888 @default.
- W3204435265 hasRelatedWork W2128629203 @default.
- W3204435265 hasRelatedWork W2135641286 @default.
- W3204435265 hasRelatedWork W2137818934 @default.
- W3204435265 hasRelatedWork W2158320292 @default.
- W3204435265 hasRelatedWork W2272298386 @default.
- W3204435265 hasRelatedWork W2610749375 @default.
- W3204435265 hasRelatedWork W2949294240 @default.
- W3204435265 hasRelatedWork W2964099208 @default.
- W3204435265 hasRelatedWork W2989673660 @default.
- W3204435265 hasRelatedWork W3101406081 @default.
- W3204435265 hasRelatedWork W3102692889 @default.
- W3204435265 hasRelatedWork W3106082791 @default.
- W3204435265 hasRelatedWork W349209368 @default.
- W3204435265 isParatext "false" @default.
- W3204435265 isRetracted "false" @default.
- W3204435265 magId "3204435265" @default.
- W3204435265 workType "article" @default.