qq_40926834的博客

原创 K-近邻算法

1.kkk近邻法是基本且简单的分类与回归方法。kkk近邻法的基本做法是:对给定的训练实例点和输入实例点，首先确定输入实例点的kkk个最近邻训练实例点，然后利用这kkk个训练实例点的类的多数来预测输入实例点的类。2.kkk近邻模型对应于基于训练数据集对特征空间的一个划分。kkk近邻法中，当训练集、距离度量、kkk值及分类决策规则确定后，其结果唯一确定3.kkk近邻法三要素:距离度量、kkk值的选择和分类决策规则。常用的距离度量是欧氏距离及更一般的LpL_pL。