最近邻分类算法.ppt

K最近邻分类(KNN) 数据挖掘算法 K最近邻分类KNN 该方法的思路是如果一个样本在特征空间中的k个最相近(即特征空间中最邻近)的样本中的大多数属于某一个类别则该样本也属于这个类别即近朱者赤近墨者黑由你的邻居来推断出你的类别 用下面的谚语最能说明如果走像鸭子叫像鸭子看起来还像鸭子那么它很可能就是一只鸭子 K值选取 k值通常是采用交叉检验来确定以k=1为基准 交叉验证的概念将数据样本的一部分作为