All Questions
3
questions
4
votes
0
answers
442
views
Derivation of k nearest neighbor classification rule
One way to derive the k-NN decision rule based on the k-NN density estimation goes as follows:
given $k$ the number of neighbors, $k_i$ the number of neighbors of class $i$ in the bucket, $N$ the ...
- 426
1
vote
0
answers
23
views
Why is "consistent nearest neighbour" Non-parametric? [duplicate]
Definition of "Consistent nearest neighbour", runs our usual KNN classifier
but instead of viewing k as a hyper-parameter it always sets k = ceil[log(n)].
So far, I looked-up many references and ...
- 195
0
votes
1
answer
30
views
How to compute the unconditioned density in $1NN$ classier?
Suppose I have $50$ training points $x_1$, $x_2,\ldots,x_{50}$ and they are distributed via bimodal Gaussian on real line. Now, given a new point, for $1NN$, I am trying to find a interval around $x$ ...
- 210