Universal consistency of the k-NN rule in metric spaces and Nagata dimension

DOI10.1051/ps/2020018zbMath1455.62123arXiv2003.00894OpenAlexW3006969417MaRDI QIDQ5140348

Benoit Collins, Sushma Kumari, Vladimir G. Pestov

Publication date: 15 December 2020

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

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

zbMATH Keywords

universal consistencyNagata dimension\(k\)-NN classifierdistance tiesgeometric Stone lemmasigma-finite dimensional metric spaces

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Dimension theory in general topology (54F45) Topological data analysis (62R40)

Related Items (1)

Unnamed Item

Cites Work

• Covering, measure derivation and dimensions
• On the almost everywhere convergence of nonparametric regression function estimates
• Consistent nonparametric regression. Discussion
• Open problems left in my wake of research
• Consistent Nonparametric Regression for Functional Data Under the Stone–Besicovitch Conditions
• Finiteness of inverse moments of (m,n,β)-Laguerre matrices
• A conjecture of J. Nagata on dimension and metrization
• Nearest neighbor classification in infinite dimension
• Nearest neighbor pattern classification
• On a special metric and dimension
• On a special metric characterizing a metric space of $\mathrm{dim} \leqq n$
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Universal consistency of the k-NN rule in metric spaces and Nagata dimension