KNN| K-近邻算法

观察身边的邻居

![image-20260729124930041](
)

核心思想：要了解位置，就看它和谁最亲近

步骤：

1. 确定K值（邻居数量）
2. 选择度量距离（找最近k个）
3. 确定决策规则

算距离：欧式距离

决策规则：Majority Voting Rule

K值的选择可以使用交叉验证的方法选择。

我们算的距离可以使用Lp距离。

• $p=1$，就是曼哈顿距离
• $p=2$，就是欧式距离
• $p=\infty$，是各个坐标距离的最大值