Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule

DOI10.1214/15-AOS1395zbMath1338.62082MaRDI QIDQ292872

Sébastien Gadat, Clément Marteau, Thierry Klein

Publication date: 9 June 2016

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

Full work available at URL: https://projecteuclid.org/euclid.aos/1460381684

zbMATH Keywords

\(k\)-nearest neighborplug-in rulessupervised classification rates

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Nonparametric estimation (62G05) Bayesian inference (62F15)

Related Items (22)

Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule ⋮ Reweighting samples under covariate shift using a Wasserstein distance criterion ⋮ Transfer learning for nonparametric classification: minimax rate and adaptive classifier ⋮ Optimal functional supervised classification with separation condition ⋮ An adaptive multiclass nearest neighbor classifier ⋮ Local nearest neighbour classification with applications to semi-supervised learning ⋮ Distributed adaptive nearest neighbor classifier: algorithm and theory ⋮ Approximation of Limit State Surfaces in Monotonic Monte Carlo Settings, with Applications to Classification ⋮ Nonparametric plug-in classifier for multiclass classification of S.D.E. paths ⋮ Minimax semi-supervised set-valued approach to multi-class classification ⋮ Multivariate goodness-of-fit on flat and curved spaces via nearest neighbor distances ⋮ Optimal rates for nonparametric F-score binary classification via post-processing ⋮ Unnamed Item ⋮ A nearest-neighbor based nonparametric test for viral remodeling in heterogeneous single-cell proteomic data ⋮ Shape-preserving wavelet-based multivariate density estimation ⋮ Nearest neighbor empirical processes ⋮ Robust randomized optimization with k nearest neighbors ⋮ Adaptive transfer learning ⋮ Conditional quantile sequential estimation for stochastic codes ⋮ Nearest neighbor forecasting using sparse data representation ⋮ Unnamed Item ⋮ Tnn: a transfer learning classifier based on weighted nearest neighbors

Uses Software

• AdaBoost.MH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule
• On adaptive minimax density estimation on \(\mathbb R^d\)
• Kernel density estimation via diffusion
• A formula for the tail probability of a multivariate normal distribution and its applications
• Adaptive density estimation: A curse of support?
• Optimal weighted nearest neighbour classifiers
• Set estimation under convexity type assumptions
• Choice of neighbor order in nearest-neighbor classification
• Fast learning rates for plug-in classifiers
• On the almost everywhere convergence of nonparametric regression function estimates
• Consistent nonparametric regression. Discussion
• A decision-theoretic generalization of on-line learning and an application to boosting
• Smooth discrimination analysis
• On the strong universal consistency of nearest neighbor regression function estimates
• A distribution-free theory of nonparametric regression
• Optimal aggregation of classifiers in statistical learning.
• Convergence of functional \(k\)-nearest neighbor regression estimate with functional responses
• Minimax fast rates for discriminant analysis with errors in variables
• Simultaneous adaptation to the margin and to complexity in classification
• Discriminatory Analysis. Nonparametric Discrimination: Consistency Properties
• Theory of Classification: a Survey of Some Recent Advances
• Consistency of Support Vector Machines and Other Regularized Kernel Classifiers
• On the rate of convergence of nearest neighbor rules (Corresp.)
• Nearest neighbor classification in infinite dimension
• Random forests

This page was built for publication: Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule