Local nearest neighbour classification with applications to semi-supervised learning (Q2196247)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Local nearest neighbour classification with applications to semi-supervised learning
    scientific article

      Statements

      Local nearest neighbour classification with applications to semi-supervised learning (English)
      0 references
      0 references
      0 references
      0 references
      28 August 2020
      0 references
      As known very well, in the year of 1951, in the article of \textit{E. Fix} and \textit{J. L. Hodges}, [``Discriminatory analysis -- nonparametric discrimination: consistency properties'', Technical Report to USAF School of Medicine (Randolph Field, TX), see also Zbl 0715.62080], a simple nonparametric classifier, the \(k\)-nearest neighbour classifier, has been defined. The present article starts with the review of some contributions in the domain of supervised classification problems. In the second section, the local-\(k\)-nearest neighbour classifier which allows the number of neighbours to vary depending on the location of the test point is defined. In the third section, under some special assumptions, an asymptotic expansion for the global excess risk of the standard \(k\)-nearest neighbour classifier is presented. A discussion on different choices of \(k\) covers the fourth section. In the fifth section, the minimax lower bound is presented. The sixth section is devoted to all proofs. The authors report that additional theoretical results and a simulation study are contained in a supplementary material: ``Local nearest neighbour classification with applications to semi-supervised learning'' [\textit{T. I. Cannings} et al., Ann. Stat. 48, No. 3, 1789--1814 (2020; Zbl 07241612)].
      0 references
      classification problems
      0 references
      nearest neighbours
      0 references
      nonparametric classification
      0 references
      semi-supervised learning
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references