AI Stack Exchange
2023-11-21 09:32 UTC
By DSPinfinity
AI-110-20231121-social-media-d0abda07
In k-NN, how does the condition $k(N)/N \to 0$ ensure that all the k nearest neighbors are close to a given test point $\mathbf{x}$?
Consider the k-NN algorithm and let $k(N)$ be the choice of k as a function of N (data points). For $N \to \infty$ , if $k(N) \to \infty$ and $k(N)/N \to 0$ , then k-NN converges to optimal classifier. Question: How does the condition $k(N)/N \to \infty$ ensure that all the k nearest neighbors are close to a given test point $\mathbf{x}$ ? For content, please see: https://amlbook.com/eChapters/6-Oct2022-readeronly.pdf Theorem 6.2 Password: Paraskavedekatriaphobia
Consider the k-NN algorithm and let $k(N)$ be the choice of k as a function of N (data points). For $N \to \infty$ , if $k(N) \to \infty$ and $k(N)/N \to 0$ , then k-NN converges to optimal classifier. Question: How does the condition $k(N)/N \to \infty$ ensure that all the k nearest neighbors are close to a given test point $\mathbf{x}$ ? For content, please see: https://amlbook.com/eChapters/6-Oct2022-readeronly.pdf Theorem 6.2 Password: Paraskavedekatriaphobia
Full article content could not be extracted automatically. Read the original below.
Source:
AI Stack Exchange
· ai.stackexchange.com