• k近邻法是一种基本的分类和回归方法 是最简单的监督学习算法之一 其本质极其直观 在给定的训练数据集里找距离新的输入实例最近的k个实例 将该k个实例中的多数标签赋给输入实例即可 问题的关键在于三个方面 距离度量 样本空间中两个实例点的距离显然