这个KNN算法应该是基础入门的了，容易出考题。

首先得明确K是什么？
K指的是距离需要判决的点最近的K个点，一般是奇数，为了投票使用。

K = 1， 最近的一个
K = 3， 最近的三个，然后投票
K = 5， 最近的五个，然后投票
K最大可以是样本的个数。

一般考题应该用不上算距离，那太复杂了。

看个题目：
我们在广场上搜集了一批群众的数据，具体如下:
年龄 喜好
20 苹果
21 苹果
21 香蕉
22 苹果
23 香蕉
请问老王今年21.6岁，他喜好是如何的？

老师说要用K近邻
K = 1， 21.6离22最近，所以是苹果；
K = 3， 21，21，22， 三者投票，还是苹果；
K = 5， 全部5项投票，还是苹果。
综上，所以老王喜好苹果。

做题目，做练习依然是学习的不二法门

2020-10-08