关于KNN的一些思考

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

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

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

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

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

格式类似,黑:22,黑:20,黑:18,白:55,白:58,金:108(测试集个数一般远远大于此);

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

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

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

Guess you like

Origin blog.csdn.net/Stone_Wang_MZ/article/details/108836704