Local nearest neighbour classification with applications to semi-supervised learning

DOI10.1214/19-AOS1868zbMath1451.62071arXiv1704.00642MaRDI QIDQ2196247

Timothy I. Cannings, Thomas B. Berrett, Richard J. Samworth

Publication date: 28 August 2020

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.00642

zbMATH Keywords

nonparametric classificationsemi-supervised learningclassification problemsnearest neighbours

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (9)

Benefit of Interpolation in Nearest Neighbor Algorithms ⋮ An adaptive multiclass nearest neighbor classifier ⋮ Nonparametric estimation of surface integrals on level sets ⋮ A nearest-neighbor based nonparametric test for viral remodeling in heterogeneous single-cell proteomic data ⋮ Asymptotics and optimal bandwidth for nonparametric estimation of density level sets ⋮ Strongly universally consistent nonparametric regression and classification with privatised data ⋮ Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier ⋮ Marginal singularity and the benefits of labels in covariate-shift ⋮ Adaptive transfer learning

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule
• Optimal weighted nearest neighbour classifiers
• Rate of strong uniform convergence of k-NN density estimates
• Lectures on the nearest neighbor method
• Choice of neighbor order in nearest-neighbor classification
• Fast learning rates for plug-in classifiers
• Sample estimate of the entropy of a random vector
• Consistent nonparametric regression. Discussion
• Multivariate k-nearest neighbor density estimates
• Smooth discrimination analysis
• Efficient multivariate entropy estimation via \(k\)-nearest neighbour distances
• Bandwidth choice for nonparametric classification
• On bandwidth variation in kernel estimates. A square root law
• Rates of strong uniform consistency for multivariate kernel density estimators. (Vitesse de convergence uniforme presque sûre pour des estimateurs à noyaux de densités multivariées)
• Robust Subspace Clustering via Thresholding
• Discriminatory Analysis. Nonparametric Discrimination: Consistency Properties
• Theory of Classification: a Survey of Some Recent Advances
• Uniform asymptotics for kernel density estimators with variable bandwidths
• Multivariate Two-Sample Tests Based on Nearest Neighbors
• Variable Kernel Estimates of Multivariate Densities
• Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier
• Rates of convergence of nearest neighbor estimation under arbitrary sampling
• A Nonparametric Estimate of a Multivariate Density Function
• Nearest neighbor pattern classification
• Nonparametric independence testing via mutual information

This page was built for publication: Local nearest neighbour classification with applications to semi-supervised learning