Question: k-nn is a linear classifier?
Answer: An example of a nonlinear classifier is kNN. ... The decision boundaries of kNN (the double lines in Figure 14.6 ) are locally linear segments, but in general have a complex shape that is not equivalent to a line in 2D or a hyperplane in higher dimensions.