-- Practice Final
Problem 10. Team: Daniel Vu, Derek Ortega, Alec Leong
K-nearest neighbors algorithm:
Suppose when given a query x⃗ q, we lookup the k nearest neighbors to x⃗ q with
respect to some kind of distance function.Denote these neighbors by NN(k,x⃗ q).To
classify x⃗ q, we take the majority vote of these k neighbors. A nonparametric
model is one that cannot be characterized by a bounded set of parameters.
This is nonparametric as that we need to keep all of the training data in order
to run this algorithm -- we don't learn some fixed parameters and then forget
the training data.
Problem 10. Team: Daniel Vu, Derek Ortega, Alec Leong
K-nearest neighbors algorithm:
Suppose when given a query x⃗ q, we lookup the k nearest neighbors to x⃗ q with
respect to some kind of distance function.Denote these neighbors by NN(k,x⃗ q).To
classify x⃗ q, we take the majority vote of these k neighbors. A nonparametric
model is one that cannot be characterized by a bounded set of parameters.
This is nonparametric as that we need to keep all of the training data in order
to run this algorithm -- we don't learn some fixed parameters and then forget
the training data.