关于KNN的一些思考

可以使用KNN分类的场景，每个类别由相同的若干的元素构成，

如：求手机颜色分类。手机颜色中的黑、白、金等，分别由RGB三个元素值组成。

1、整理出所有现有手机的颜色及其对应的三个元素值，即测试集；

2、求三个目标元素值与上述所有元素值（测试集）的距离（L1或者L2）；

3、结果个数为测试集个数，每个距离值对应分类结果，

格式类似，黑：22，黑：20，黑：18，白：55，白：58，金：108（测试集个数一般远远大于此）；

4、对上述距离值继续从小到大的排序；

5、取前K个距离值，原则上测试集越多K值可取越大，否则越小；

6、分别求出K个值中各个颜色分类的占比，占比最小的颜色类型即为目标元素值对应的类型；