k近邻算法

定义：给定一个训练数据集，对于新输入的实例，在数据集中找到k个与它最临近的实例。这k个实例多数属于某个类，就把该输入实例归为某个类。

最近邻算法：为k临近算法的特殊情况，当k=1时为最近邻算法。找到和输入实例最近的那个实例，该实例所属的类就是输入实例的类。

k临近法没有显示学习的过程。