2-03-KNN算法

学习目标

内容预览

• 什么是KNN算法
• KNN算法API
• 案例：鸢尾花种类预测
• KNN算法总结

什么是KNN算法

导入

上述问题就是一个分类问题，我们就可以使用KNN算法来解决

核心思想：

根据你的邻居推断出你的类别

KNN算法原理

K Nearest Neighbor算法又叫KNN算法，这个算法是机器学习里面一个比较经典的算法，也是相对来说比较易于理解的算法。

定义

距离公式

我们应该如何确定谁才是我们的邻居呢？

• 欧式距离

比如说：$a(a1,a2,a3),b(b1,b2,b3)$

那么，$a$与$b$之间的欧式距离就等于

( a 1 − b 1 ) 2 + ( a 2 − b 2 ) 2 + ( a 3 − b 3 ) 2