matlab:KNN实现手写数字识别
KNN算法是一种基于概率的距离算法,简单的来说就是靠近算法。首先对给出的训练集和测试集进行特征提取,计算测试集与训练集的特征欧式距离,也就是所谓的二范数。计算测试集与训练集之间的距离之后,则对测试集与训练集之间的距离进行排序,然后确定k值。选取排序后的前k个值,选择其中出现类别最多的作为测试集的预测类别。一、KNN算法原理(1)采集数据样本–训练集(2)输入测试数据集T(3)计算T与训练集的每一数据之间的距离(4)计算前k个点所在类别的出现频率(5)返回前k个点出现频率最高的类别