k近邻法

k近邻法 (k-nearest neighbor,k-NN) 是一种基本的分类和回归算法。

三要素 :k值的选择，距离的度量，分类决策规则。

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