最近邻分类器(Nearest Neighbor Classifier)
用图片分类举个例子(最然这种算法对图片分类的效果并不好):给定一个图片数据集,其分为训练集和测试
集。最近邻算法其实并没有一般机器学习算法的流程如初始化参数,训练拟合等等。最近邻算法的实质便是将测试集
中的图片数据与训练集中的图片数据逐一进行比较。寻找到跟这个测试数据最相近的训练数据所对应的标签,这个所
得到的标签便是测试数据的分类类别。
当然这里所谓最接近有很多度量方式,这里便介绍两种基于距离的方式:
①将测试图片数据与训练集中的图片数据逐个像素相减然后取绝对值,然后累加。