山东大学模式识别KNN实验报告.docxVIP

山东大学软件学院 模式识别课程实验报告 学号：201500301139 姓名：修丙楠 班级：15级软件二班 实验题目：KNN 实验学时： 实验日期：2018. 1. 19 实验目的: 使用K-NN算法识别数字0-9,数据集来自Machine Learning in Act ion第 二章。书中把来自UCI数据库的手写数据集简化成32像素x32像素的黑白图像, 并且以01矩阵的方式存储在txt文件中。大约有训练样本2000个，测试样本 900 个。 硬件环境： Processor: Intel(R) Core仃M) i5-7200U CPU @ 2.50GHz (4 CPUs), ~2.7GHz 软件环境: EcI i pse 实验步骤与内容： 实验一： 实验要求： 1?实现最基本的KNN算法，使用trainingDigits文件夹下的数据，对 testDigits中的数据进行预测。（K赋值为1,使用欧氏距离，多数投票决定 分类结果） 改变K的值，并观察对正确率的影响。 更改距离度量方式，更改投票方式（距离加权），分析错误率。 实验步骤： K （1） KNN 分析： KNN的算法思想比较简单，对于每一个测试集样本，计算其与所有训练集 样本间的欧氏距离，对所有结果进行排序，选取其中距离最小的k个样本，采 用多数投票的方式确定该测试集样本所属的类型。 （2） 算法实现： ?读文件：利用