On the Asymptotic Probability of Error in Nonparametric Discrimination
On the Asymptotic Probability of Error in Nonparametric Discrimination
Let $(X, Y), (X_1, Y_1), \cdots, (X_n, Y_n)$ be independent identically distributed random vectors from $R^d \times \{0, 1\}$, and let $\hat{Y}$ be the $k$-nearest neighbor estimate of $Y$ from $X$ and the $(X_i, Y_i)$'s. We show that for all distributions of $(X, Y)$, the limit of $L_n = P(\hat{Y} …