KNN

http://cs231n.github.io/assignments2018/assignment1/
Cs231n中使用kNN对图片进行分类

训练样本数量为5000 测试样本数量为 1000

kNN的思路比较简单，就是求两个图片之间的像素点之间的差值，如下：

·样本预测时就是将测试样本与之前准备好的5000个样本一一进行比较求差值，然后从中取出最相似的K个（也就是差值最小的K个），在这K个中选择样本类型出现最多的一类，则为预测结果。

从cs231中的预测结果来看，准确率只有25%左右，可以看出准确率不高，但是确实可以预测一些，因为样本类型共有10类，如果随机预测的那么准确率应该是10左右。