KNN — k-最近邻算法

事实

按最近的 k 个样本投票或平均来预测。

人话

KNN像小区租房估价：不翻黄历，先看隔壁几套租多少，再跟着开价。

用于分类、回归和异常检测；数据大时找邻居慢。

相关概念

• 监督学习
• 分类任务
• 回归
• 维度灾难

Supervised Learning
KNN 是一种直接用标注样本做预测的监督学习方法。

Classification
分类时，它让最近邻居投票决定类别。

Regression
回归时，它把邻居的数值做平均。

Curse Of Dimensionality
高维下距离会失真，KNN 容易掉准。