【MachineLearning】之 K-近邻算法

Topic:

1. KNN 算法原理
2. 常用距离算法
3. 决策规则
4. Kd 树

一、KNN 算法原理

---

什么是最近邻算法（NN） ？

最近邻算法（Nearest Neighbor，简称：NN）：其针对未知类别数据 $x$，找到与其距离最近的数据 $y$，将$x$ 划入 $y$ 的分类中

如上图所示，通过计算数据 $X_{u}$ （未知样本）和已知类别 ω1,ω2,ω3