(完整版)KNN算法实验报告.doc

KNN 算法实验报告 一 试验原理 K最近邻(k-NearestNeighbor KNN)分类算法是一个理论上比 较成熟的方法也是最简单的机器学习算法之一 该方法的思路是如果一个样本在特征空间中的 k 个最相似( 即 特征空间中最邻近 )的样本中的大多数属于某一个类别则该样本也 属于这个类别KNN算法中所选择的邻居都是已经正确分类的对象 该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决