k近邻判别法后验错误概率的指数限

本文对k>1的情况证明了:k近邻判别的后验错误概率L_n在一定条件下,仍以概率1收敛于其无条件错误概率的渐近值R_k,且P(|L_n-R_k|≥ε)有形如O(exp(-cn^(1/3)))的指数限。k=1的情况已在文献[1]中解决,且上述表达式中的1/3可以用1/2代替。