FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2270001032> ?p ?o ?g. }

• W2270001032 abstract "The $k$-nearest neighbour ($k$-NN) classifier is one of the oldest and most important supervised learning algorithms for classifying datasets. Traditionally the Euclidean norm is used as the distance for the $k$-NN classifier. In this thesis we investigate the use of alternative distances for the $k$-NN classifier. We start by introducing some background notions in statistical machine learning. We define the $k$-NN classifier and discuss Stone's theorem and the proof that $k$-NN is universally consistent on the normed space $R^d$. We then prove that $k$-NN is universally consistent if we take a sequence of random norms (that are independent of the sample and the query) from a family of norms that satisfies a particular boundedness condition. We extend this result by replacing norms with distances based on uniformly locally Lipschitz functions that satisfy certain conditions. We discuss the limitations of Stone's lemma and Stone's theorem, particularly with respect to quasinorms and adaptively choosing a distance for $k$-NN based on the labelled sample. We show the universal consistency of a two stage $k$-NN type classifier where we select the distance adaptively based on a split labelled sample and the query. We conclude by giving some examples of improvements of the accuracy of classifying various datasets using the above techniques." @default.
• W2270001032 created "2016-06-24" @default.
• W2270001032 creator A5013288267 @default.
• W2270001032 date "2015-11-29" @default.
• W2270001032 modified "2023-09-27" @default.
• W2270001032 title "k-Nearest Neighbour Classification of Datasets with a Family of Distances" @default.
• W2270001032 cites W1498792559 @default.
• W2270001032 cites W1539382740 @default.
• W2270001032 cites W1562971193 @default.
• W2270001032 cites W1565956743 @default.
• W2270001032 cites W1573878726 @default.
• W2270001032 cites W1580463262 @default.
• W2270001032 cites W1582706191 @default.
• W2270001032 cites W1944672 @default.
• W2270001032 cites W1995514749 @default.
• W2270001032 cites W2009287270 @default.
• W2270001032 cites W2014564795 @default.
• W2270001032 cites W2035457324 @default.
• W2270001032 cites W2041439815 @default.
• W2270001032 cites W2056099894 @default.
• W2270001032 cites W2057074619 @default.
• W2270001032 cites W2059507684 @default.
• W2270001032 cites W2106053110 @default.
• W2270001032 cites W2122111042 @default.
• W2270001032 cites W2131722136 @default.
• W2270001032 cites W2149446614 @default.
• W2270001032 cites W2432517183 @default.
• W2270001032 cites W2582743722 @default.
• W2270001032 cites W2798857148 @default.
• W2270001032 cites W2799002609 @default.
• W2270001032 cites W3120740533 @default.
• W2270001032 cites W3150304496 @default.
• W2270001032 cites W34141764 @default.
• W2270001032 cites W647565978 @default.
• W2270001032 cites W648134895 @default.
• W2270001032 cites W2899606262 @default.
• W2270001032 doi "https://doi.org/10.20381/ruor-3989" @default.
• W2270001032 hasPublicationYear "2015" @default.
• W2270001032 type Work @default.
• W2270001032 sameAs 2270001032 @default.
• W2270001032 citedByCount "1" @default.
• W2270001032 countsByYear W22700010322019 @default.
• W2270001032 crossrefType "journal-article" @default.
• W2270001032 hasAuthorship W2270001032A5013288267 @default.
• W2270001032 hasConcept C100279318 @default.
• W2270001032 hasConcept C113238511 @default.
• W2270001032 hasConcept C114614502 @default.
• W2270001032 hasConcept C120174047 @default.
• W2270001032 hasConcept C129782007 @default.
• W2270001032 hasConcept C153180895 @default.
• W2270001032 hasConcept C154945302 @default.
• W2270001032 hasConcept C186450821 @default.
• W2270001032 hasConcept C18903297 @default.
• W2270001032 hasConcept C202444582 @default.
• W2270001032 hasConcept C22324862 @default.
• W2270001032 hasConcept C2524010 @default.
• W2270001032 hasConcept C2777759810 @default.
• W2270001032 hasConcept C2983946233 @default.
• W2270001032 hasConcept C33923547 @default.
• W2270001032 hasConcept C41008148 @default.
• W2270001032 hasConcept C46757340 @default.
• W2270001032 hasConcept C52620605 @default.
• W2270001032 hasConcept C86803240 @default.
• W2270001032 hasConcept C95623464 @default.
• W2270001032 hasConceptScore W2270001032C100279318 @default.
• W2270001032 hasConceptScore W2270001032C113238511 @default.
• W2270001032 hasConceptScore W2270001032C114614502 @default.
• W2270001032 hasConceptScore W2270001032C120174047 @default.
• W2270001032 hasConceptScore W2270001032C129782007 @default.
• W2270001032 hasConceptScore W2270001032C153180895 @default.
• W2270001032 hasConceptScore W2270001032C154945302 @default.
• W2270001032 hasConceptScore W2270001032C186450821 @default.
• W2270001032 hasConceptScore W2270001032C18903297 @default.
• W2270001032 hasConceptScore W2270001032C202444582 @default.
• W2270001032 hasConceptScore W2270001032C22324862 @default.
• W2270001032 hasConceptScore W2270001032C2524010 @default.
• W2270001032 hasConceptScore W2270001032C2777759810 @default.
• W2270001032 hasConceptScore W2270001032C2983946233 @default.
• W2270001032 hasConceptScore W2270001032C33923547 @default.
• W2270001032 hasConceptScore W2270001032C41008148 @default.
• W2270001032 hasConceptScore W2270001032C46757340 @default.
• W2270001032 hasConceptScore W2270001032C52620605 @default.
• W2270001032 hasConceptScore W2270001032C86803240 @default.
• W2270001032 hasConceptScore W2270001032C95623464 @default.
• W2270001032 hasLocation W22700010321 @default.
• W2270001032 hasOpenAccess W2270001032 @default.
• W2270001032 hasPrimaryLocation W22700010321 @default.
• W2270001032 hasRelatedWork W1543303889 @default.
• W2270001032 hasRelatedWork W1575021472 @default.
• W2270001032 hasRelatedWork W1949708275 @default.
• W2270001032 hasRelatedWork W2009341767 @default.
• W2270001032 hasRelatedWork W2033152755 @default.
• W2270001032 hasRelatedWork W2050635887 @default.
• W2270001032 hasRelatedWork W2062112832 @default.
• W2270001032 hasRelatedWork W2076037254 @default.
• W2270001032 hasRelatedWork W2087153543 @default.
• W2270001032 hasRelatedWork W2103614384 @default.
• W2270001032 hasRelatedWork W2125483582 @default.
• W2270001032 hasRelatedWork W2467502512 @default.
• W2270001032 hasRelatedWork W2523606615 @default.

• next