The rate of convergence of<tex>k_n</tex>-NN regression estimates and classification rules (Corresp.)

DOI10.1109/TIT.1981.1056344zbMath0467.62053MaRDI QIDQ3920469

László Györfi

Publication date: 1981

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

rate of convergencek-n-NN regression estimatesmultiple classification error

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Bayesian problems; characterization of Bayes procedures (62C10) Nonparametric inference (62G99)

Related Items

Estimation of conditional distribution functions from data with additional errors applied to shape optimization, Estimation of a density in a simulation model, Consistency and convergence rate for nearest subspace classifier, Rates of convergence for the \(k\)-nearest neighbor estimators with smoother regression functions, Choice of neighbor order in nearest-neighbor classification, Rates of convergence for partitioning and nearest neighbor regression estimates with unbounded data, Optimal global rates of convergence for nonparametric regression with unbounded data, Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier, Empirical Comparison of Nonparametric Regression Estimates on Real Data, Estimation of conditional quantiles from data with additional measurement errors, Design adaptive nearest neighbor regression estimation, Unnamed Item, Adaptive density estimation based on real and artificial data