Exact cross-validation for kNN: application to passive and active learning in classification

MaRDI QIDQ5263277zbMATH OpenFDO

Authors Alain Celisse, Tristan Mary-Huard

Publication date 13 July 2015

Full work available at URL http://journal-sfds.fr/article/view/84/

zbMATH Keywords

classificationcross-validationactive learning\(k\)NN algorithm

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Estimation in multivariate analysis (62H12) Pattern recognition, speech recognition (68T10)

Recommendations

• Theoretical analysis of cross-validation for estimating the risk of the \(k\)-nearest neighbor classifier
• On optimum choice of \(k\) in nearest neighbor classification
• Choice of neighbor order in nearest-neighbor classification
• Optimal cross-validation in density estimation with the \(L^{2}\)-loss
• A permutation test approach to the choice of sizekfor the nearest neighbors classifier

Cited in

(3)

• Improved Cross-Validation for Classifiers that Make Algorithmic Choices to Minimise Runtime Without Compromising Output Correctness
• Theoretical analysis of cross-validation for estimating the risk of the \(k\)-nearest neighbor classifier
• On the asymptotic behaviour of the variance estimator of a \(U\)-statistic

This page was built for publication: Exact cross-validation for \(k\)NN: application to passive and active learning in classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263277)