基本思想

K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例，这K个实例的多数属于某个类，就把该输入实例分类到这个类中。如下面的图：K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻