# k-近邻算法

K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较不成熟的方法，也是最简单的机器学习算法之一。
该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则
该样本也属于这个类别。

[详解](https://blog.csdn.net/taoyanqi8932/article/details/53727841)


## 综述
- 分类算法
- 基于实例的学习，懒惰学习

## 算法详述

### 算法步骤
为了判断实例的类别，以所有已知实例作为参照