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

From MaRDI portal
scientific article
Language Label Description Also known as
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
    0 references
    0 references

    Identifiers

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